鴻蒙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 類表示對(duì)象的后進(jìn)先出 (LIFO) 堆棧。 它使用五個(gè)操作擴(kuò)展類 Vector,這些操作允許將向量視為堆棧。 提供了通常的 push 和 pop 操作,以及查看堆棧頂部項(xiàng)目的方法,測(cè)試堆棧是否為空的方法,以及在堆棧中搜索項(xiàng)目并發(fā)現(xiàn)它有多遠(yuǎn)的方法 是從頂部。

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

Deque 接口及其實(shí)現(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)建一個(gè)空堆棧。

方法總結(jié)

修飾符和類型 方法 描述
boolean empty() 測(cè)試此堆棧是否為空。
E peek() 查看此堆棧頂部的對(duì)象而不將其從堆棧中移除。
E pop() 移除此堆棧頂部的對(duì)象并將該對(duì)象作為此函數(shù)的值返回。
E push(E item) 將一個(gè)項(xiàng)目推入此堆棧的頂部。
int search(Object o) 返回對(duì)象在此堆棧上的從 1 開(kāi)始的位置。
從接口 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)建一個(gè)空堆棧。

方法詳情

push

public E push(E item)

將一個(gè)項(xiàng)目推入此堆棧的頂部。 這與以下效果完全相同:

 addElement(item)

參數(shù):

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

返回:

項(xiàng)目參數(shù)。

pop

public E pop()

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

返回:

此堆棧頂部的對(duì)象(Vector 對(duì)象的最后一項(xiàng))。

Throws:

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

peek

public E peek()

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

返回:

此堆棧頂部的對(duì)象(Vector 對(duì)象的最后一項(xiàng))。

Throws:

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

empty

public boolean empty()

測(cè)試此堆棧是否為空。

返回:

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

search

public int search(Object o)

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

參數(shù):

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

返回:

從對(duì)象所在的堆棧頂部開(kāi)始的從 1 開(kāi)始的位置; 返回值 -1 表示對(duì)象不在堆棧上。

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

掃描二維碼

下載編程獅App

公眾號(hào)
微信公眾號(hào)

編程獅公眾號(hào)