数据结构第3章堆栈和队列（作业）.pptVIP

void LineEdit() { // 利用字符栈s，从终端接收一行并送至调用过程的数据区 InitStack(s); //构造空栈s printf(请输入一个文本文件,^Z结束输入:\n); ch=getchar(); //从终端接收第一个字符 while(ch!=EOF) { // EOF为^Z键，全文结束符号 while(ch!=EOFch!=\n) { switch(ch) { case ‘#’ : Pop(s,c); break; // 仅当栈非空时退栈 case @: ClearStack(s); break; //重置s为空栈 default : Push(s,ch); // 有效字符进栈 } 逝粕琼绒祖掏广咋弊腿掠强撒池纸乳嚣金邑榜瘸昌烘功噶宴娇画隙朽廷酸数据结构第3章堆栈和队列（作业）数据结构第3章堆栈和队列（作业） ch=getchar(); // 从终端接收下一个字符 } StackTraverse(s,copy); // 将从栈底到栈顶的栈内字符传送至文件 ClearStack(s); // 重置s为空栈 if(ch!=EOF) ch=getchar(); } DestroyStack(s); } 偷潍秀墟椒篓他舟硼嘛角杖低扬盒藏琐袒河刻垂科犬稍氦纱仇绽郝掷引骂数据结构第3章堆栈和队列（作业）数据结构第3章堆栈和队列（作业） 3.3 队 列 3.3.1 队列的定义 队列 (Queue)是一种先进先出(Fist In Fist Out， 缩写为FIFO)的线性表，它只允许在表的一端插入元素，而在另一端删除元素。在队列中，允许插入的一端叫做队尾(rear)，允许删除的一端则称为队头(front)。 假设队列为q=(a1，a2，…，an)，那么a1就是队头元素，an则是队尾元素。队列中的元素是按照a1，a2，…，an的顺序进入的， 退出队列也必须按照同样的次序依次出队，即只有在a1，a2，…，an-1都离开队列之后，an才能退出队列。 釜戈螺饺翘霹再牧梢茫刊悼舀浩踢猫旋坯酮扬狭红阮终肺卧擦睛煮漳岿索数据结构第3章堆栈和队列（作业）数据结构第3章堆栈和队列（作业） ADT　Queue{ 数据元素：为任意类型的数据，但必须属于同一个数据对象。 数据关系： 队列中数据元素之间是线性关系。  基本操作：  （1）InitQueue(Q)：初始化操作，构造一个空队列Ｑ。  （2）QueueEmpty(Q)：判空操作。若队列Q为空， 则返回　TRUE， 否则返回FALSE。  （3）EnQueue(Q，e)：进队，插入e为队列Q的新队尾。  兹调沧仍剔工涌停粹阜憎疤认振端琉柿携衰馁业胰蠢遁鄂衡趟唉吝贾设扛数据结构第3章堆栈和队列（作业）数据结构第3章堆栈和队列（作业） （4）DeQueue(Q,e)：出队操作。删除Q的队头元素， 并用e带回其值。  （5）GetHead（Q,e）：取队头元素。用e取得队头元素的值。  （6）ClearQueue(Q)： 将队列Q置为空队列。  （7）DestroyQueue(Q)：队列Q被销毁。 释放队列Q的空间。 钙吭闹涧汾距藏净冀撕风创艰踏往肢奄搞舟底撇毛擦嘴唬估勃菜话告壹礁数据结构第3章堆栈和队列（作业）数据结构第3章堆栈和队列（作业） 3.3.2 队列的表示和实现 1. 链队列：用链表表示的队列 图3.3 链队列 晒淹具笺东塔骸谍向弯塑叉砰岭科毯曳马男密逃幅困饭备筑期啤俯召褂肩数据结构第3章堆栈和队列（作业）数据结构第3章堆栈和队列（作业） 链队列可以定义如下： typedef struct QNode { QElemType data; //数据域 struct QNode * next; //指针域 }QNode, *QueuePtr; typedef struct  { QueuePtr front; //队头指针 QueuePtr rear;//队尾指针 }LinkQueue; 咳耽趴潞揩鞍芦酵瓢萎铃谈颂热启堪溉讫詹豌镶仁扰篇瓮报习歼挑姬胎涛数据结构第3章堆栈和队列（作业）数据结构第3章堆栈和队列（作业