1 | # 队列 Queue\<T>
|
2 |
|
3 | 队列是一种先进先出的线性表,通过使用数组或链表实现,在后端进行插入操作,在前端进行删除操作
|
4 |
|
5 | ## 基本操作的API及示例
|
6 |
|
7 | ### 入队 enqueue
|
8 | ##### LinkNode\<T> enqueue(T node);
|
9 | ``` text
|
10 | 实例:
|
11 | const queue = new Queue();
|
12 | queue.enqueue(2);
|
13 | ```
|
14 |
|
15 | ### 出队 dequeue
|
16 | ##### LinkNode\<T> dequeue();
|
17 | ``` text
|
18 | 实例:
|
19 | const queue = new Queue();
|
20 | queue.enqueue(2);
|
21 | const node = queue.dequeue();
|
22 | 描述:
|
23 | 此操作队列为空时返回null
|
24 | ```
|
25 |
|
26 | ### 判断队空 isEmpty
|
27 | ##### bollean isEmpty();
|
28 | ``` text
|
29 | 实例:
|
30 | const queue = new Queue();
|
31 | const isEmpty = queue.isEmpty();
|
32 | ```
|
33 |
|
34 | ### 查看栈顶元素 peek
|
35 | ##### LinkNode\<T> peek();
|
36 | ``` text
|
37 | 实例:
|
38 | const queue = new Queue();
|
39 | queue.enqueue(2);
|
40 | const node = queue.peek();
|
41 | 描述:
|
42 | 此操作元素不出栈
|
43 | ```
|
44 |
|