前言

对列与栈的基本特点相反，属于是先进先出，也属于操作受限的数据结构。同样，也可以依据数组或者链表实现。

基本分析

也是用数组来实现

具有的基本函数

  • 入队
  • 出队
  • 队列是否为空
  • 队列长度
  • 遍历
  • 返回头元素
  • 返回尾元素
  • 清空

代码实现

codepen地址：https://codepen.io/robinson90/pen/VJopRm

代码如下：

  1. function Queue() {
  2.   var items = [];
  3.   this.enqueue = function(data) {
  4.     items.push(data);
  5.   };
  6.   this.dequeue = function() {
  7.     return items.shift();
  8.   };
  9.   this.size = function() {
  10.     return items.length;
  11.   };
  12.   this.isEmpty = function() {
  13.     return items.length === 0;
  14.   };
  16.   this.head = function() {
  17.     return items[0] || null;
  18.   };
  19.   this.tail = function() {
  20.     let len = items.length;
  21.     if (len > 0) {
  22.       return items[len - 1];
  23.     }
  24.     return null;
  25.   };
  26.   this.clear = function() {
  27.     items = [];
  28.     return true;
  29.   };
  30.   this.show = function() {
  31.     console.log(items);
  32.   };
  33. }

参考文档

  • 开课吧视频教学资料
  • 极客时间数据结构专栏课
  • 数据结构与算法js描述