棧和隊列（順序棧、鏈棧、隊列、循環隊列、鏈隊列）

棧的定義 定義：棧是限定僅在表尾進行插入和刪除操做的線性表。咱們把容許插入和刪除的一端稱爲棧頂，另外一端稱爲棧底，不含任何數據元素的棧稱爲空棧。棧又稱後進先出(Last In First Out)的線性表，簡稱LIFO結構。web 棧的插入操做，叫做進棧（Push），也稱壓棧、入棧。棧的刪除操做，叫做出棧（Pop），也有的叫做彈棧。示意圖以下：算法 棧的抽象數據類型 棧自己就是一個線性表，因此關於

>>阅读原文<<