數(shù)據(jù)結(jié)構(gòu)--3章棧和隊(duì)(更新版)
【正文】 ← G 進(jìn)隊(duì) (4)A,B,C 出隊(duì)之后： (5)E,F 依次進(jìn)隊(duì)之后： D E F G 0 1 2 3 4 5 f r 與解決假溢出的辦法之二 (7)G進(jìn)隊(duì)之后： 解決方法：將存儲(chǔ)隊(duì)列元素的一維數(shù)組首尾相接，形成一個(gè)環(huán)狀。 ▲ 出隊(duì) 從隊(duì)列刪除一個(gè)元素 。 printf(“%d”,i)} } y n 棧非空，出棧顯示 隊(duì)列（排隊(duì) ,queue) 隊(duì)列及其操作 ▲ 隊(duì)列 只允許在表的一端刪除元素 ,在另一端插入元素 的線性表 。 InitStack(amp。 } 以下幾點(diǎn)說(shuō)明： 1. 對(duì)于順序棧，入棧時(shí)，首先判斷棧是否滿了，棧滿的條件為： stop= =StackSize1，棧滿時(shí)，不能入棧 。 } (2)判空棧 int StackEmpty (SeqStack *s) {return Stop= =1。 int top。 (4) Gettop(s,e)棧 s的頂元素拷貝到 e。 棧的示意圖 ▲ 棧的元素的進(jìn)出原則 : “后進(jìn)先出 ” ,“Last In First Out”。 (a1,a2, ,...， an） ← 插入元素 (進(jìn)棧 ) ↑ ↑ ↘ 刪除元素 (出棧） 表頭 表尾 (棧底 ) (棧頂） an a1 棧頂 (top) 棧底 (bottom) 出棧 (pop) 進(jìn)棧 (push) ▲ 進(jìn)棧 插入一個(gè)元素到棧中?；颍?退棧、上托、彈出、 pop。 (2) Push(s,e)元素 e進(jìn)棧 s。 若 s為空棧 ,則 Empty(s)為 true；否則為 false。 假設(shè)棧空間為 data[0.. SackSize1] (1)頂指針指向頂元素所在位置： top → 棧頂指針 棧頂 棧底 SackSize1 n 1 0 /// /// /// /// /// /// SackSize1 1 0 1 自 由 區(qū) 自 由 區(qū) (a) 非空棧 (b) 空棧 , s→ top==1 若刪除元素，將發(fā)生 “ 下溢 ” /// /// an ... a2 a1 序號(hào) top → 序號(hào) top → 棧頂 棧底 SackSize1 1 0 (c)滿棧 ,s→ top== SackSize1 若插入元素 ,將發(fā)生 “ 上溢 ” “ Overflow” an ... ... ... a2 a1 (1)置空棧：首先建立棧空間，然后初始化棧頂指針。 sdata[stop]=x。通常?？諘r(shí)常作為一種控制轉(zhuǎn)移的條件。s,N%B )。 head,front ▲ 隊(duì)尾 隊(duì)列中只允許插入元素的一端 。 (3)EnQueue(q,e) 將 e插入隊(duì)列 q的尾端。 b. 少用一個(gè)元素的空間，約定入隊(duì)前，測(cè)試尾指針在循環(huán)意義下加 1后是否等于頭指針，相等，隊(duì)滿。 Qcount=0。 if (QueueEmpty (Q)) Error( “Queue undeflow”)。 Qrear隊(duì)尾指針，指向隊(duì)尾結(jié)點(diǎn)。 QueueNode *p； //說(shuō)明變量 p指針 if (QueueEmpty（ Q） ) //若原隊(duì)列為空 Error(“ queue underflow”)； //隊(duì)下溢，退出去 p=Qfront； //P指向隊(duì)頭結(jié)點(diǎn) x=pdata； //取出元素 ,e指向它 Qfront=pnext； //刪除隊(duì)頭結(jié)點(diǎn) if (Qrear==p) //若原隊(duì)列只有 1個(gè)結(jié)點(diǎn) Qrear=NULL； //修改尾指針 free(p)； //釋放被刪除結(jié)點(diǎn)的空間 return x； //返回原隊(duì)頭數(shù)據(jù)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1