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 | 实例:
|
14 | const stack = new Stack();
|
15 | stack.push(2);
|
16 | ```
|
17 |
|
18 | ### 出栈 pop
|
19 | ##### LinkNode\<T> pop();
|
20 | ``` text
|
21 | 实例:
|
22 | const stack = new Stack();
|
23 | stack.push(2);
|
24 | const node = stack.pop();
|
25 | ```
|
26 |
|
27 | ### 判断栈空 isEmpty
|
28 | ``` text
|
29 | 实例:
|
30 | const stack = new Stack();
|
31 | const isEmpty = stack.isEmpty();
|
32 | ```
|
33 |
|
34 | ### 查看栈顶元素 peek
|
35 | ##### LinkNode\<T> peek();
|
36 | ``` text
|
37 | 实例:
|
38 | const stack = new Stack();
|
39 | stack.push(2);
|
40 | const node = stack.peek();
|
41 | 描述:
|
42 | 此操作元素不出栈
|
43 | ```
|
44 |
|