資料結構c++實現之-------------棧

標籤：

棧是在一端進行插入和刪除的線性表。棧頂---允許插入、刪除的這一端，棧頂的當前位置是動態變化的；不允許插入和刪除的一端稱為棧底，棧底是固定不變得，當表中無元素時稱為空白棧。

對棧的常用操作有：

1. 棧 初 始 化： Init_Stack()  初始條件：棧不存在  操作結果：構造了一個空棧
2. 判   斷   空： Empty_Stack()  若棧空，則返回為1，否則返回0
3. 入        棧：  Push_Stack(S,x)    初始條件：棧S已經存在  操作結果：在棧S的頂部插入一個元素x，這樣x就、成為新的棧頂元素。
4. 出        棧：  Pop_Stack(S,&x)   初始條件：棧S存在且不為空白  操作結果：棧S的頂部元素從棧頂刪除，儲存在變數x中
5. 取棧頂元素： GetTop_Stack(S)  初始條件：棧s存在且不為空白  操作結果：返回棧S的棧頂元素，且原棧的結構不會變化
6. 銷   毀   棧： Destory_Stack(S) 初始條件：棧S已經存在  操作結果： 銷毀一個已經存在的棧

棧的儲存方式：（1）順序儲存 （2）鏈式儲存

 

 

參考：http://blog.sina.com.cn/s/blog_8c5b746601019wxc.html

  　　http://zh.wikipedia.org/wiki/%E5%A0%86%E6%A0%88

　　　http://en.wikipedia.org/wiki/Stack_(computing)#Computers

 

資料結構c++實現之-------------棧