栈的简单实现（Java）

最新推荐文章于 2022-03-30 11:57:37 发布

Usmile小七

最新推荐文章于 2022-03-30 11:57:37 发布

阅读量106

点赞数

文章标签： java 数据结构栈

本文链接：https://blog.csdn.net/weixin_43239001/article/details/119256994

版权

这篇博客详细介绍了计算机中的栈数据结构，它是一种特殊的线性表，遵循后进先出（LIFO）原则。栈的主要操作包括压栈、弹栈、查看栈顶元素和检查是否为空。文中给出了一个基于ArrayList实现的ArrayStack类，实现了Stack接口，提供了基本的栈操作。ArrayStack类覆盖了Stack接口的所有方法，如压栈、弹栈、查看栈顶元素、清除栈和迭代器等。

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

计算机中中的栈是一种特殊的线性表，限定只在表尾进行添加和删除操作，，我们把允许进行增删操作的一端称为栈顶，另一端称为栈底。
我们把在表尾添加元素叫做压栈、进栈或入栈，删除元素叫做出栈、弹栈。
栈遵循后进先出的规则。
在这里插入图片描述

下面是模拟API中栈的一个栈的接口

public interface Stack <E> extends Iterable<E> {
	//有效数据（存储的元素）个数
    public int size();
    public boolean isEmpty();
    //压栈
    public void push(E element);
    //查看栈顶元素
    public E peek();
    //弹栈，并返回栈顶元素（即弹出的元素）
    public E pop();
    public void clear();
}

以下是在线性表的基础上写的一个栈的基本底层操作：

public class ArrayStack<E> implements Stack<E> {
    private ArrayList<E> list;
    public ArrayStack(){
        list = new ArrayList<E>();
    }

    @Override
    public int size() {
        return list.size();
    }

    @Override
    public boolean isEmpty() {
        return list.isEmpty();
    }
	//栈在线性表尾部添加元素，直接调用ArrayList的add方法在表尾添加元素即可
    @Override
    public void push(E element) {
        list.add(element);
    }
	//查看栈顶元素，即查看表尾元素
    @Override
    public E peek() {
        return (E) list.get(size()-1);
    }
	//弹栈，即删除表尾元素
    @Override
    public E pop() {
        return list.remove(size()-1);
    }
    @Override
    public void clear() {
        list.clear();
    }

    @Override
    public boolean equals(Object o) {
        if(o == null){
            return false;
        }
        if(o == this){
            return true;
        }
        if(o instanceof ArrayStack){
            ArrayStack other = (ArrayStack) o;
            return list.equals(other.list);
        }
        return false;
    }

    @Override
    public Iterator iterator() {
        return list.iterator();
    }
}