数据结构栈和队列
一、实验目的: 1、理解栈的逻辑结构定义及特点、掌握栈的存储结构的描述、 实现栈的基本运算。 2、理解队列的逻辑结构定义及特点、掌握循环队列存储结构及其描述方法、掌握循环队列的基本运算。 二、实验内容: 1、建立顺序栈,并实现顺序栈的基本操作; 2、建立链栈,并实现链栈的基本操作; 3、建立循环队列,并实现循环队列的基本操作; 三、实验要求: 1、实现顺序栈的各种基本运算的算法,并在此基础上设计一个主程序完成如下功能: ①初始化栈; ②判断栈是否非空; ③依次进栈各元素; ④输出栈的长度; ⑤输出从栈顶到栈底的元素; ⑥输出出栈序列; ⑦释放栈。 2、实现链栈的各种基本运算的算法,并在此基础上设计一个主程序完成如下功能: ①初始化栈; ②判断栈是否非空; ③依次进栈各元素; ④输出栈的长度; ⑤输出从栈顶到栈底的元素; ⑥输出出栈序列; ⑦释放栈。 3、实现循环队列的各种基本运算的算法,并在此基础上设计一个主程序完成如下功能: ①初始化队列; ②判断队列是否非空; ③依次进队各元素; ④出队一个元素,输出该元素; ⑤输出队列的元素个数; ⑥输出出队序列; ⑦释放队列。
0
1878
288KB
2018-01-02
32