java实现队列-链表存储

最新推荐文章于 2024-06-05 13:42:01 发布

不进则退 1

最新推荐文章于 2024-06-05 13:42:01 发布

阅读量134

点赞数 2

分类专栏：算法类 java 数据结构文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/m0_51713049/article/details/121060393

版权

算法类同时被 3 个专栏收录

3 篇文章 0 订阅

订阅专栏

java

3 篇文章 0 订阅

订阅专栏

数据结构

1 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java通过链表实现队列数据结构。重点在于队列空判断和添加第一个元素的操作，强调了当头指针和尾指针相同时表示队列为空，并在队列中添加元素时的处理方式。

摘要由CSDN通过智能技术生成

创建一个节点类

/**
 * @author
 * @create 86153-2021
 */
public class G {
    int height;
    String name;

    G next;

    public G(int height, String name) {
        this.height = height;
        this.name = name;
    }

    public G() {
    }

    @Override
    public String toString() {
        return "G{" +
                "height=" + height +
                ", name='" + name + '\'' +
                '}';
    }
}

创建链表


/**
 * @author
 * @create 86153-2021
 */
public class Glist {
    private G front;
    private G rear;
    private int size;



    public G getFront() {
        return front;
    }

    public void setFront(G front) {
        this.front = front;
    }

    public G getRear() {
        return rear;
    }

    public void setRear(G rear) {
        this.rear = rear;
    }

    public int getSize() {
        return size;
    }

    public void setSize(int size) {
        this.size = size;
    }

    /**
     * 创建队列
     */
    public Glist() {
        rear=front=null;
    }

    /**
     *判空
     * @return
     */
    public boolean isEmpty(){
        return ((front==null&rear==null)?true:false);
    }

    /**
     * 进入队列
     * @param g
     */
    public void enList(G g){
        if(isEmpty()){
            rear=front=g;
        }else{
            rear.next=g;
            rear=g;
        }
        size++;
    }

    /**
     * 出队列
     * @return
     */
    public G deList(){
        G g1;
        if(isEmpty()){
            throw new RuntimeException("队列为空");
        }else {
            g1=front;
            front=g1.next;
            g1.next=null;
            size--;
        }
        if(size==0){
            front=rear;
        }
        return g1;
    }

    /**
     * 测试代码
     * @param args
     */
    public static void main(String[] args) {
        Glist g1=new Glist();
        G s1=new G(4,"sfgsf");
        G s2=new G(5,"sfgsf");
        G s3=new G(6,"sfgsf");
        G s4=new G(7,"sfgsf");
        g1.enList(s1);
        g1.enList(s2);
        g1.enList(s3);
        System.out.println(g1.deList().toString());
        System.out.println(g1.getSize());
        System.out.println(g1.deList().toString());
        System.out.println(g1.getSize());

        System.out.println(g1.deList().toString());
        System.out.println(g1.getSize());


    }
}