计算机软件实验二(范文).docVIP

计算机软件实验二(范文) 第 PAGE \* Arabic 1 页第 PAGE \* Arabic 1 页 #include iostream.h #define elemtype char const int maxlen=20; struct seqstack { elemtype stack[maxlen]; int top; } //栈初始化 void inistack(seqstack s) { s.top=0; } //进栈 void push(seqstack s,elemtype x) { if(s.top==maxlen-1)coutoverflow; else { s.top++; s.stack[s.top]=x; } } //出栈 void pop(seqstack s) { if(s.top==0) coutunderflow; else { s.top--; //s.stack[s.top]=x; } } //取出栈顶元素 elemtype gettop(seqtack s) { if(s.top==0){coutunderflow;return 0;} else return s.stack[s.top]; } //判栈空 int empty(seqtack s) { if(s.top==0) return 1; else return 0; } //打印栈内容 void prtstack(seqtack s) { int i; for(i=1;1=s.top;i++){ couts.stack[i]endl; } } void main(void) { int n,i; elemtype x; seqtack s; inistack(s); cout请输入车厢数; cinn; cout请输出n节车厢代号(H代表硬座车厢，S代表软座车厢);