【轉】基礎知識系列3--棧（代碼還未寫）

標籤：

原文地址：http://www.cnblogs.com/mcgrady/p/3213289.html

 

上一篇總結完了線性表之鏈表，這一篇文章我們要總結的是棧，我想從以下幾個方面來進行總結。

1，什麼是棧？ 
2，棧的儲存結構？ 
3，棧的常見操作及代碼實現？

 

1.什麼是棧

首先棧是一種特殊的線性表。那它的特殊性表現在哪裡呢？棧是限定在表的一端進行插入和刪除運算的線性表，因此，棧也稱為後進先出(LIFO)的線性表。

它有很多應用情境，比如食堂中的一疊盤子，我們只能從頂端一個一個地取。

 

2.棧的儲存結構

 

3.棧的常見操作和代碼實現

1，初始化

實現思路：用指定大小的length執行個體化一個SeqStack<T>，然後使top指標指向-1。

2，進棧

實現思路：將top指標加1，然後將新結點插入到top指標指向的位置。

3，出棧

實現思路：消滅top指向的結點，並使top指標減1。

4，擷取棧頂元素

實現思路：與出棧相似，只是不改變棧的狀態而已。

5，判斷是否棧空

實現思路：如果top指標是否等於-1，如果是則返為空白棧。

6，判斷是否棧滿

實現思路：檢查top指標的值是否等於數組的長度，如果是則為棧滿。

 

代碼實現：

 

【轉】基礎知識系列3--棧（代碼還未寫）