跳到主要内容

模拟队列

fifo 实现队列和堆栈

  • shift:从数组中把第一个元素删除,并返回这个元素的值。
  • unshift: 在数组的开头添加一个或更多元素,并返回新的长度
  • push:在数组的中末尾添加元素,并返回新的长度
  • pop:从数组中把最后一个元素删除,并返回这个元素的值。

数组~队列先进先出(排队)

(() => {
const arr = [];
arr.unshift(1);
arr.unshift(2);
arr.unshift(3);
arr.pop();
arr.pop();
arr.pop();
})();

数组~堆栈先进后出(堆积物)

(() => {
const arr = [];
arr.push(1);
arr.push(2);
arr.push(3);
arr.pop();
arr.pop();
arr.pop();
})();