**例子
棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。 （區域性變數是用棧來儲存的）
可以進行插入和刪除的一端稱為
棧頂（top），另一端稱為
棧底（bottom），當表中沒有元素時（表長為0的棧）稱為
空棧。棧的修改是按
後進先出的原則進行，因此棧被稱為後進先出（last in first out）線性表。
存入與取出
基本運算：
1.初始化
initstack（s）
構造乙個
空棧s2.stackempty（s）
判斷棧空，若s為空棧，則返回true，否則返回false
3.stackfull（s）
判斷棧滿，若s為滿棧，則返回true，否則返回false
注意：該運算只適合順序棧的儲存結構。
如果棧需要很大記憶體的時候可以用
虛擬記憶體的方式，在物理記憶體不夠的時候可以用磁碟的記憶體來虛擬記憶體使用。但會使速度變慢。
4.push（s,x）
進棧，若棧s不滿，則將元素x插入到s的棧頂。
5.pop（s）
退棧，若棧s非空，則將s的棧頂元素刪去，並返回該元素。
6.stacktop（s）
取棧頂元素，若棧s非空，則返回棧頂元素，但棧狀態不變。
順序棧
定義：棧的順序儲存結構。
#define listsize 100
//棧的最大容量
typedef char datatype;
//儲存的資料型別
typedef struct
//c程式設計師的使用技巧 seqstack並不是變數而是struct結構體的別名，因此在c中定義結構變數需要加struct 所以用這種方式可以省去struct
seqstack;
初始化 置棧空
void initstack(seqstack *_s)
判斷棧空
bool stackempty(seqstack* s)
判斷順序棧滿
bool stackfull(seqstack *s)
進棧 bool push(seqstack* s,datatype x)
順序退棧
bool pop(seqstack* s,datatype* data)
} 鏈棧
棧頂指標就是鍊錶的頭指標
#define listsize 100
//棧的最大容量
typedef char datatype;
//儲存的資料型別
typedef struct stacknodestacknode;
typedef stacknode* linkstack;
初始化 置棧空
void initlinkstack(linkstack *_s)
判斷鏈棧空
bool stacklinkempty(linkstack s)
虛擬記憶體
bool virtualmemory(linkstack s)
fseek(stream, -sizeof(stacknode), seek_cur);
s->next = null;
fwrite(s,sizeof(stacknode),1,stream);
fclose(stream);
return true; }
else
return false; }
else
else
return false; }
}鏈棧進棧
void push(linkstack* s,datatype x)
p->data=x;
p->next=*s;
*s=p;
}
鏈棧退棧
bool pop(linkstack* pstack,datatype* data)
int _tmain(int argc, _tchar* argv)
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...
資料結構 棧
1.棧stack 是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top，另外一端叫做棧底bottom。棧又稱為後進先出 lifo 的線性表。即表尾是指棧頂。2.順序棧 定義 top指向可存入元素的位置。typedef struct stacktypestacktype 插入 進...
資料結構 棧
簡單的棧的實現 在裡面使用了模版 定義 模板是c 支援引數化多型的工具，使用模板可以使使用者為類或者函式宣告一種一般模式，使得類中的某些資料成員或者成員函式的引數 返回值取得任意型別。include include include using namespace std template class...