常用資料結構棧

#include "stdafx.h"

#include

using std::cout;

using std::endl;

#define stack_init_size 100

#define stackincreasement 10

enum symbol

;typedef int elemtype;

typedef struct tagstack

stack_s;

stack_s g_stack;

int initstack(stack_s &stack)

stack.ptop = stack.pbase; //空棧

stack.nstacksize = stack_init_size;

return success;

}int pushstack(stack_s &stack, elemtype c)

*stack.ptop++ = c;

return success;

}int popstack(stack_s &stack, elemtype &c)

c = *--stack.ptop;

return success;

}//非空棧的棧頂指標始終在棧頂元素的下乙個位置上。

int _tmain(int argc, _tchar* argv)

while (g_stack.ptop != g_stack.pbase)

system("pause");

return 0;

}

一定義棧是一種特殊的線性表，它只能在乙個表的乙個固定端進行資料結點的插入和刪除操作。棧按照後進先出的原則來儲存資料，也就是說，先插入的資料將被壓入棧底，最後插入的資料在棧頂，讀出資料時，從棧頂開始逐個讀出。棧在組合語言程式中，經常用於重要資料的現場保護。棧中沒有資料時，稱為空棧。二分類靜態棧...

可以把棧想像成乙個桶進棧就是把和桶口一樣大的燒餅往桶裡面扔出棧就是把燒餅拿出來特點先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...

例子棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的可以進行插入和刪除的一端稱為棧頂 top 另一端稱為棧底 bottom 當表中沒有元素時表長為0的棧稱為空棧。棧的修改是按後進先出的原則進行，因此棧被稱為後進先出 last in first out...

常用資料結構 棧