js 数组栈方法和队列方法.pdf
js数组栈方法和队列方法--第1页
js数组栈方法和队列方法
在JavaScript中，我们可以使用数组来模拟栈和队列的操作。栈是一种后
进先出（LIFO）的数据结构，而队列是一种先进先出（FIFO）的数据结构。
栈方法
1.`push()`:添加一个元素到数组的末尾，并返回新的长度。
```javascript
letstack=[];
(a);//stack:[a],length:1
```
2.`pop()`:删除并返回数组的最后一个元素。如果数组是空的，则返回
`undefined`。
```javascript
letstack=[a];
();//stack:[],length:0,return:a
js数组栈方法和队列方法--第1页
js数组栈方法和队列方法--第2页
```
3.`peek()`:返回数组的最后一个元素，但不删除它。如果数组是空的，则
返回`undefined`。
```javascript
letstack=[a];
();//stack:[a],return:a
```
4.`isEmpty()`:检查数组是否为空。如果数组为空，则返回`true`；否则返回
`false`。
```javascript
letstack=[];
();//return:true
```
5.`clear()`:删除数组中的所有元素，并重置长度为0。
```javascript
js数组栈方法和队列方法--第2页
js数组栈方法和队列方法--第3页
letstack=[a];
();//stack:[],length:0
```
队列方法
1.`enqueue()`:在数组的末尾添加一个元素。在队列中，这是添加到队尾的
操作。
```javascript
letqueue=[];
(a);//queue:[a],length:1
```
2.`dequeue()`:删除并返回数组的第一个元素。在队列中，这是从队头删除
并返回元素的操作。如果数组是空的，则返回`undefined`。
```javascript
letqueue=[a];
();//queue:[],length:0,return:a
```
js数组栈方法和队列方法--第3页
js数组栈方法和队列方法--第4页
3.`front()`:返回数组的第一个元素，但不删除它。如果数组是空的，则返
回`undefined`。在队列中，这是查看队头元素的操作。
```javascript
letqueue=[a];
();//queue:[a],return:a
```
js数组栈方法和队列方法--第4页