[理學]第4章棧和隊列(編輯修改稿)
2025-02-15 14:59 本頁面
【文章內容簡介】 2順序不能實現(xiàn)； 12345的輸出可以實現(xiàn)，每壓入一數(shù)便立即彈出即可。 12 例 4： 設依次進入一個棧的元素序列為 c， a， b， d，則可得到出棧的元素序列是： Ａ） a， b， c， d Ｂ） c， d， a， b Ｃ） b， c， d， a Ｄ） a， c， d， b A）、 D）可以， B）、 C）不行。 討論：有無通用的判別原則？ 有！若輸入序列是 … ,Pj… Pk… Pi … (PjPkPi) ，一定不存在這樣的輸出序列 … ,Pi… Pj… Pk … 答： 即對于輸入序列 1， 2， 3，不存在輸出序列 3， 1， 2 計算機系 2022年考研題 13 棧的順序存儲結構和操作實現(xiàn) struct Stack { ElemType stack[MaxSize]。 int top。 }。 struct Stack { ElemType *stack。 int top。 int MaxSize。 }。 14 棧的鏈接存儲結構和操作實現(xiàn) struct LNode { ElemType data。 //保存元素值 LNode * next。 //保存下一個元素的地址 } 15 棧的應用 【 例 41】 從鍵盤輸入一批整數(shù)，然后按相反的次序打印出來。 【 例 42】 檢查括號配對。 【 例 43】 把十進制整數(shù)轉換為二到九之間的任一進制數(shù)輸出。 16 算術表達式的計算 任何一個表達式都是由操作數(shù)、運算符和界限符組成。 ?操作數(shù)可以是常數(shù)也可以是被說明為變量或常量的標識符； ?運算符可以分為算術運算符、關系運算符和邏輯運算符等三類； ?基本界限符有左右括弧和表達式結束符等。 17 算術表達式的計算 算術運算的規(guī)則是：先乘除后加減、先左后右和先括弧內后括弧外。 對表達式進行運算不能按其中運算符出現(xiàn)的先后次序進行。 假設 Exp = S1 OP S2 則稱 OP S1 S2 為表達式的前綴表示法（簡稱前綴式） 稱 S1 OP S2 為表達式的中綴表示法（簡稱中綴式） 稱 S1 S2 OP 為表達式的后綴表示法（簡稱后綴式） 表達式： 3+4 前綴： + 3 4 中綴： 3 + 4 后綴 : 3 4 + 18 算術表達式的計算 例如： a*b+(cd/e)*f 前綴式為： + * a b * c / d e f 中綴式為：
教學課件相關推薦
鄂ICP備17016276號-1