程序员最近都爱上了这个网站  程序员们快来瞅瞅吧！  it98k网:it98k.com

概念：

只允许在一端进行数据插入操作，再另一端进行删除数据的特殊线性表，具有先进先出（FIFO）特性，进行插入的一端称为队尾，进行删除操作的一端称为对头。

基本方法：

1.E offer(); 入队
2.E poll(); 出队
3.E peek(); 查看队首元素（不删除）

实现：（以int类型数据为例）

class Node{
    public int val;
    public Node next;

    public Node(int val) {
        this.val = val;
    }


}

public class MyQueue {
    public Node first;//头
    public Node last;//尾
    public int size;


    public boolean offer(int val){
        Node node = new Node(val);
        if(this.first == null){
            this.first = node;
            this.last = node;
        }else{
            this.last.next = node;
            this.last = node;
        }
        size++;
        return true;
    }


    public int poll() throws RuntimeException{
        if(isEmpty()){
            throw new RuntimeException("队列为空！");
        }
        int ret = this.first.val;
        this.first = this.first.next;
        size--;
        return ret;
    }

    public int peek()  throws RuntimeException{
        if(isEmpty()){
            throw new RuntimeException("队列为空！");
        }
        return this.first.val;
    }

    public boolean isEmpty(){
        if(this.first == null && this.last == null){
            return true;
        }
        return false;
    }

    public void show(){
        for(int i = 0; i < size; i++){
            System.out.println(this.first.val);
            this.first = this.first.next;
        }
    }
    public static void main(String[] args) {
        MyQueue myQueue = new MyQueue();
        myQueue.offer(5);
        myQueue.offer(9);
        myQueue.offer(3);
//        System.out.println(myQueue.peek());
//        myQueue.poll();
//        System.out.println(myQueue.size);
        myQueue.show();
    }
}

原文链接:https://blog.csdn.net/DavenportChen/article/details/114675027