棧和隊列基礎知識點梳理

一、棧 一）概念 · 概念：一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行數據插入和刪除操作的一端稱爲棧頂，另一端稱爲棧底。棧中的數據元素遵守後進先出LIFO（Last In First Out）的原則 · 壓棧：棧的插入操作叫做進棧/壓棧/入棧，入數據在棧頂。 · 出棧：棧的刪除操作叫做出棧。出數據在棧頂。 二）常用方法 · 棧的應用： 1）改變元素次序 2）括號匹配問題 檢

>>阅读原文<<