棧和隊列：1.棧(Stack)

棧，線性表的一種特殊的存儲結構。與學習過的線性表的不一樣之處在於棧只能從表的固定一端對數據進行插入和刪除操做，另外一端是封死的。數組 圖1 棧結構示意圖數據結構 因爲棧只有一邊開口存取數據，稱開口的那一端爲「棧頂」，封死的那一端爲「棧底」（相似於盛水的木桶，從哪進去的最後還得從哪出來）。函數 棧的「先進後出」原則 使用棧存儲數據元素，對數據元素的「存」和「取」有嚴格的規定：數據按必定的順序存儲到棧

>>阅读原文<<