第1章 電腦的基本操作 - pws.niu.edu.tw.pptVIP

Chapter 3 堆疊與佇列 3.1 堆疊和佇列基本觀念 3.2 堆疊的加入與刪除 3.3 佇列的加入與刪除 3.4 其他型式的佇列 3.5 多個堆疊 3.6 堆疊與佇列的應用 3.7 如何計算後序表示式 堆疊與佇列 堆疊與佇列是資料結構最基本的二個主題，您將會體會以前您所學到的副程式的呼叫，它們是怎麼處理的，為何會有條不紊，不會出差錯。中序的表示式與後序的表示式有何不同，它們之間應如何轉換。 3.1 堆疊和佇列基本觀念 堆疊是一有序串列（order list），其加入（insert）和刪除（delete）動作都在同一端，此端通常稱之為頂端（top）。 加入一元素於堆疊，此動作稱為推入（push），與之相反的是從堆疊中刪除一元素；此動作稱為彈出（pop）。 由於堆疊具有先進去的元素最後才會被搬出來的特性，所以又稱堆疊是一種後進先出（Last In First Out，LIFO）串列。 3.1 堆疊和佇列基本觀念 佇列也是屬於線性串列，與堆疊不同的是加入和刪除不在同一端，刪除的那一端為前端（front），而加入的一端稱為後端（rear）。 由於佇列具有先進先出（First In First Out，FIFO）的特性，因此也稱佇列為先進先出串列，假若佇列兩端皆可做加入或刪除的動作，則稱之為雙佇列（double-ended queue,deque）。 3.1 堆疊和佇