【Java】数据结构-队列(Queue)

1. 队列定义

队列是一种特然的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行添加操作，和栈一样，队列是一种受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为对头。

队列有可以分为：单向队列和双向队列。

单向队列（Queue）：先进先出（FIFO），只能从队列尾插入数据，只能从队列头删除数据。

双向队列（Deque）：可以从队列尾/头插入数据，也可以从队列尾/头删除数据。

最擅长操作头和尾

2. 自定义双向队列

其实队列是一种特殊的链表，构建队列时，我们将其继承自定义的链表类即可

我们以为双向队列为例：

package com.henu.demo.queue;

import com.henu.demo.link.MyLinkedList;

/**
 * @Date: 2020/8/11 11:26
 * @Author: Pangpd
 * @FileName: MyQueue.java
 * @IDE: IntelliJ IDEA
 * @Description:
 */
 
public class MyDeque extends MyLinkedList {

    @Override
    public void addFirst(Object ele) {
        super.addFirst(ele);
    }

    @Override
    public void addLast(Object ele) {
        super.addLast(ele);
    }

    // 删除头节点

    @Override
    public void removeFirst() {
        super.removeFirst();
    }

    // 删除尾节点
    @Override
    public void removeLast() {
        super.removeLast();
    }

    // 查询头节点元素
    public Object findFirst() {
        return first.ele;
    }

    // 查询尾节点
    public Object findLast() {

        return this.last.ele;
    }
}

3. 测试类

public class MyDequeDemo {
    public static void main(String[] args) {
        MyDeque myDeque = new MyDeque();
        myDeque.addFirst("A");
        myDeque.addFirst("B");
        myDeque.addFirst("C");
        myDeque.addLast(1);
        System.out.println(myDeque);
        System.out.println(myDeque.findFirst());
        System.out.println(myDeque.findLast());
    }
}

输出：

[C,B,A,1]
C
1