第3章棧和隊(duì)列-文庫(kù)吧資料
2024-09-09 09:14本頁(yè)面
【正文】 ear。通常用一個(gè)向量空間來(lái)存放順序隊(duì)列的元素。允許刪除操作的一端稱為隊(duì)頭 (Front)，允許插入操作的一端稱為隊(duì)尾 (Rear)。 隊(duì)列 ? 隊(duì)列的定義 隊(duì)列也是一種特殊的線性表。 棧 若遇到的是運(yùn)算符，當(dāng)該運(yùn)算符的優(yōu)先級(jí)大于棧頂運(yùn)算符的優(yōu)先級(jí) (加減運(yùn)算符的優(yōu)先級(jí)設(shè)定為 1，乘除運(yùn)算符的優(yōu)先級(jí)設(shè)定為 2，在棧中保存的特殊運(yùn)算符‘ ＠ ’ 和 ‘ （ ’ 的優(yōu)先級(jí)設(shè)定為 0）時(shí)，表明該運(yùn)算符的后一個(gè)運(yùn)算對(duì)象還沒(méi)有被掃描并放入到 s2串中，應(yīng)把它暫存于運(yùn)算符棧中，待它的后一個(gè)運(yùn)算對(duì)象從sl串中讀出并寫(xiě)入到 s2串中后，再令其出棧并寫(xiě)入 s2串中；若遇到的運(yùn)算符的優(yōu)先級(jí)小于等于棧頂運(yùn)算符的優(yōu)先級(jí)，這表明棧頂運(yùn)算符的兩個(gè)運(yùn)算對(duì)象已經(jīng)被保存到 s2串中，應(yīng)將棧頂運(yùn)算符退棧并寫(xiě)入到 s2串中，對(duì)于新的棧頂運(yùn)算將仍繼續(xù)進(jìn)行比較和處理，直到被處理的運(yùn)算符的優(yōu)先級(jí)大于棧頂運(yùn)算符的優(yōu)先級(jí)為止，然后令該運(yùn)算符進(jìn)棧即可。 棧 把后綴算術(shù)表達(dá)式定義為一個(gè)的字符串，每次從中讀入一個(gè)字符時(shí)，若它是運(yùn)算符，則表明它的兩個(gè)操作數(shù)已經(jīng)在棧 S中，其中棧頂元素為運(yùn)算符的后一個(gè)操作數(shù)，棧頂元素的下一個(gè)元素為運(yùn)算符的前一個(gè)操作數(shù)，把它們彈出后進(jìn)行相應(yīng)運(yùn)算即可，然后把運(yùn)算結(jié)果再壓入棧 S中；否則，讀入的字符必為操作數(shù)的最高位數(shù)字，應(yīng)把后面連續(xù)的若干個(gè)字符 (直到出現(xiàn)空格 )轉(zhuǎn)換成整數(shù)，并把它壓人到棧 S中。 后綴表達(dá)式：把運(yùn)算符放在兩個(gè)運(yùn)算對(duì)象的后面。 遞歸過(guò)程應(yīng)包括以下內(nèi)容： （ 1） 遞歸調(diào)用語(yǔ)句； （ 2） 基值情況的判斷過(guò)程 （ 基值保證程序可以終止 ，滿足條件后的計(jì)算稱為終值計(jì)算 ） ； （ 3） 調(diào)用之后的返回處理 。將調(diào)用的函數(shù)稱為上層函數(shù)，被調(diào)用的函數(shù)稱為下層函數(shù)，當(dāng)調(diào)用一個(gè)下層函數(shù)時(shí)，就在棧頂分配一個(gè)存儲(chǔ)區(qū)，并將當(dāng)前層函
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1