数据结构实验指导书实验二

数据结构实验指导书实验二验实验2堆栈与队列（2学时）实验目的1．定义顺序栈和链栈的结点类型。2．掌握栈的插入和删除结点在操作上的特点。3．熟悉对栈的一些根本操作和具体的函数定义。4．定义顺序队列和链队列的结点类型。实验内容堆栈的操作1．该程序的功能是实现顺序栈的定义和操作。该程序包括定义的栈结构类型以及对每一种栈操作的具体的函数定义和主函数。/*定义DataType为int类型*/typedefintDataType;/*栈的结点类型*/#defineMAXSIZE1024typedefstruct{DataTypedata[MAXSIZE];inttop;}SeqStack;/*初始化顺序栈*/SeqStackSeqStackInit()/*检查顺序栈是否为空*/intSeqStackEmpty(SeqStackS)/*把S置为空栈*/voidClearStack(SeqStack*S)/*把元素x压入栈，使其成为新的栈顶元素*/voidSeqStackPush(SeqStack*S，DataTypex)/*把栈顶元素弹出*/DataTypeSeqStackPop(SeqStack*S)/*取栈顶元素*/DataTypeSeqStackGetTop(SeqStackS)/*输出顺序栈中的元素*/voidSeqStackPrint(SeqStackS)2．试利用堆栈将队列中的元素逆置。3．编写括号匹配算法。*队列的操作1.队列的根本操作：InitQueue(&Q)构造一个空队列QQueueEmpty(Q)判断队列是否为空QueueLenght(Q)返回队列Q的元素个数，即队列的长度GetHead(Q，&e)取队列Q的队头元素，并用e返回EnQueue(&Q，e)将元素e入队列DeQueue(&Q，&e)删除非空队列Q的队头元素，并用e返回其值2.队列的表示：队列有两种表示方法：链队列、循环队列（顺序队列）。链队列的表示：typedefstructQNode{QElemTypedata;structQNode*next;}QNode，*QueuePtr;typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;3．编写一个程序，反映病人到医院看病排队看医生的情况，在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历交给护士，排到等待队列中侯诊（入队）（2）护士从等待队列中取出下一位病人的病历，改病人进入诊室就诊（删除头元素，出队）。要求：模拟病人等待就诊这一过程，程序采用菜单式，其选项和功能说明如下：（1）排队——输入排队病人的病历号，参加到病人排队队列中（2）就诊——病人排队队列中最前面的病人就诊，将其从队列中删除（3）查看排队——从队首到队尾理出所有的排队病人的病历号（输出）（4）不再排队，余下病人依次就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行（5）下班——退出运行（6）上班——初始化排队队列。关键代码#definesqStackSize15typedefchardataType;typedefstructsqStack{dataTypedata[sqStackSize];inttop;}sqStackTp;charch，chs，e，f="T";voidInitStack(sqStackTp*sq){sq->top=-1;}intStackEmpty(sqStackTp*sq){returnsq->top==-1;}intStackFull(sqStackTp*sq){returnsq->top==sqStackSize-1;}charpush(sqStackTp*sq，dataTypex){if(StackFull(sq)){printf("%s\n"，"Stackoverflow!");return"O";}else{sq->data[++sq->top]=x;return"T";}}charpop(sqStackTp*sq，dataType&e){if(StackEmpty(sq)){printf("%s\n"，"Stackundowflow!");return"U";}else{sq->data[sq->top]="";e=sq->data[sq->top--];return"T";}}chargettop(sqStackTp*sq，dataType&e