课程名称 数据结构
实验项目名称 栈和队列
(一)实验目的和要求;
熟练掌握栈及队列基本操作的实现
(二)实验主要内容;
(1) 建立栈并进行元素(8,9,5,4)入栈,实现链栈的建立及入栈的基本
操作;
(2) 实现元素(9,5)的出栈,实现链栈的出栈的操作;
(3) 建立链队列,并实现元素(4,5,7,6,8)入队,实现链队列的建立,和入队
的基本操作;
(4) 实现元素(4,5,7,6,8)出队,实现链队列的出队的基本操作
(三)主要仪器设备
计算机,VC++高级程序语言
(四)实验原理
栈的修改时按照先进后出的原则进行的,试验中用到构造空栈,及入栈出栈操作。队列是一种先进先出的线性表,只允许在表的一端插入,而在另一端删除元素,试验中构造队并且入队出队。
(五)实验步骤及调试分析;
根据课本基本操作写好源程序,基本操作在书本中已经给出,写出主函数,调试分析程序,找出错误,并修改后程序能够运行并得出正确输出。试验中,有些小错误经常犯,比如符号,函数声明等。
(六)实验结果及分析;
实验结果如下:
能够按照实验要求得出正确结果
(七)附录:源程序