数据结构实验报告 栈.docVIP

实验报告三 （数学学院08级4班 080204015 余燕川） 实验目的： 通过对栈的学习，理解栈的定义及基本运算，掌握顺序栈的各种种操作实现，并上机实践，调试程序。 实验题目： 增加main函数以及display函数，调试各种栈的的基本运算。 实验分析： 由于顺序栈的插入和删除只在栈顶进行，因此顺序栈的基本操作比顺序表简单得多，故在做入栈操作前，首先要判定栈是否满；在做出栈操作前，又得判定栈是否为空。 四、实验部骤： （1）构写程序的大体框架； （2）具体编写每个操作的程序； （3）程序的检查； （4）程序的调试； 五、程序调试问题： 问题：在WIN TC环境运行成功，结果屏幕很快消失，不能显示结果。 解决方案：在main函数中的printf函数后加getch（）；来显示结果。 六、实验结果： 解决问题后，出现如下图的结果，首先是在栈中插入数据15，31，12，4，7，3并显示结果；其次显示栈顶元素15，接着在栈顶插入100，显示栈中所有元素100，15，31，12，4，7，3；显示栈顶元素100，依次删除栈顶元素100，15，显示删除后的栈顶元素31；最后依次删除栈中元素并显示结果31， 12， 4