本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第3章，第3.6节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。
实验1编写一个程序，实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成以下功能：1)初始化顺序栈S。2)判断栈S是否为空。3)依次将元素a,b,c,d,e进顺序栈。4)判断顺序栈S是否为空。5)输出顺序栈S的长度。6)输出顺序栈栈顶到栈底元素。7)输出顺序栈序列。8)判断顺序栈S是否为空。9)释放顺序栈S。实验2编写一个程序，实现链栈的各种基本运算，并在此基础上设计一个主程序完成以下功能：1)初始化链栈S。2)判断链栈S是否为空。3)依次将元素a,b,c,d,e进链栈。4)判断链栈S是否为空。5)输出链栈S的长度。6)输出链栈栈顶到栈底元素。7)输出链栈序列。8)判断链栈S是否为空。9)释放链栈S。实验3编写一个程序，实现链队的各种基本运算，并在此基础上设计一个主程序完成以下功能：1)初始化链队Q。2)判断链队Q是否为空。3)依次将元素a,b,c,d,e进队。4)出队一个元素，并输出该元素。5)输出链队Q的元素个数。6)依次将元素f,g,h进队。7)输出链队Q的元素个数。8)输出出队序列。9)释放链队Q。实验4编写一个程序，实现循环队列的各种基本运算，并在此基础上设计一个主程序完成以下功能：1)初始化循环队列Q。2)判断循环队列Q是否为空。3)依次将元素a,b,c,d,e进队。4)出队一个元素，并输出该元素。5)输出循环队列Q的元素个数。6)依次将元素f,g,h进队。7)输出循环队列Q的元素个数。8)输出出队序列。9)释放循环队列Q。实验5编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：1)病人到达诊室，将病历本交给护士，排到等待队列中候诊。2)护士从等待队列中取出下一位病人的病历，该病人进入候诊室就诊。要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：1)排队——输入排队病人的病历号，将其加入到病人排队队列中。2)就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。3)查看队列——列出从队首到队尾所有的排队病人的病历号。4)不再排队，余下依次就诊——列出从队首到队尾所有的排队病人的病历号，并退出运行。5)下班——退出运行。实验6编写求解迷宫问题的程序，要求输出迷宫的所有路径，并求最短路径长度及最短路径。
相关资源：《数据结构(c语言版)习题答案》严蔚敏版(pdf完整版 doc)