《數據結構》學習筆記（3）——棧和隊列

棧 一：定義 棧是限定僅在表尾（棧頂）進行插入和刪除操做的線性表。node 容許插入和刪除的一端稱爲棧頂，另外一端稱爲棧底，不含任何數據元素的棧稱爲空棧。 棧又稱爲後進先出的線性表，簡稱LIFO結構。web 棧的插入操做，叫做進棧，也稱壓棧、入棧。 棧的刪除操做，叫做出棧，也有的叫做彈棧。數組 二：抽象數據類型 InitStack (*S)：初始化操做，創建一個空棧S。 DestroyStack

>>阅读原文<<