数据结构实验-栈和队列基本操作.pdf

文档介绍：: .
大 学
《数据结构》课程
实验报告

实 验 名 称：栈和队列基本操作的实现及应用

实验室(中心)：
学 生 信 息：

专 业 班 级：

指 导 教 师 ：

实验完成时间： 2016 年 : .
教师评阅意见：


签名： 年 月 日
实验成绩：
实验二 栈和队列基本操作的实现及应
用
一、实验目的
1. 掌握栈的顺序表示和实现
2. 掌握队列的链式表示和实现
二、实验内容及要求
1. 编写一个程序实现顺序栈的各种基本运算。
2. 实现队列的链式表示和实现。
三、实验设备及软件
计算机、Microsoft Visual C++
四、设计方案（算法设计）
㈠ 采用的数据结构
本程序栈数据的逻辑结构为线性结构，存储结构为顺序存储；队 : .
列的数据逻辑结构依然为线性结构，存储结构为链式结构。
㈡ 设计的主要思路
: .
1. 初始化顺序栈
2. 插入元素
3. 删除栈顶元素
4. 取栈顶元素
5. 遍历顺序栈