數據結構_棧（基於順序表和鏈表）

棧是一種特殊的線性表，只允許在固定的一端進行插入刪除元素操作，操作元素的一端稱爲棧頂，另一端稱爲棧底。不含任何元素的棧稱爲空棧，棧具有後進先出的特點，棧也可以稱爲後進先出的線性表。 那有了線性錶鏈表爲什麼還要有棧，棧的操作相比較於順序表、鏈表來說操作比較簡單，出棧、入棧、取棧頂元素，更簡單的操作就限制了操作的權利，也就減少了出現錯誤的機會，在棧能滿足的情況下，就不需要使用順序表或者鏈表。 以下實現

>>阅读原文<<