认识队列

认识队列

受限的线性结构:之前学过栈，现在学习队列
队列(Queue),它是一种受限的线性表，先进先出(FIFO, First in First Out)

• 受限之处在于它只允许在表的前端(front)进行删除
• 而在表的后端(rear)进行插入操作

生活中类似的队列操作：

1. 比如电影院，商场，甚至是厕所排队
2. 优先排队的人，优先处理

队列的实现和栈一样

• 基于数组实现
• 基于链表实现

封装队列类

function Queue() {
    // 属性
    this.items = [];
    // 方法
}
// 使用队列
const queue = new Queue();