用两个栈模拟一个队列,并实现判断栈空栈满以及入队和出队操作.docVIP

《数据结构》实验报告 班姓名学号实验目:实验目的：实验内容：一、需求分析 1、输入的形式和输入值的范围①输入字母选择相应操作； ②输入需要进队或出队的元素个数。 2、输出的形式3、程序所能达到的功能 4、测试数据：二 概要设计 typedef struct { int data[Maxsize]; int top; }seqstack; seqstack s1,s2; 输入输出元素个数： int n,m,x,i,j; 操作选项控制符： char w,a,b,c; （2）主程序的流程： 根据提示输入符号选择相应操作； 2.根据选择执行相关操作 ①进行入栈：判断栈是否已满，并进行入队操作并输出成功入队的元素个数， ②进行出栈；判断栈是否为空，并进行出栈操作，输出成功出栈的元素个数 （3）其函数之间调用关系如下： （开始创建链表） 执行结束后，重新执行判定操作和循环。 注：大箭头表示函数调用，小箭头表示程序执行过程； 三 详细设计typedef struct { int data[Maxsize]; int top; }seqstack; seqstack s1,s2; int n,m,x,i,j; char w,a,b,c; 2．每个模块的分析： （1）主程序模块：int main() { s1.top=-1,s2.top=-1; //执行选择操作 cout执行进队操作请输入a;\n执行出队操作请输入b；\n停止操作请输入cendl; cinw; while (w!=c) { if(w==a) { cout请输入入队元素个数endl; cinn; for( i=0,j=0;in;i++) { cinx; if(s1.top==Maxsize-1s2.top!=-1) { if(i==j) cout队已满endl; } else { push(s1,x); j++; } } cout共入队j个元素endl; } else if(w==b) { cout请输入出队元素个数endl; cinm; for(j=0;jm;j++) { if(s1.top==-1s2.top==-1) { cout队已空endl; break;} else pop(s2); } cout共出队j个元素endl; } else cout输入有误，请核对后重新输入endl; cout执行进队操作请输入a;\n执行出队操作请输入b；\n停止操作请输入cendl; cinw; } return 0; } void push(seqstack s1,int x) { //1栈满，2栈空，进行倒栈操作 if(s1.top==Maxsize-1s2.top==-1) {while(s1.top!=-1) { s2.top++; s2.data[s2.top]=s1.data[s1.top]; s1.top--;} s1.top++; s1.data[s1.top]=x; } else { s1.top++; s1.data[s1.top]=x; } } （3）出队函数 void pop(seqstack s2) { int x; if(s2.top==-1) { while(s1.top!=-1) { s2.top++; s2.data[s2.top]=s1.data[s1.top]; s1.top--; } { x=s2.data[s2.top]; s2.top--; coutxendl; } } else { x=s2.data[s2.top]; s2.top--; coutxendl; } } 四 使用说明、测试分析及结果；（1）本程序的运行环境为VC