队列之JavaScript实现

队列

现实生活当中，最常见的队列例子就是排队。比如银行办理业务、电影院检票、超市收银台等。排在第一位的最先接受服务，排在最后面的最后接受服务。

队列和栈一样都是属于线性表。不同的是队列的进出是双向的，它规定必须在一端进另一端出。通常用front指代队头，rear指代队尾。

 

---

线性队列

首先创建队列

class Queue {


     constructor(maxSize) {  //形参maxSize 传入的是此队列的最大容量

         this.nItems = 0;  //队列的元素个数初始为0

         this.items = []; //这里用数组在存储队列中的元素

         this.maxSize = maxSize;  //队列的容量