数据结构张洪涛课件实验及答案实验三栈和队列.doc

《数据结构张洪涛课件实验及答案实验三栈和队列.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验三栈和队列一.  实验目的：1.熟练掌握栈采用顺序存储结构即顺序栈和链式存储结构即链式栈的定义和基本操作的实现。2.理解栈与递归的关系。3.熟练掌握队列采用顺序存储结构即顺序队列和链式存储结构即链式队列的定义和基本操作的实现。二.    实验类型：验证型实验和设计型实验三.   验证型实验内容：（相关代码见实验手册中附带的源程序代码）1．编写运行程序，体会顺序栈和链式栈的定义及各种基本操作的实现。2.编写运行程序，体会栈与递归的关系。3．编写运行程序，体会顺序队列和链式队列的定义及各种基本操作的实现。

2、四.   设计型实验内容：1．使用一个栈，将十进制数转换成二进制数。2.使用2个队列分别保留手机上最近10个“未接来电”和“已接来电”。五、思考题1．如果一个程序中要用到两个栈，为了不发生上溢错误，就必须给每个栈预先分配一个足够大的存储空间。若每个栈都预分配过大的存储空间，势必会造成系统空间紧张。如何解决这个问题？2．一个程序中如果要用到两个栈时，可通过两个栈共享一维数组来实现。即双向栈共享邻接空间。如果一个程序中要用到两个队列，能否实现？如何实现？3．思考实验3中第5和6题的设计思路。