UNPKG

858 BMarkdownView Raw
1# 栈 Stack\<T>
2
3栈是一种运算受限的线性表,其受限之处在于只能在链表或数组的一端进行插入或删除操作,因而按照后进先出的原理工作。
4
5![Stack](https://upload.wikimedia.org/wikipedia/commons/thumb/2/29/Data_stack.svg/200px-Data_stack.svg.png)
6
7
8## 基本操作的API及示例
9
10### 入栈 push
11##### LinkNode\<T> push(T node);
12``` text
13实例:
14const stack = new Stack();
15stack.push(2);
16```
17
18### 出栈 pop
19##### LinkNode\<T> pop();
20``` text
21实例:
22const stack = new Stack();
23stack.push(2);
24const node = stack.pop();
25```
26
27### 判断栈空 isEmpty
28``` text
29实例:
30const stack = new Stack();
31const isEmpty = stack.isEmpty();
32```
33
34### 查看栈顶元素 peek
35##### LinkNode\<T> peek();
36``` text
37实例:
38const stack = new Stack();
39stack.push(2);
40const node = stack.peek();
41描述:
42此操作元素不出栈
43```
44