鴻蒙OS Stack

2022-08-09 10:58 更新

Stack

java.lang.Object

|---java.util.AbstractCollection<E&

|---|---java.util.AbstractList<E&

|---|---|---java.util.Vector<E&

|---|---|---|---java.util.Stack<E&

public class Stack<E>
extends Vector<E>

Stack 類表示對象的后進先出 (LIFO) 堆棧。 它使用五個操作擴展類 Vector,這些操作允許將向量視為堆棧。 提供了通常的 push 和 pop 操作,以及查看堆棧頂部項目的方法,測試堆棧是否為空的方法,以及在堆棧中搜索項目并發(fā)現(xiàn)它有多遠的方法 是從頂部。

首次創(chuàng)建堆棧時,它不包含任何項目。

Deque 接口及其實現(xiàn)提供了一組更完整和一致的 LIFO 堆棧操作,應(yīng)優(yōu)先使用此類。 例如:

      Deque<Integer> stack = new ArrayDeque<Integer>();

字段摘要

從類 java.util.AbstractList 繼承的字段
modCount
從類 java.util.Vector 繼承的字段
capacityIncrement, elementCount, elementData

構(gòu)造函數(shù)摘要

構(gòu)造函數(shù) 描述
Stack() 創(chuàng)建一個空堆棧。

方法總結(jié)

修飾符和類型 方法 描述
boolean empty() 測試此堆棧是否為空。
E peek() 查看此堆棧頂部的對象而不將其從堆棧中移除。
E pop() 移除此堆棧頂部的對象并將該對象作為此函數(shù)的值返回。
E push(E item) 將一個項目推入此堆棧的頂部。
int search(Object o) 返回對象在此堆棧上的從 1 開始的位置。
從接口 java.util.Collection 繼承的方法
parallelStream, stream
從類 java.lang.Object 繼承的方法
finalize, getClass, notify, notifyAll, wait, wait, wait
從類 java.util.Vector 繼承的方法
add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, forEach, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, iterator, lastElement, lastIndexOf, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeIf, removeRange, replaceAll, retainAll, set, setElementAt, setSize, size, sort, spliterator, subList, toArray, toArray, toString, trimToSize

構(gòu)造函數(shù)詳細(xì)信息

Stack

public Stack()

創(chuàng)建一個空堆棧。

方法詳情

push

public E push(E item)

將一個項目推入此堆棧的頂部。 這與以下效果完全相同:

 addElement(item)

參數(shù):

參數(shù)名稱 參數(shù)描述
item 要壓入此堆棧的項目。

返回:

項目參數(shù)。

pop

public E pop()

移除此堆棧頂部的對象并將該對象作為此函數(shù)的值返回。

返回:

此堆棧頂部的對象(Vector 對象的最后一項)。

Throws:

Throw名稱 Throw描述
EmptyStackException 如果此堆棧為空。

peek

public E peek()

查看此堆棧頂部的對象而不將其從堆棧中移除。

返回:

此堆棧頂部的對象(Vector 對象的最后一項)。

Throws:

Throw名稱 Throw描述
EmptyStackException 如果此堆棧為空。

empty

public boolean empty()

測試此堆棧是否為空。

返回:

當(dāng)且僅當(dāng)此堆棧不包含任何項目時才為 true; 否則為 false。

search

public int search(Object o)

返回對象在此堆棧上的從 1 開始的位置。 如果對象 o 作為此堆棧中的一項出現(xiàn),則此方法返回距堆棧頂部最近的出現(xiàn)的堆棧頂部的距離; 堆棧上最頂部的項目被認(rèn)為在距離 1 處。equals 方法用于將 o 與此堆棧中的項目進行比較。

參數(shù):

參數(shù)名稱 參數(shù)描述
o 所需的對象。

返回:

從對象所在的堆棧頂部開始的從 1 開始的位置; 返回值 -1 表示對象不在堆棧上。

以上內(nèi)容是否對您有幫助:
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號
微信公眾號

編程獅公眾號