棧的主要特點是後進先出（last in first out,lifo）,即出棧元素只能是位於棧頂的元素，入棧也只能在棧頂。
棧是只能在一端（棧頂）進行插入或刪除的線性表。
n個元素依次入棧，可在任意時刻出棧，則共有
棧的儲存結構：
3.棧的應用3.1括號匹配檢測
3.2遞迴演算法改為非遞迴演算法需要用到棧，但不是所有的轉變演算法都用到棧，如斐波那契數列的非遞迴演算法只需要迴圈。
3.3函式呼叫時，系統要用棧儲存必要的資訊
資料結構學習 棧
這一系列部落格的目的在於複習鞏固資料結構的基礎知識，為考研面試筆試做準備，所以重在原理，實踐不是重點。參考書籍有嚴蔚敏老師的 資料結構 c語言版 c c 資料結構與演算法速學速用大辭典 define stacksize 100 typedef int datatype typedef structs...
資料結構學習二 棧
棧 限制插入和刪除操作只能在乙個位置上進行的表。對棧的基本操作有push 進棧 和pop 出棧 前者相當於插入，後者則是刪除。棧也叫作先進後出表。本文使用鍊錶實現棧。pragma once 鍊錶型別宣告 struct node pragma once include node.h 棧定義 m hea...
資料結構學習筆記 棧
它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向乙個棧插入新元素又稱作進棧 入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素 從乙個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。p...