栈和队列课件.pptVIP

鏈佇列：佇列的鏈式表示鏈佇列中，有兩個分別指示隊頭和隊尾的指針。鏈式佇列在進隊時無隊滿問題，但有隊空問題。datanextfrontreardatanextfrontrearfrontrearx^元素x入隊frontrearx^y^元素y入隊frontrearx^^y元素x出隊frontrear^空佇列^frontrearNULL空佇列鏈式佇列的定義typedefintQueueData;typedefstructnode{ QueueDatadata; //佇列結點數據structnode*link;//結點鏈指針}QueueNode;typedefstruct{QueueNode*rear,*front;}LinkQueue;鏈佇列的主要操作初始化voidInitQueue(LinkQueue*Q){Q-rear=Q-front=NULL;}隊空intQueueEmpty(LinkQueue*Q){returnQ-front==NULL;}取隊頭元素intGetFront(LinkQueue*Q,Q