Embedded Files
一、堆疊
新增、刪除資料都在同一端處理
PUSH：新增資料
POP：刪除資料
堆疊屬於後進先出(LIFO)
二、佇列
新增和刪除資料不在同一端處理
新增的一端為rear，刪除的一端為front
佇列屬於先進先出(FIFO)
環狀佇列
三、前、中、後序式
中序式：一般數學表示法，例如：A*B/C
前序式：把運算子放在兩個運算元的前面，例如：/*ABC
後序式：把運算字放在輛個運算元面，例如：AB*C/
運算子在stack的優先順序
練習：A-B/C+D*E-F%G 轉成後序式
答案：ABC/-DF*+FG%-
挑戰：寫一個程式，把輸入的中序式改成後序式輸出
Page updated
Google Sites
Report abuse