1. /**
    2.  * 像栈一样，队列（queue）也是表
    3.  * 使用队列时插入在一端进行而删除在另一端进行，遵守先进先出的规则
    4.  * 队列的基本操作是入队（enqueue）:它是在表的末端(队尾(rear)插入一个元素。出队（dequeue）:出队他是删除在表的开头（队头(front)）的元素。
    5.  */
    7. this.clear = clear; //清空当前队列
    9. class Queue {
    10.   constructor() {
    11.     /** 队列数据 */
    12.     this.items = [];
    13.   }
    15.   /** 入队 */
    16.   enqueue(element) {
    17.     this.items.push(element);
    18.   }
    20.   /** 出队 */
    21.   dequeue() {
    22.     if (this.isEmpty) return "The Queue is empty";
    23.     this.items.shift();
    24.   }
    26.   /** 查看队首元素 */
    27.   get front() {
    28.     if (this.isEmpty) return "The Queue is empty";
    29.     return this.items[0];
    30.   }
    32.   /** 查看队尾元素 */
    33.   get back() {
    34.     if (this.isEmpty) return "The Queue is empty";
    35.     return this.items[this.items.length - 1];
    36.   }
    38.   /** 显示队列所有元素 */
    39.   get toString() {
    40.     return this.items.join(",")
    41.   }
    43.   /** 判断当前队列是否为空 */
    44.   get isEmpty() {
    45.     return !this.items.length;
    46.   }
    48.   /** 清空当前队列 */
    49.   clear() {
    50.     this.items = []
    51.   }
    52. }
    55. // 初始化一个队列
    56. var queue = new Queue();
    57. queue.enqueue(1);
    58. queue.enqueue(2);
    59. queue.dequeue();
    60. console.log(queue);
    61. console.log(queue.isEmpty);
    62. console.log(queue.toString);