信息学院
数据结构 实验报告
实验名称 栈和队列的基本操作
实验日期:2017 年 11 月 5 日
一、实验目的:
1、理解栈的逻辑结构定义及特点、掌握栈的存储结构的描述、 实现栈的基本
运算。
2、理解队列的逻辑结构定义及特点、掌握循环队列存储结构及其描述方法、掌
握循环队列的基本运算。
二、实验内容:
1、建立顺序栈,并实现顺序栈的基本操作;
2、建立链栈,并实现链栈的基本操作;
3、建立循环队列,并实现循环队列的基本操作;
三、实验要求:
1、实现顺序栈的各种基本运算的算法,并在此基础上设计一个主程序完成如下
功能:
① 初始化栈;
② 判断栈是否非空;
③ 依次进栈各元素;
④ 输出栈的长度;
⑤ 输出从栈顶到栈底的元素;