堆棧和隊列之棧的定義及基本運算

　　棧和隊列是兩種特殊的線性表它們的邏輯結構和線性表相同只有其運算規則較線性表有更多的限制故又稱它們為運算受限的線性表

 棧的定義

 　　棧（Stack）是限制僅在表的一端進行插入和刪除運算的線性表通常稱插入刪除的這一端為棧頂（Top）另一端稱為棧底（Bottom）
 　　棧的修改是按後進後出的原則進行的因此棧又稱為後進先出（Last In First Out）的線性表簡稱為 LIFO表

 棧的基本運算

　　　　InitStack(S)
　構造一個空棧S
　　　　StackEmpty(S)
　判棧空若S為空棧則返回TRUE否則返回FALSE
　　　　StackFull(S)
　判棧滿若S為滿棧則返回TRUE否則返回FALSE該運算只適用於棧的順序存儲結構
　　　　Push(Sx)
　進棧若棧S不滿則將元素x插入S的棧頂
　　　　Pop(S)
　退棧若棧S非空則將S的棧頂元素刪去並返回該元素
　　　　StackTop(S)
　取棧頂元素若棧S非空則返回棧頂元素但不改變棧的狀態

From:http://tw.wingwit.com/Article/program/sjjg/201311/23411.html