[理學(xué)]第4章棧和隊(duì)列-wenkub.com
2025-01-16 14:59 本頁面
【正文】 ==0。 }。 隊(duì)首 隊(duì)尾 為什么要設(shè)計(jì)隊(duì)列？它有什么獨(dú)特用途？ 1. 離散事件的模擬 （模擬事件發(fā)生的先后順序 ,例如 CPU芯片中的指令譯碼隊(duì)列） ； 2. 操作系統(tǒng)中的作業(yè)調(diào)度 （一個(gè) CPU執(zhí)行多個(gè)作業(yè)） ； 3. 簡(jiǎn)化程序設(shè)計(jì)。 基本操作 ： 入隊(duì)或出隊(duì)，建空隊(duì)列，判隊(duì)空或隊(duì)滿等操作。 順序隊(duì) 或 鏈隊(duì) ，以 循環(huán)順序隊(duì) 更常見。39。: return 2。 case 39。+39。運(yùn)算符在式中出現(xiàn)的順序恰為表達(dá)式的運(yùn)算順序； ?操作數(shù)可以是常數(shù)也可以是被說明為變量或常量的標(biāo)識(shí)符； ?運(yùn)算符可以分為算術(shù)運(yùn)算符、關(guān)系運(yùn)算符和邏輯運(yùn)算符等三類； ?基本界限符有左右括弧和表達(dá)式結(jié)束符等。 //保存下一個(gè)元素的地址 } 15 棧的應(yīng)用 【 例 41】 從鍵盤輸入一批整數(shù)，然后按相反的次序打印出來。 int MaxSize。 int top。 輸入 x1≠0 輸入 x5＝ 0 輸入 x2 輸入 x3 輸入 x4 輸出sum＝ 0 輸出sum＝0+x4 輸出sum＝x4+x3 輸出sum＝ x4+x3 +x2 輸出 sum＝ x4+x3 +x2+x1 注意：最先輸入的數(shù)據(jù) x1 最后才被累加 程序功能：對(duì)鍵盤輸入數(shù)據(jù)求和，直到輸入 0結(jié)束 10 例 2 一個(gè)棧的輸入序列為 1,2,3，若在 入棧的過程中允許出棧 ，則可能得到的出棧序列是什么？ 答： 可以通過窮舉所有可能性來求解： ① 1入 1出， 2入 2出， 3入 3出， 即 123； ② 1入 1出， 3入， 2出， 即 132； ③ 2入， 2出， 3入 3出， 即 231； ④ 2入， 1出， 3入 3出， 即 213； ⑤ 3入， 1出， 即 321； 合計(jì)有 5種可能性。 else{test(sum)。 下面用 4個(gè)例子來幫助理解堆棧： 9 void test(int amp。 一般線性表 堆棧 邏輯結(jié)構(gòu)： 1:1 邏輯結(jié)構(gòu)： 1:1 存儲(chǔ)結(jié)構(gòu)：順序 表 、鏈 表 存儲(chǔ)結(jié)構(gòu)：順序 棧 、鏈 棧 運(yùn)算規(guī)則： 隨機(jī)存取 運(yùn)算規(guī)則： 后進(jìn)先出 (LIFO) “進(jìn) ” ＝插入 =壓入 =PUSH（ an+1) “出 ” ＝刪除 =彈出 =POP(an) 6 a1 a2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1