描述队列数据结构,其具有的操作以及展示JavaScript中的队列实现
1. 队列数据结构
- 队列是一种“先入先出”(FIFO)数据结构的类型。第一个入队项目(输入)是第一个出队(输出)。
- 队列有2个指针:头和尾。队列中的最早排队的项目是在头部,而最新排队的项目在队列尾部。
- 队列就像我们在地铁排队,靠近车门处的乘客位于队伍的头部,刚进入队伍的乘客位于队伍的尾部。
从更高的角度来看,队列是一种数据结构,可以让我们按照入库的顺序依次处理数据的每一项。
2. 队列上的操作
队列支持2个主要操作:入队和出队。此外,您可能会发现执行队列的 peek 和 length 操作很有用。
- 入队操作
入队操作是在队列尾部插入一个项目,插入的项目成为队列的尾部。
上图中的入队操作将项目 8 插入到尾部,8成为队列的尾部。
queue.enqueue(8);
- 出队操作
出队操作是在队列的开头提取项目,队列中的下一个项目成为头部项目。
在上图中,出队操作返回并 7 从队列中删除该项目,出队后,项目2成为新的头部项目。
queue.dequeue()