[計算機概論]課程參予1

Stack 堆疊
是一個期項目資料只能從其頭部移除而新的項目則由尾部加入,資料後進先出(Last-In, First-Out - LIFO)的結構,便是堆疊。(ex:副程式的呼叫),便是堆疊的一種應用。 此種資料結構只允許元素從頭插入或刪除(ex:一疊書)。堆疊的頭稱為top,堆疊的尾稱為bottom或base,從top插入資料稱為『Push』,從top刪除元素稱為『Pop』。
Queue 佇列
是一個特殊的串列,資料先進先出(First-in, First-out – FIFO)的結構,便是佇列。亦即資料由tail插入,由head刪除(ex:排隊的隊伍)。
Tree 樹
樹是資料項目具有有如一般公司組織圖(Figure 8.1)的階層組織的資料所組成,在這裡,總裁是頂端,下分為副總,副總下面有經理等等,我們在這個圖上加了一個限制:組織圖的分支不會在下一層合併。