第3章棧和隊(duì)列-資料下載頁
2025-08-23 09:14本頁面
【導(dǎo)讀】棧和隊(duì)列的定義、結(jié)構(gòu)特性。棧滿和棧空的條件及它們的描述算法。遞歸算法執(zhí)行過程中棧的狀態(tài)變化過程。掌握棧和隊(duì)列的特點(diǎn)，并能在相應(yīng)的應(yīng)用問題中。棧的定義棧是限定在表的一端進(jìn)行插入和刪。通常將允許進(jìn)行插入或刪除操作的一。端稱為棧頂，另一端稱為棧底。不含元素的棧稱為空棧。棧的基本操作初始化空棧、判空棧、進(jìn)棧、棧的順序存儲結(jié)構(gòu)順序存儲結(jié)構(gòu)的棧又稱順序棧，可。存放從棧底到棧頂?shù)臄?shù)據(jù)元素，棧底位置固定不變。棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)用單鏈表作為存儲結(jié)構(gòu)的棧稱為。優(yōu)點(diǎn)鏈棧空間是動態(tài)分配的。子程序之間的信息交換方式需要通過棧來進(jìn)行。將調(diào)用的函數(shù)稱為上層函數(shù)，被調(diào)用的。運(yùn)算，直到所有嵌套的函數(shù)都被執(zhí)行完畢為止。建立一個工作棧，用來記錄遞歸過程中的中間變量。表達(dá)式被稱為中綴算術(shù)表達(dá)式或中綴表達(dá)式。且棧中僅存這一個值，把它彈出返回即可。保存到s2串中，應(yīng)將棧頂運(yùn)算符退棧并寫入到s2串中，處理的運(yùn)算符的優(yōu)先級大于棧頂運(yùn)算符的優(yōu)先級為止，
【正文】 (qrear)data = x。 (qrear)next = NULL。 從鏈隊(duì)列中刪除元素 隊(duì)列 從鏈隊(duì)列中刪除元素 if(emptylinkqueue(q)) { printf(″ Queue is empty.＼ n″ )。 v = NULL。} else { p = (qfront)next。 (qfront)next = pnext。 if(pnext == NULL) qrear = qfront。 v = pdata。 free(p)。 } 本章小結(jié) ? 棧：是一種特殊的線性表。它的特殊性在于插入、刪除等操作都是在表的其中一端進(jìn)行，特點(diǎn)是按 “ 后進(jìn)先出 ” 的規(guī)則進(jìn)行操作，是一種運(yùn)算受限制的線性表，稱為限定性的數(shù)據(jù)結(jié)構(gòu)。 ? 棧的基本操作：主要包括入棧和出棧，其他操作有初始化空棧、判?？铡⑷ｍ斣?、棧置空、求當(dāng)前棧中元素個數(shù)。 ? 棧的存儲結(jié)構(gòu)：有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種。鏈棧和順序棧相比最大的優(yōu)點(diǎn)是鏈?？臻g是動態(tài)分配的，不存在棧滿的問題。 本章小結(jié) ? 隊(duì)列：隊(duì)列是一種特殊的線性表。它所有的插入操作均限定在表的一端進(jìn)行，而所有的刪除操作則限定在表的另一端進(jìn)行。特點(diǎn)是按 “ 先進(jìn)先出 ” 的規(guī)則進(jìn)行操作，是一種運(yùn)算受限制的線性表，稱為限定性的數(shù)據(jù)結(jié)構(gòu)。 ? 隊(duì)列的基本操作：主要包括入隊(duì)列和出隊(duì)列 ， 其他操作有初始化空隊(duì)列 、 判隊(duì)列空 、 取隊(duì)頭元素 、 隊(duì)列置空 、 求當(dāng)前隊(duì)列中元素個數(shù) 。 ? 隊(duì)列的存儲結(jié)構(gòu)：有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種 。 鏈隊(duì)列所有的節(jié)點(diǎn)空間都是在使用時動態(tài)申請的 ，因此相對于順序隊(duì)列來講 ， 鏈隊(duì)列無隊(duì)滿問題 ， 這是鏈隊(duì)列的最大優(yōu)點(diǎn) ， 也是經(jīng)常采用鏈隊(duì)列的原因 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1