這是系列文章，每篇文章末尾均附有源代碼地址。目的是通過模擬集合框架的簡單實現，從而對常用的數據結構和java集合有個大概的了解。當然實現沒有java集合的實現那么復雜，功能也沒有那么強大，但是可以通過這些簡單的實現窺探到底層的一些共性原理。

一. 什么是棧?

棧是一種特殊的線性表，還有另外一種特殊的線性表是隊列，后面我們會講到。棧的特殊之處是其插入和刪除操作只允許在線性表的一端進行。允許操作的一端叫做棧頂(top)，不允許操作的一端叫做棧底(bottom)，往棧中插入元素的操作稱作入棧，往棧中刪除元素的操作叫做出棧。棧的數據模型如下所示(圖片來源于網絡):

由于對棧的操作只允許在棧頂進行，所以每次入棧的元素就成為新的棧頂元素，每次出棧的元素都是當前最后一個入棧的元素，一句話總結就是后來的先走，就像生活中我們疊盤子，每次都是把盤子放在最上面，取盤子的時候也總是從最上面取，所以棧也被叫做后進先出(Last In First Out)表。

二. 棧接口的定義

棧的基本操作有下面幾個：

1. 創建棧

2. 判斷是否為空棧(沒有元素的棧稱作空棧)

3. 入棧

4. 出棧

5. 取棧頂元素值等

所以棧的接口定義如下：

package org.light4j.dataStructure.linearList.stack;

/**

* 棧接口

*

* @author longjiazuo

*/

public interface SStack {

/**

* 判斷棧是否為空，若為空則返回true

*

* @return

*/

boolean isEmpty();

/**

* element元素入棧，若操作成功返回true

*

* @param element

* @return

*/

boolean push(E element);

/**

* 出棧，返回當前棧頂元素，若棧空返回null

*

* @return

*/

E pop();

/**

* 取棧頂元素值，未出棧，若棧空返回null

*

* @return

*/

E get();

}

三.源代碼示例

github地址：點擊查看

碼云地址：點擊查看

打賞

微信掃一掃，打賞作者吧～歡迎關注人生設計師的微信公眾賬號

公眾號ID：longjiazuoA

總結

以上是生活随笔為你收集整理的java集合框架栈_自己实现集合框架(九):栈接口的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。