用两个栈模拟一个队列的操作.docVIP

《数据结构》实验报告 ◎实验目: 实验目的：实验内容： 一、需求分析 说明程序设计的任务，强调的是程序要做什么，明确规定： 1、2、3、程序所能达到的功能4、测试数据：j代表有元素要入队，选择c代表有元素要出队，e代表结束，f，下一步需要输入需要进队的元素，本实验要求队中元素均为整型元素，按回车键，则会输出现有队中元素，均为整型元素； （2）选择c，然后选择出栈元素个数， （3）e，则退出模拟操作二 概要设计 ? 输入要入队元素个数； 选择出队元素个数； 判断队空；三 详细设计 ?类型字符型，元素typedef struct { int data[MAXSIZE]; int top; }SeqStack; 初始化栈函数； void initstack(SeqStack s) //初始化顺序栈 { s.top=-1; } 判断栈空函数；{ if(s.top==-1) return 1; else return 0; } 判断栈满函数； int StackFull(SeqStack s) //判断栈是否为满 { if(s.top==MAXSIZE-1) return 1; else return 0; } 入栈函数； { s.top++; s.data[s.top]=x; } 出栈函数； { if(StackEmpty(s)) return 0; else { return s.data[s.top--]; } } 输出队中元素函数； { int n; printf(此时队中元素为:); if(!StackEmpty(s1)) { while(!StackEmpty(s1)) { n=pop(s1); push(s2,n); } while(!StackEmpty(s2)) { n=pop(s2); printf(%d ,n); push(s1,n); } printf(\n); } else { if(!StackEmpty(s2)) { while(!StackEmpty(s2)) { n=pop(s2); printf(%d ,n); push(s1,n); } printf(\n); } } printf(\n); } 进队函数； { int n; if(!StackEmpty(s2)) { while(s2.top!=-1) { n=pop(s2); push(s1,n); } push(s1,x); } else { push(s1,x); } } 出队函数； { int n; if(!StackEmpty(s2)) { n=pop(s2); return n; } else if(StackEmpty(s2)) { if(StackEmpty(s1)) { return 0; } else { while(!StackEmpty(s1)) { n=pop(s1); push(s2,n); } n=pop(s2); return n; } } } 主函数； int main() { int p,n,i=0,out; char ch; SeqStack s1,s2; initstack(s1); initstack(s2); printf(j代表有元素要入队,c代表有元素要出队,e代表结束!\n\n); printf(请选择:); scanf(%c,ch); while(ch!=e) { if(ch==j) { printf(请输入进队元素个数:); scanf(%d,n); printf(请输入进队元素,以空格分隔:); while(in!StackFull(s1)) { scanf(%d,p); enter(s1,s2,p); i++; } if(in) printf(队满!\n); i=0; output(s1,s2); } if(ch==c) { printf(请输入出队元素个数:); scanf(%d,n); printf(出队元素为:); while(in(!StackEmpty(s1)||!StackEmpty