数据结构 - 队列（JavaScript实现）

源码地址

队列（Queue）

队列用于存储按顺序排列的数据，遵循 先进先出(FIFO，First-In-First-Out) 的原则

普通队列

普通队列通过 enqueue 入队，通过 dequeue 出队，一般使用链表进行实现

初始化

class Queue {
    constructor(){
        this.linkList = new LinkList()
    }
}

基本操作

入队操作

利用链表的尾部插入的方式，进行入队操作

1->2->3 // head rear
1->2->3->4 // 4 入队

enqueue(data){
    return this.linkList.append(data)
}

出队操作

利用链表删除头部的方法，进行出队操作

1->2->3 // head rear
2->3 // 1 出队

dequeue(){
    return this.linkList.removeHead()
}

查找队首

直接访问链表结构的头指针

front(){
    return this.linkList.head && this.linkList.head.data || null
}

查找队尾

直接访问链表结构的尾指针

back(){
    return this.linkList.rear && this.linkList.rear.data || null
}

是否空队列

判断头指针是否有值，如果没有值就是空队列

isEmpty(){
    return !this.linkList.head
}