線性容器Stack

2024-01-23 18:17 更新
說明

本模塊首批接口從API version 8開始支持。后續(xù)版本的新增接口,采用上角標單獨標記接口的起始版本。

Stack基于數(shù)組的數(shù)據(jù)結(jié)構(gòu)實現(xiàn),特點是先進后出,只能在一端進行數(shù)據(jù)的插入和刪除。

Stack和Queue相比,Queue基于循環(huán)隊列實現(xiàn),只能在一端刪除,另一端插入,而Stack都在一端操作。

推薦使用場景: 一般符合先進后出的場景可以使用Stack。

文檔中存在泛型的使用,涉及以下泛型標記符:

  • T: Type, 類

導入模塊

  1. import Stack from '@ohos.util.Stack';

Stack

屬性

系統(tǒng)能力: SystemCapability.Utils.Lang

名稱類型可讀可寫說明
lengthnumberStack的元素個數(shù)。

constructor

constructor()

Stack的構(gòu)造函數(shù)。

系統(tǒng)能力: SystemCapability.Utils.Lang

錯誤碼:

以下錯誤碼的詳細介紹請參見語言基礎(chǔ)類庫錯誤碼

錯誤碼ID錯誤信息
10200012The Stack's constructor cannot be directly invoked.

示例:

  1. let stack = new Stack();

push

push(item: T): T

在棧頂插入元素,并返回該元素。

系統(tǒng)能力: SystemCapability.Utils.Lang

參數(shù):

參數(shù)名類型必填說明
itemT添加進去的元素。

返回值:

類型說明
T返回被添加進去的元素。

錯誤碼:

以下錯誤碼的詳細介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The push method cannot be bound.

示例:

  1. let stack = new Stack();
  2. let result = stack.push("a");
  3. let result1 = stack.push(1);
  4. let b = [1, 2, 3];
  5. let result2 = stack.push(b);
  6. let c = {name : "Dylon", age : "13"};
  7. let result3 = stack.push(c);

pop

pop(): T

刪除棧頂元素并返回該刪除元素。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類型說明
T返回刪除的元素。

錯誤碼:

以下錯誤碼的詳細介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The pop method cannot be bound.

示例:

  1. let stack = new Stack();
  2. stack.push(2);
  3. stack.push(4);
  4. stack.push(5);
  5. stack.push(2);
  6. stack.push(4);
  7. let result = stack.pop();

peek

peek(): T

獲取并返回棧頂元素。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類型說明
T返回棧頂元素。

錯誤碼:

以下錯誤碼的詳細介紹請參見語言基礎(chǔ)類庫錯誤碼

錯誤碼ID錯誤信息
10200011The peek method cannot be bound.

示例:

  1. let stack = new Stack();
  2. stack.push(2);
  3. stack.push(4);
  4. stack.push(5);
  5. stack.push(2);
  6. let result = stack.peek();

locate

locate(element: T): number

返回指定元素第一次出現(xiàn)時的下標值,查找失敗返回-1。

系統(tǒng)能力: SystemCapability.Utils.Lang

參數(shù):

參數(shù)名類型必填說明
elementT指定元素。

返回值:

類型說明
number找到就返回下標值,查找失敗返回-1。

錯誤碼:

以下錯誤碼的詳細介紹請參見語言基礎(chǔ)類庫錯誤碼。

錯誤碼ID錯誤信息
10200011The locate method cannot be bound.

示例:

  1. let stack = new Stack();
  2. stack.push(2);
  3. stack.push(4);
  4. stack.push(5);
  5. stack.push(2);
  6. let result = stack.locate(2);

forEach

forEach(callbackFn: (value: T, index?: number, stack?: Stack<T>) => void,

thisArg?: Object): void

通過回調(diào)函數(shù)來遍歷Stack實例對象上的元素以及元素對應的下標。

系統(tǒng)能力: SystemCapability.Utils.Lang

參數(shù):

參數(shù)名類型必填說明
callbackFnfunction回調(diào)函數(shù)。
thisArgObjectcallbackfn被調(diào)用時用作this值。

callbackfn的參數(shù)說明:

參數(shù)名類型必填說明
valueT當前遍歷到的元素。
indexnumber當前遍歷到的下標值。
stackStack<T>當前調(diào)用forEach方法的實例對象。

錯誤碼:

以下錯誤碼的詳細介紹請參見語言基礎(chǔ)類庫錯誤碼

錯誤碼ID錯誤信息
10200011The forEach method cannot be bound.

示例:

  1. let stack = new Stack();
  2. stack.push(2);
  3. stack.push(4);
  4. stack.push(5);
  5. stack.push(4);
  6. stack.forEach((value, index) => {
  7. console.log("value:" + value, "index:" + index);
  8. });

isEmpty

isEmpty(): boolean

判斷該棧是否為空。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類型說明
boolean為空返回true,不為空返回false。

錯誤碼:

以下錯誤碼的詳細介紹請參見語言基礎(chǔ)類庫錯誤碼

錯誤碼ID錯誤信息
10200011The isEmpty method cannot be bound.

示例:

  1. let stack = new Stack();
  2. stack.push(2);
  3. stack.push(4);
  4. stack.push(5);
  5. stack.push(4);
  6. let result = stack.isEmpty();

[Symbol.iterator]

[Symbol.iterator](): IterableIterator<T>

返回一個迭代器,迭代器的每一項都是一個 JavaScript 對象,并返回該對象。

系統(tǒng)能力: SystemCapability.Utils.Lang

返回值:

類型說明
IterableIterator<T>返回一個迭代器。

錯誤碼:

以下錯誤碼的詳細介紹請參見語言基礎(chǔ)類庫錯誤碼

錯誤碼ID錯誤信息
10200011The Symbol.iterator method cannot be bound.

示例:

  1. let stack = new Stack();
  2. stack.push(2);
  3. stack.push(4);
  4. stack.push(5);
  5. stack.push(4);
  6. // 使用方法一:
  7. for (let item of stack) {
  8. console.log("value:" + item);
  9. }
  10. // 使用方法二:
  11. let iter = stack[Symbol.iterator]();
  12. let temp = iter.next().value;
  13. while(temp != undefined) {
  14. console.log("value:" + temp);
  15. temp = iter.next().value;
  16. }
以上內(nèi)容是否對您有幫助:
在線筆記
App下載
App下載

掃描二維碼

下載編程獅App

公眾號
微信公眾號

編程獅公眾號