UNPKG

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