文档库

最新最全的文档下载
当前位置:文档库 > 实验三 栈和队列

实验三 栈和队列

实验三栈和队列

一、实验目的

1.了解栈和队列的特性。

2.掌握栈的顺序表示和实现。

3.掌握栈的链式表示和实现。

4.掌握队列的顺序表示和实现。

5.掌握队列的链式表示和实现。

6.掌握栈和队列在实际问题中的应用。

二、实验内容

实验2.1栈的顺序表示和实现

编写一个程序实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:

(1)初始化顺序栈。

(2)插入元素。

(3)删除栈顶元素。

(4)取栈顶元素。

(5)遍历顺序栈。

(6)置空顺序栈。

实验2. 2栈的链式表示和实现

编写一个程序实现链栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:

(1)初始化链栈。

(2)链栈置空。

(3)入栈。

(4)出栈。

(5)取栈顶元素。

(6)遍历链栈。

实验2. 3队列的顺序表示和实现

编写一个程序实现顺序队列的各种基本运算(采用循环队列),并在此基础上设计一个主程序,完成如下功能:

(1)初始化队列。

(2)建立顺序队列。

(3)入队。

(4)出队。

(5)判断队列是否为空。

(6)取队头元素。

实验三 栈和队列

(共2页)