一、定義
棧是一種特殊的線性表，它只能在乙個表的乙個固定端進行資料結點的插入和刪除操作。棧按照後進先出的原則來儲存資料，也就是說，先插入的資料將被壓入棧底，最後插入的資料在棧頂，讀出資料時，從棧頂開始逐個讀出。棧在組合語言程式中，經常用於重要資料的現場保護。棧中沒有資料時，稱為空棧。
二、分類
靜態棧動態棧
三、演算法
棧操作的是乙個乙個節點
棧本身也是一種儲存的資料結構
棧有初始化、壓棧、出棧、判空、遍歷、清空等主要方法
四、應用
數制轉換
括號匹配的檢驗
行編輯程式
迷宮求解
表示式求值
…
常用資料結構 棧
include stdafx.h include using std cout using std endl define stack init size 100 define stackincreasement 10 enum symbol typedef int elemtype typedef...
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...
資料結構 棧
例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行，因此棧被稱為後進先出 last in first out...