2023年計算機二級考試公共基礎教程3

棧

1. 棧的基本概念

棧（stack）是一種特殊的線性表，是限定只在一端進行插入與刪除的線性表。

在棧中，一端是封閉的，既不允許進行插入元素，也不允許刪除元素；另一端是開口的，允許插入和刪除元素。通常稱插入、刪除的這一端為棧頂，另一端為棧底。當沒有元素時稱為空棧。棧頂元素總是最後被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最後才能被刪除的元素。

棧是按照「先進後出」或「後進先出」的原則組織資料的。例如，槍械的子彈匣就可以用來形象的表示棧結構。子彈匣的一端是完全封閉的，最後被壓入彈匣的子彈總是最先被彈出，而最先被壓入的子彈最後才能被彈出。 www.examｗ.com

2. 棧的順序儲存及其運算

棧的基本運算有3種：入棧、退棧與讀棧頂元素。

① 入棧運算：在棧頂位置插入乙個新元素；

② 退棧運算：取出棧頂元素並賦給乙個指定的變數；

③ 讀棧頂元素：將棧頂元素賦給乙個指定的變數。