棧是一種較為常見的一種資料結構，他是一種操作受到限制的線性表，特點可以概括為「後進先出」，即後面進來的資料可以先出去。可以理解為元素的插入和刪除只能從一邊進行操作,比如下圖
資料入棧的順序是1，2，3，4，5，6，7。從右邊入棧則必須從右邊出棧，所以出棧順序便為7，6，5，4，3，2，1.
上面說到棧是一種線性表，那麼可以通過順序表來實現也可以通過鍊錶來實現。在實際工作中，通常使用順序表來實現，方便出棧入棧操作。接下來就看看順序棧的實現吧
棧的實現大致需要以下介面
typedef
int type;
typedef
struct stack
stack;
void
stackinit
(stack* st,size_t n)
;//初始化棧
void
stackpush
(stack* st,type data)
;//入棧
void
stackpop
(stack* st)
;//出棧
type stacktop
(stack* st)
;//獲取棧頂元素
size_t stacksize
(stack* st)
;//當前棧的大小
intstackempty
(stack* st)
;//棧是否為空
void
stackdestory
(stack* st)
;//銷毀棧
void
stackinit
(stack* st,size_t n)
void
stackpush
(stack* st,type data)
st->data[st->size++
]= data;
//資料入棧
}
void
stackpop
(stack* st)
type stacktop
(stack* st)
int
stackempty
(stack* st)
void
stackdestory
(stack* st)
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...
資料結構 棧
例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行，因此棧被稱為後進先出 last in first out...
資料結構 棧
1.棧stack 是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top，另外一端叫做棧底bottom。棧又稱為後進先出 lifo 的線性表。即表尾是指棧頂。2.順序棧 定義 top指向可存入元素的位置。typedef struct stacktypestacktype 插入 進...