在Java中Stack類表示后進先出（LIFO）的對象堆棧。棧是一種非常常見的數據結構，它采用典型的先進后出的操作方式完成的。每一個棧都包含一個棧頂，每次出棧是將棧頂的數據取出，如下：

?Stack通過五個操作對Vector進行擴展，允許將向量視為堆棧。這個五個操作如下：

操作	操作
empty()	測試堆棧是否為空。
peek()	查看堆棧頂部的對象，但不從堆棧中移除它。
pop()	移除堆棧頂部的對象，并作為此函數的值返回該對象。
push(E item)	把項壓入堆棧頂部。
search(Object o)	返回對象在堆棧中的位置，以 1 為基數。

??Stack繼承Vector，他對Vector進行了簡單的擴展：

public class Stack<E> extends Vector<E>

?Stack的實現非常簡單，僅有一個構造方法，五個實現方法（從Vector繼承而來的方法不算與其中），同時其實現的源碼非常簡單：

/*** 構造函數*/public Stack() {}/*** push函數：將元素存入棧頂*/public E push(E item) {// 將元素存入棧頂。// addElement()的實現在Vector.java中addElement(item);return item;}/*** pop函數：返回棧頂元素，并將其從棧中刪除*/public synchronized E pop() {E obj;int len = size();obj = peek();// 刪除棧頂元素，removeElementAt()的實現在Vector.java中removeElementAt(len - 1);return obj;}/*** peek函數：返回棧頂元素，不執行刪除操作*/public synchronized E peek() {int len = size();if (len == 0)throw new EmptyStackException();// 返回棧頂元素，elementAt()具體實現在Vector.java中return elementAt(len - 1);}/*** 棧是否為空*/public boolean empty() {return size() == 0;}/*** 查找“元素o”在棧中的位置：由棧底向棧頂方向數*/public synchronized int search(Object o) {// 獲取元素索引，elementAt()具體實現在Vector.java中int i = lastIndexOf(o);if (i >= 0) {return size() - i;}return -1;}

注：Stack類的設計是有缺陷的，在《Java編程思想》中明確提出了不應該使用Stack類，而是使用LinkedList該構建棧。

?

原文地址：https://blog.csdn.net/chenssy/article/details/37756539

?

總結

以上是生活随笔為你收集整理的Java集合篇：Stack的全部內容，希望文章能夠幫你解決所遇到的問題。

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