棧與隊(duì)列(參考版)
2024-10-21 14:53本頁面
【正文】 。重復(fù)上述過程，就可求得任意指定項(xiàng)元素的值 。然后計(jì)算第 k+1個(gè)元素，它等于隊(duì)列中全部元素之和。 e=pdata。 if(front==rear) cout隊(duì)列已空 。 } } 刪除最后一個(gè)元素時(shí) ， 需要修改尾指針 ， 使其指向頭結(jié)點(diǎn) （ 4） 取隊(duì)頭元素 若隊(duì)列不空 ， 則用 e返回隊(duì)頭元素； void LinkQueue::GetHead(ElemType amp。 if(rear==p) rear=front。 e=pdata。 if( front== rear) cout隊(duì)列已空 。 void LinkQueue::DeQueue (ElemType amp。 //在隊(duì)尾插入結(jié)點(diǎn) s rear = s。 snext =NULL。 void LinkQueue::EnQueue(ElemType x) { QNode *s=new QNode。 } return len。 while(p!=rear){ len++。 int LinkQueue::Length() { QNode * p=front。 //求隊(duì)頭元素 }。 //出隊(duì)操作 void GetHead(ElemType amp。 //入隊(duì)操作 void DeQueue (ElemType amp。 //尾指針也指向頭結(jié)點(diǎn) } int Length()。 //建立頭結(jié)點(diǎn) frontnext=NULL。 // 隊(duì)頭指針 QNode *rear。 }。 Q a1 an ∧ front rear 非空鏈隊(duì)列 鏈隊(duì)列的結(jié)點(diǎn)可定義如下： struct QNode { ElemType data。 } } 鏈隊(duì)列 — 隊(duì)列鏈?zhǔn)酱鎯?chǔ) 鏈隊(duì)列實(shí)質(zhì)上就是只能在頭部刪除元素、只能在尾部插入元素的單鏈表。 else { int i=(front +1)% MAXSIZE。 void SqQueue::GetHead(ElemType amp。 e= data[front]。e) { if(rear==front) cout隊(duì)列已空 。 } } 常用算法 （ 2）出隊(duì)操作 若隊(duì)列不空，則刪除隊(duì)頭元素并用 e取回該元素的值。 else { rear = (rear+1)%MAXSIZE。 （ 1） 入隊(duì)操作 若隊(duì)列不滿 ， 則在隊(duì)尾插入元素 x作為新的隊(duì)尾 。 ? front和 rear指針取值均為所指數(shù)組單元的下標(biāo)。e)。e)。 // 隊(duì)尾指針 void EnQueue(ElemType x)。 // 存放元素的數(shù)組 int front。 為了將隊(duì)空和對(duì)滿的條件加以區(qū)分，一般不使用 front指針?biāo)傅奈恢谩? 循環(huán)隊(duì)列 解決隊(duì)列假溢出的辦法是將存放隊(duì)列元素的數(shù)組首尾相接，形成循環(huán)隊(duì)列。由于 rear和 front指針只能單方向移動(dòng)，這時(shí)元素?zé)o法入隊(duì)列，但是隊(duì)列中仍有大量空閑位置。這樣，入隊(duì)和出隊(duì)操作的執(zhí)行步驟都是首先執(zhí)行指針移動(dòng)，再進(jìn)行元素讀寫。 因此 在順序存儲(chǔ)的隊(duì)列中，出隊(duì)和入隊(duì)操作都不移動(dòng)元素而是移動(dòng)指針。一般隊(duì)頭指針記作 front，隊(duì)尾指針記作 rear。 顯然不論元素按何種順序進(jìn)入隊(duì)列，也必然按這
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1