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

《数据结构》实验报告 ◎实验题目: 用两个栈模拟一个队列的操作 ◎实验目的：1.了解栈与队列的操作规则； 2.熟悉栈的基本操作； 3.掌握使用visual c++6.0上机调试程序的基本方法。 ◎实验内容：用两个栈模拟一个队列的操作。 一、需求分析 说明程序设计的任务，强调的是程序要做什么，明确规定： 1、入队值均为整型元素； 2、当队空时输出“队空”，当队满时输出“队满”，其他情况输出均为整型元素； 3、程序所能达到的功能：通过两个栈中元素的出栈与进栈来模拟队中元素的操作规则； 4、测试数据：本程序中先为选择部分，选择j代表有元素要入队，选择c代表有元素要出队，e代表结束，其他时为选择错误： （1）选择f，下一步需要输入需要进队的元素，本实验要求队中元素均为整型元素，按回车键，则会输出现有队中元素，均为整型元素； （2）选择c，然后选择出栈元素个数，则会输出出栈的元素及队中剩余元素； （3）选择e，则退出模拟操作； （4）选择其他，则要求重新选择。 二 概要设计 ?1.定义栈； 2.初始化栈函数； 3.判断栈空函数； 4.判断栈满函数； 5.进栈函数 让元素进栈； 6.出队函数 { if(栈空) return 0; else {return 出栈元素}； } 9.输出队中元素函数 { if(栈1非空) { 将栈1元素全部倒入栈2； 将栈2元素逐个实现出栈，输出，压入栈1操作； } else { 将栈2元素逐个实现出栈，输出，压入栈1操作； } } 8.入队函数 { if(栈2非空) 将栈2中元素全部压入栈1； 要入队元素压入栈1； else 直接将要入队元素压入栈1； } 9.出队函数 { if(栈2非空) 让栈2栈顶元素出栈并输出； else { if(栈1为空) 则队空； else { 将栈1元素全部压入栈2； 栈2栈顶元素出栈； } } 输出队中元素； } 10.主函数 { 定义两个栈s1,s2； 初始化栈1，栈2； 输入选择； 当不选择结束时 { if(选择入队) { 输入要入队元素个数； 输入要入队元素； 元素入队并输出； } if(选择出队) { 选择出队元素个数； 元素出队并输出； 判断队空； } 输入选择； } } 三 详细设计 ?1.数据类型：选择元素类型为字符型，队中元素均为整型； 2. 定义栈 typedef struct { int data[MAXSIZE]; int top; }SeqStack; 初始化栈函数； void initstack(SeqStack s) //初始化顺序栈 { s.top=-1; } 判断栈空函数； int StackEmpty(SeqStack s) //判断栈是否为空 { if(s.top==-1) return 1; else return 0; } 判断栈满函数； int StackFull(SeqStack s) //判断栈是否为满 { if(s.top==MAXSIZE-1) return 1; else return 0; } 入栈函数； void push(SeqStack s,int x) //入栈 { s.top++; s.data[s.top]=x; } 出栈函数； int pop(SeqStack s) //出栈 { if(StackEmpty(s)) return 0; else { return s.data[s.top--]; } } 输出队中元素函数； void output(SeqStack s1,SeqStack s2) //输出队中元素 { 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); }