实验2栈和队列

1、江南大学通信与控制工程学院标 准 实 验 报 告（实验）课程名称：计算机软件技术基础 实验名称：栈和队列班 级： 姓 名：学 号： 0704090303 指导教师： 卢先领江南大学通信与控制学院江 南 大 学实 验 报 告学生姓名：曹劼 学 号： 0704080123 实验地点：信控机房 实验时间：90分钟一、实验室名称： 信控学院计算中心二、实验项目名称：栈和队列三、实验学时：4学时四、实验原理：用栈实现顺序表的操作五、实验目的：1、掌握栈的数据类型描述，栈的特点及栈的存储结构；2掌握栈的基本运算及应用。六、实验内容：设车辆厂生产了硬座车厢和软座车厢共N节，混合在一起要求用顺序栈的5种运算使

2、所有的硬座车厢排列到软座车厢前面。请完善主函数实现上述功能。七、实验器材（设备、元器件）：计算机八、实验步骤：1、输入示例程序2、构建按序插入函数实现算法3、用C语言实现该算法4、与源程序合并，编译，调试5、测试，查错，修改6、生成可执行文件，通过综合测试，完成实验九、实验数据及结果分析：测试用例 车厢数5，初始顺序SSHSH测试结果十、实验结论：该程序能够判断是否输入错误，并且能够对正确情况下进行栈的数据处理，但是占用了额外的储存量，并且计算次数过多。并且函数不具有通用性。十一对本实验过程及方法、手段的改进建议：完善了主函数的功能，使其能够达到排序的目的，但是浪费了一个数组的空间量和运算次数

3、多。附：源程序报告评分： #include<iostream.h>#include<stdio.h>#define elemtype charconst int maxlen=20;typedef structelemtype stackmaxlen;int top;seqstack;/栈初始化void inistack(seqstack &s)s.top=-1;/进栈void push(seqstack &s,elemtype x)if(s.top=maxlen-1)cout<<"overflow"elses.top+;

4、s.stacks.top=x;/出栈void pop(seqstack &s)if(s.top=-1)cout<<"underflow"elses.top-;/取栈顶元素elemtype getton(seqstack s)if(s.top=-1)cout<<"underflow"return 0;else return s.stacks.top;/判栈空int empty(seqstack s)if(s.top=-1)return 1;else return 0;/打印栈内容void prtstack(seqstack

5、&s)int i;for(i=0;i<=s.top;i+)cout<<s.stacki<<endl;/按序入栈void sortstack(seqstack &s,int &n)elemtype x;while(0=n-|maxlen-1=s.top)return; /n次后或堆栈满时，递归结束 while(!('H'=(x=getchar()|('S'=x); /接受H或S，过滤无关量 if('H'=x)push(s,x); /H优先压栈sortstack(s,n);if('S'=x)push(s,x); /H全入栈后，S入栈 void main(void)int n,i;elemtype x;seqstack s;inistack(s);cout<<"请输入车厢数"cin>>n;cout<<"请输入"<<n<