中綴表示式：表示式中運算子放在中間
字尾表示式：表示式中運算子放在後面
堆疊：具有一定操作約束的線性表。只有一端（棧頂，top）做插入與刪除
插入資料叫：如棧（push）
刪除資料叫：出棧（pop）
特點：後入先出 lifo
棧的順序儲存結構通常由乙個一位陣列和乙個記錄棧頂元素位置的變數組成堆疊的鍊錶儲存實現：棧的鍊錶儲存實際是乙個單鏈表，叫做鏈棧。插入和刪除操作只能在鏈棧的棧頂進行。佇列（queue）：具有一定約束的線性表
插入和刪除操作：只能一端插入，另一端刪除。
特點：先來先服務 先進先出 fifo
資料結構 第二講 線性結構（堆疊和佇列）
堆疊和佇列都是對線性表做一些特殊的限制，形成了兩種儲存資料的結構，乙個是先進後出 乙個是先進先出 可以解決實際生活中遇到的一些問題，資料庫也可以理解成一種資料結構，只不過這種結構比較普通罷了。2.2.1 什麼是堆疊 先進後出，後進先出的線性表就是堆疊，相當於對線性表的操作做一些特殊的限制 堆疊 有一...
資料結構之線性結構 線性表，堆疊，佇列
對於線性表的操作 1 建立線性表 2 確定線性表的長度 3 確定線性表是否為空 4 訪問表中指定位置的節點的值 5 查詢指定值在表中的位置 6 在表中指定位置插入乙個新節點 7 刪除表中指定位置的節點 2.線性表的鏈結儲存結構 用鏈結方式儲存的線性表稱為鍊錶。優點 不必調整節點的位址，儲存單元對儲存...
資料結構 堆疊和佇列
在資料結構中，有些簡單的線性結構是非常常用的，比如說堆疊可以用於實現函式的呼叫，佇列可以處理一些需要排隊的問題，下面就簡單介紹一下這兩種資料結構。一 堆疊 堆疊是一種特殊的資料結構，特點是filo first in，last out 而且處理的元素也只可以在棧頂這一端。下面給出堆疊常用介面，例如進棧...