java练习题：用链表实现队列

最新推荐文章于 2024-08-29 00:50:43 发布

原创最新推荐文章于 2024-08-29 00:50:43 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

java习题专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种使用链表来实现队列数据结构的方法。通过定义Node类作为链表节点，MyQueue类提供了push、pop、rear、front、size和isEmpty等方法，实现了队列的基本操作。此实现支持在O(1)时间内进行元素的插入和删除。

//用链表实行队列
public class MyQueue {
    static class Node{
        int val;
        Node next=null;
        Node(int val){
            this.val=val;
        }
    }
    private Node front=null;
    private Node rear=null;
    private int size=0;

    public void push(int element){
        //尾插
        size++;
        if(rear!=null){
            rear.next=new Node(element);
            rear=rear.next;
        }else {
            front=rear=new Node(element);
        }
    }
    public int pop(){
        //头删
        int element=front.val;
        size--;
        front=front.next;
        if(front==null){
            rear=null;
        }
        return element;
    }
    public int rear(){
        return rear.val;
    }
    public int front(){
        return front.val;
    }
    public int size(){
        return size;
    }
    public boolean isEmpty(){
        return size==0;
    }
}