网一实验报告二三二.pdfVIP

【实验报告正文】

装

订

线

一、实验目的和要求（必填）

熟悉栈的基本操作及简单应用

栈的创建、进栈、出栈及基本应用，要求将完整的编码完成，包含main()函数及分项输入输出（选用顺序

结构或者链式结构实现）。

二、实验内容（必填）

（1）建立栈

要求建立栈。

（2）判断空

判断栈是否为空。

（3）判断满（如为链栈则不需要）

判断栈是否为满。

（4）进栈

要求实现进栈操作。

（5）出栈

要求实现出栈操作。

（6）返回栈顶元素

要求返回栈顶的元素。

（7）清空栈（如为链栈则不需要）

要求实现栈的清空。

（8）简单应用

要求编写数制转换函数。

三、实验原理或实验方法（必填）

栈的原理构建栈，并对其进行相关操作。

四、主要仪器设备或实验条件

硬件平台：

1.计算机

软件环境：

1.操作系统：XP

2.VC++6.0

五、实验步骤（含实验数据记录处理）或操作设计过程记录

六、实验结果分析或实验小结（必填）

我采用的是顺序栈的方法来进行操作和实验的，可以说顺序栈是利用一组地址连续的单元依次存放栈

底到栈顶的数据元素，栈底位置固定不变，栈顶位置随着入栈和出栈操作而变化。

我在试验中遇到的有两个：

一个是判断满栈和空栈时，由于我刚开始把print函数放在了分项的函数中，导致return这步完成后我就

看不到类似“进栈成功！”“出栈成功！”的提示；第二个就是在调用的的时候又，起初我一直把

ElementType放在函数中，然后回过神来发现ElementType是和int一样的；

总结来说，在实验中，我初步学习了栈的创建、进栈、出栈及基本应用。顺序结构是利用内存中的一

片起始位置确定的连续区域来存放栈中的所有元素，另外为了指示栈顶的准确位置，还需要引入一个

栈顶指示变量top。设数组data[MAXSIZE]为栈的空间，其中MAXSIZE是一个预先设定的常数，我

觉得把握好这一个关键点做栈的操作时就能得心应手了。