第66章章堆叠与伫列.PDF

第6 章 第6 章 堆疊與佇列 堆疊與佇列 本章學習目標 .  學習堆疊與佇列資料結構的特性  使用陣列實作堆疊與佇列 （含環狀佇列）資料結構  使用鏈結串列實作堆疊與佇列資料結構  學習堆疊的應用，包含後序運算式與後序運算式的求值、系統堆疊  介紹佇列的常見應用 堆疊與佇列 6-2 6.1 堆疊與佇列資料結構  堆疊與佇列是資訊領域常使用的資料結構  堆疊（Stack ）具有先進後出（First In Last Out ；FILO ）的特性間。  佇列（Queue ）則具有先進先出（First In First Out ；FIFO ）的特性。 6.1.1 堆疊資料結構  堆疊是一種有序串列，插入與刪除運算都發生在同一端，此端稱為頂端（top ）  另一端則稱為底端（bottom ）。  堆疊的示意圖如同一個下方有底而上方有開口的容器，放入元素只能由頂端放 入 ，所以先被放入的元素將會在越底部，而越晚被放入的元素則會在越頂部。 