数据结构栈和队列.doc
版权申诉
84 浏览量
2021-11-28
23:53:20
上传
评论
收藏 41KB DOC 举报
.
.
. .jz.
实验二栈和队列
一、实验目的
1、掌握栈的特点(先进后出FILO)及根本操作，如入栈、出栈等，栈的顺序存储
构造和链式存储构造，以便在实际问题背景下灵活应用。
2、掌握队列的特点(先进先出FIFO)及根本操作,如入队、出队等，队列顺序存储
构造、链式存储构造和循环队列的实现，以便在实际问题背景下灵活应用。
二、实验容
1、顺序栈的实现和运算；
2、循环队列的实现和运算；
3、栈的运用—十进制转八进制运算。
三、实验要求
1、学生用C++/C完成算法设计和程序设计并上机调试通过；
2、撰写实验报告，提供实验测试数据和实验结果；
3、分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，
并简要给出算法设计小结和心得。
四、实验准备
1、掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用任务中正确选
用它们；
2、熟练掌握顺序栈和循环队列的根本操作实现算法，特别应注意栈满和栈空的
条件以及它们的描述方法，循环队列中队满和队空的描述方法。
3、在学习顺序栈的根本操作实现算法时，应注意：在书上给出的构造定义是采
用了一种动态管理方式〔不够时，可以再分配〕，但在C 语言中，用数组来存
剩余13页未读，继续阅读
评论0
最新资源