• 队列是一种操作受限制的线性表
    • 特殊之处在于它只允许在表的前端进行删除操作，而在表的后端进行插入操作
    • 进行插入操作的端称为队尾，进行删除操作的端称为队头
    • 因为队列只允许在一端插入,在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出线性表

    image.png
    image.png

    1. // 队列
    2. class Queue {
    3.   private item = []
    4.   // 添加元素到栈顶，也就是栈的末尾
    5.   push(el) {
    6.     this.item.push(el)
    7.   }
    8.   dequeue() {
    9.     return this.item.shift()
    10.   }
    11. }
    12. let queue = new Queue();
    13. queue.push(1);
    14. queue.push(2);
    15. queue.push(3);
    16. console.log(queue.dequeue());//1