用两个栈模拟一队列的操作.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 i n!StackFull s1 scanf %d,p ; enter s1,s2,p ; i++; if i n printf 队满!\n ; i 0; output s1,s2 ; if ch c printf 请输入出队元素个数: ; scanf %d,n ; printf 出队元素为: ; while i n !StackEmpty s1 ||!StackEmpty s2 out getout s1,s2 ; printf %d ,out ; i++; if i n printf 队已空! ; i 0; printf \n ; output s1,s2 ; printf \n ; if ch! jch! cch! e printf 请重新选择!\n\n ; ch 0; printf 请选择: ; scanf %s,ch ; printf 谢谢使用!\n ; return 0; While ch! e ch j ch c ch 其他 四 使用说明、测试分析及结果 1、程序操作界面友好，按提示操作即可；2、测试结果完全符合预计目标 4、运行界面。 五、实验总结 试验刚编出的程序每次只能进或出队元素，操作极不方便，后经助教老师指导，改出了可以实现一次进出多个元素的队列操作。，通过试验，让我对栈和队列的基本操作有了更进一步了解。 situation, causing the l