自考·數據結構導論——棧、隊列、數組(三)

一、棧 定義：運算受限的線性表，這種線性表上的插入和刪除運算限定在表的某一端進行，允許進行插入和刪除的一端稱爲棧頂，另一端稱爲棧底。不含任何數據元素的棧稱爲空棧。處於棧頂的位置的數據元素稱爲棧頂元素。 棧的修改原則是後進先出。 棧的順序實現 棧的順序存儲結構是用一組連續的存儲單元依次存放棧中的每個元素，並用開始端作爲棧底。 二、隊列 定義：有限個同類型數據元素的線性序列，是一種先進先出的線性表，新

>>阅读原文<<