數據結構學習—棧和隊列

1、棧的定義 ​ 棧是限定僅在表尾進行插入和刪除操作的線性表。我們把插入和刪除的一段稱爲棧頂，另一端稱爲棧底，不含任何元素的棧稱爲空棧。由於棧本身是一個線性表，因此棧的存儲方式也有兩種，分別是順序存儲和鏈式存儲。 ​ 1.1 棧的順序存儲結構 ​ 既然棧是線性表的特列，那麼棧的順序存儲其實也是線性表順序存儲的簡化。我們稱爲順序棧。 ​ （1）兩棧的共享空間 ​ 因爲順序棧只准棧頂進出元素，因此不存

>>阅读原文<<