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