教甄◆資訊科技概論專業(電腦科)題庫下載題庫

堆疊(Stack)是一種具有後進先出(Last-In-First-Out, LIFO)特性的線性資料結構,主要特色有:

1. 後進先出存取原則    堆疊中的元素被暫存在一端,新增資料時會被放入這一端,取出資料時也必須從這一端開始取出,所以最後放入的元素會先被取出。
2. 只能從堆疊頂端存取資料    堆疊資料結構只允許從頂端(top)存取資料,不能從中間或底端直接存取。
3. 有兩個主要操作:推入(push)和彈出(pop)    將資料存入堆疊頂端稱為推入(push),從堆疊頂端取出資料稱為彈出(pop)。
4. 有效率的頂端操作    推入和彈出操作只涉及堆疊頂端資料,效率相當高。
5. 有限的存取模式    除了頂端之外的其他位置無法直接存取資料。
6. 應用範...
查看完整內容

堆疊(Stack)是一種具有後進先出(Last-In-First-Out, LIFO)特性的線性資料結構,主要特色有: