数据结构_栈与队列.docx
版权申诉
194 浏览量
2022-11-12
13:03:38
上传
评论
收藏 909KB DOCX 举报
《数据结构》 实验报告
一、实验目的：
1、掌握栈的顺序存储结构；
2、掌握队列的链式存储结构；
3、掌握栈和队列的操作特性；
二、实验环境：
三、实验内容和要求：
1、建立一个空栈；
2、建立一个空队列；
3、对已建立的栈进行插入、删除、取栈顶元素等基本操作；
4、对已建立的队列进行插入、删除、取队头元素等基本操作。
5、实验完毕后提交实验报告，实验报告的内容包括实验目的、实验内容、实验步骤、实验结果和
实验分析。
四、实验步骤：（对实验步骤的说明应该能够保证根据该说明即可重复完整的实验内容，得到正
确结果。）
答：1.(1)先建立结点类型定义（2）进行空栈函数定义，插入函数定义，删除函数定义，取栈顶函
数定义。（3）建立主函数，在主函数中进行函数调用，用 switch(k) 结构进行各函数的选项的调用。
最后进行输出。2.（1）先进行空队列的结点类型定义及头尾指针的定义（2）建立空队列，删除
插入，取队头及输出函数的定义（3）定义主函数，在主函数里进行函数调用，最后输出结果。
五、实验结果与分析(包括实验详细设计、数据结构定义、算法源程序、流程图、算法时空复杂
度分析、算法优劣分析、存储结构分析等)：
剩余15页未读，继续阅读
评论0
最新资源