开发者社区> 华章计算机> 正文

《数据结构与算法 C语言版》—— 3.6上机实验

简介:
+关注继续查看

本节书摘来自华章出版社《数据结构与算法 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编写求解迷宫问题的程序,要求输出迷宫的所有路径,并求最短路径长度及最短路径。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
【数据结构与算法】十大经典排序(c语言&Java)(5)
【数据结构与算法】十大经典排序(c语言&Java)(5)
36 0
【数据结构与算法】十大经典排序(c语言&Java)(4)
【数据结构与算法】十大经典排序(c语言&Java)(4)
59 0
【数据结构与算法】十大经典排序(c语言&Java)(3)
【数据结构与算法】十大经典排序(c语言&Java)(3)
51 0
【数据结构与算法】十大经典排序(c语言&Java)(2)
【数据结构与算法】十大经典排序(c语言&Java)(2)
51 0
【数据结构与算法】十大经典排序(c语言&Java)(1)
【数据结构与算法】十大经典排序(c语言&Java)(1)
61 0
《数据结构与算法》C语言 实验报告 哈夫曼树实现
《数据结构与算法》C语言 实验报告 哈夫曼树实现
170 0
文章
问答
来源圈子
更多
+ 订阅
文章排行榜
最热
最新
相关电子书
更多
超全算法笔试 模拟题精解合集
立即下载
超全算法笔试-模拟题精解合集
立即下载
为什么要学函数式编程?
立即下载