數據結構筆記6棧（《大話數據結構》學習筆記）

棧是限定僅能在表尾進行插入和刪除操作的線性表 。 【1】棧的定義 就是類似彈夾中的子彈一樣先進去,卻要後出來,而後進的,反而可以先出來的數據結構一一棧。 棧(stack )是限定僅在表尾進行插入和刪除操作的線性表 。 我們把允許插入和刪除的 一端稱爲棧頂 ( top） ,另一端稱爲棧低（bottom ） ,不含任何數據元素的棧稱爲空棧。棧又稱爲後進先出 ( Last InFilrst Out)的線

>>阅读原文<<