JavaScript数据结构与算法(二) 队列的实现

TypeScript方式源码

 class Queue {
     items = [];
     public enqueue(element) {
         this.items.push(element);
     }
     public dequeue() {
         return this.items.shift();
     }
     public front() {
         return this.items[];
     }
     public isEmpty() {
         return this.items.length == ;
     }
     public clear() {
         this.items = [];
     }
     public size() {
         return this.items.length;
     }
     public print() {
         console.log(this.items.toString());
     }
 }

 // Queue类和Stack类非常类似。唯一区别是dequeue方法和front方法，由于先进先出和后进先出原则的不同所造成
 // 使用Queue类
 let queue = new Queue();
 console.log(queue.isEmpty());           // 输出true

 // 接下来，添加一些元素
 queue.enqueue('John');
 queue.enqueue('Jack');

 // 添加另一个元素
 queue.enqueue('Camila');

 // 再执行一些其他的命令
 queue.print();
 console.log(queue.size());              // => 3
 console.log(queue.isEmpty());           // => false
 queue.print();

 // 下图展示目前为止所有入列操作，以及队列当前的状态

 // 然后，出列两个元素（执行两次dequeue方法）。下图展示dequeue方法执行过程
 queue.dequeue();
 queue.dequeue();

JavaScript方式源码

 var Queue = (function () {
     function Queue() {
         this.items = [];
     }
     Queue.prototype.enqueue = function (element) {
         this.items.push(element);
     };
     Queue.prototype.dequeue = function () {
         return this.items.shift();
     };
     Queue.prototype.front = function () {
         return this.items[];
     };
     Queue.prototype.isEmpty = function () {
         return this.items.length == ;
     };
     Queue.prototype.clear = function () {
         this.items = [];
     };
     Queue.prototype.size = function () {
         return this.items.length;
     };
     Queue.prototype.print = function () {
         console.log(this.items.toString());
     };
     return Queue;
 }());