用ArrayList实现简单队列和栈

最新推荐文章于 2023-06-12 17:09:37 发布

原创最新推荐文章于 2023-06-12 17:09:37 发布 · 6.3k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #队列 #ArrayList实现栈、队列

代码相关同时被 2 个专栏收录

10 篇文章

订阅专栏

日常开发

5 篇文章

订阅专栏

本文介绍了如何使用ArrayList来实现基本的队列和栈数据结构。队列遵循先进先出(FIFO)原则，而栈则遵循先进后出(LIFO)原则。文中仅实现了基础方法，未涉及多线程安全及复杂场景。

队列

特点：先进先出

import java.util.ArrayList;

public class Queue<T> {
    private ArrayList<T> arrayList;

    /**
     * 入队
     */
    public void add(T t) {
        if (arrayList == null) {
            arrayList = new ArrayList<>();
        }
        arrayList.add(t);
    }

    /**
     * 出队
     */
    public T remove() {
        if (arrayList != null && arrayList.size() > 0) {
            return arrayList.remove(0);
        }
        return null;
    }

    public int size() {
        return arrayList == null ? 0 : arrayList.size();
    }
}

栈

特点：先进后出

import java.util.ArrayList;

public class Stack<T> {
    private ArrayList<T> arrayList;

    /**
     * 入栈
     */
    public void push(T t) {
        if (arrayList == null) {
            arrayList = new ArrayList<>();
        }
        arrayList.add(t);
    }

    /**
     * 出栈
     */
    public T pop() {
        if (arrayList != null && arrayList.size() > 0) {
            return arrayList.remove(arrayList.size() - 1);
        }
        return null;
    }

    /**
     * 查看栈顶元素
     */
    public T peek() {
        if (arrayList != null && arrayList.size() > 0) {
            return arrayList.get(arrayList.size() - 1);
        }
        return null;
    }

    public int size() {
        return arrayList == null ? 0 : arrayList.size();
    }
}

栈和队列都只写了简单的几个方法，没有考虑复杂情况和多线程下的安全问题