数据结构PPT(第3章栈和队列)要素.ppt

队列的基本操作 5. 取队头元素操作GetHead(Q,e) 功能：取队头元素，并用e返回 6. 入队操作EnQueue(Q, e ) 功能：将元素e插入Q的队尾 7. 出队操作DeQueue(Q, e) 功能：删除Q的队头元素 空链队列 Q.front Q.rear ∧ 链队列——队列的链式表示和实现 ∧ J1 J2 Jn Q.front Q.rear 非空链队列 1. 链队列表示 2. 链队列的类型定义 typedef struct QNode{ //链队列结点的类型定义 QElemType data;  struct QNode *next; }QNode,*QueuePtr; typedef struct { //链队列的表头结点的的类型定义 QueuePtr front; //队头指针，指向链表的头结点 QueuePtr rear; //队尾指针，指向队尾结点 }LinkQueue; 链队列——队列的链式表示和实现 3. 链队列的有关操作 空队 Q.front Q.rear ∧ X Q.front ∧ Q.rear X入队 Y Q.front ∧ Q.rear Y入队 X Y Q.front ∧ Q.rear X出队 X Y出队