【数据结构】队列（Queue）_queue的元素个数

队列

基本概念

• 定义：在表一端进行插入操作，另一端进行删除操作的线性表。
• 队头：插入操作
  队尾：删除操作
• 特点：先进先出
  
  （图源网络）

方法

• enqueue：入列，向队列尾部增加一个元素
• dequeue：出列，移除队列头部的一个元素并返回被移除的元素
• front：获取队列的第一个元素
• isEmpty：判断队列是否为空
• size：获取队列中元素的个数

代码实现

//队列
function Queue() {
   
    var collection = [];
    //打印队列
    this.print = function() {
   
        console.log(collection);
    }

    //入队列(向队列尾部增加一个元素)
    this.enqueue = function(element) {
   
        collection.push(element);
    }

    //出队列(移除队头元素)
    this.dequeue = function() {
   
        return collection.shift();
    }

    //取队头元素
    this
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23