数据结构实验报告堆栈的应用.doc

成都工业学院计算机工程学院数据结构实验报告 实验名称实验二、堆栈的应用实验时间学生姓名班级学号指导教师批阅教师成绩实验目的： 1）掌握堆栈的基本原理 2）掌握堆栈的存储结构 3）掌握堆栈的进栈、弹栈、判断栈空的实现方法 4）掌握堆栈的基本应用和实现方法实验设备：PC机一台，安装有Windows操作系统以及VC6.0及以上版本实验内容： 1）熟悉C+语言编程 2）熟练使用C+语言实现堆栈的进栈Push、插入Pop、判断栈空等操作3）熟练使用堆栈的入栈、出栈算法1.假设1,2,3,4顺序进入一个空栈中，请编程实现列出所有可能的出栈序列。（1）：1 2 3 4（2）：1 2 4 3（3）：1 3 2 4（4）：1 3 4 2（5）：1 4 3 2（6）：2 1 3 4（7）：2 1 4 3（8）：2 3 4 1（9）：2 4 3 1（10）：3 4 2 1（11）：3 2 1 4（12）：3 2 4 1（13）：4 3 2 1实验步骤及实验结果记录：1、 编写程序头文件SeqStack.h#pragma onceconst int StackSize = 10;templateclass SeqStackpublic:SeqStack();SeqStack();void Push(DataType x);DataType Pop();DataType GetTop();int Empty();private:DataType dataStackSize;int top;源文件1：SeqStack.cpp#includeSeqStack.htemplateSeqStack:SeqStack()top = -1;templatevoid SeqStack:Push(DataType x) /入栈操作if(top = StackSize - 1)throw上溢;top+;datatop=x;templateDataType SeqStack:Pop() /出栈操作DataType x;if(top=-1) throw下溢;x=datatop-;return x;template DataType SeqStack:GetTop() /获得栈顶元素return datatop;templateint SeqStack:Empty() /判断非空if(top = -1) return 1;else return 0;源文件：SeqStack_main.cpp （部分）#includeusing namespace std;#includeSeqStack.cppint main()void number1();void number2();void number3();void number4();number1();number2();number3();number4();return 0;void number1()SeqStack S1; /创建类模板 /1234S1.Push(1);cout S1.GetTop() ;S1.Pop();S1.Push(2);cout S1.GetTop() ;S1.Pop();S1.Push(3);cout S1.GetTop() ;S1.Pop();S1.Push(4);cout S1.GetTop() ;S1.Pop();cout endl;2、运行测试实验终结： 通过这个实验，我初步了解了顺序栈的入栈与出栈的操作。