本节书摘来自华章出版社《数据结构与算法 C语言版》一 书中的第3章，第3.6节，作者：徐凤生，更多章节内容可以访问云栖社区“华章计算机”公众号查看。

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编写求解迷宫问题的程序，要求输出迷宫的所有路径，并求最短路径长度及最短路径。