队列、栈、单向链表、单向循环链表、双向循环链表的实现（java版）

最新推荐文章于 2022-04-30 18:18:02 发布

工匠zj

最新推荐文章于 2022-04-30 18:18:02 发布

阅读量484

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_28889087/article/details/88565824

版权

本文详细介绍了如何使用Java实现队列、栈、单向链表、单向循环链表和双向循环链表。分别阐述了它们的特点，如队列的先进先出，栈的先进后出，并提供了相应的数据结构示意图和代码实现。

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

1、队列

特点：先进先出

基于数组的实现：

public class MyQueue {
    private int[] elements;

    public MyQueue() {
        elements = new int[0];
    }

    //入队列
    public void add(int data) {
        int[] newElements = new int[elements.length + 1];
        for (int i = 0; i < elements.length; i++) {
            newElements[i] = elements[i];
        }
        newElements[elements.length] = data;
        elements = newElements;
    }

    //出队列
    public int poll() {
        if (elements.length == 0) {
            throw new RuntimeException("queue is empty.");
        }
        //取最开始的元素
        int element = elements[0];
        int[] newElements = new int[elements.length - 1];
        for (int i = 0; i < newElements.length; i++) {
            newElements[i] = elements[i + 1];
        }
        elements = newElements;
        return element;
    }

    public int[] getElements() {
        return elements;
    }

    public boolean isEmpty() {
        return elements.length == 0;
    }
}

2、栈

特点：先进后出

基于数组的实现：

public class MyStact {
    //基于数组来实现 栈 结构
    private int[] elements;

    public MyStact() {
        elements = new int[0];
    }

    //加入数据到栈中
    public void push(int data) {
        int[] newElements = new int[elements.length + 1];
        //先复制原有数据
        for (int i = 0; i < elements.length; i++) {
            newElements[i] = elements[i];
        }
        //把新数据加入到最后位置
        newElements[ne