泛型自定义栈

Maggieq8324

已于 2023-03-21 16:51:14 修改

阅读量1k

点赞数 1

分类专栏： Algorithm 文章标签： Algorithm

于 2021-06-11 13:00:18 首次发布

以下为本篇文章的主要内容，希望大家多提意见，如果喜欢记得点个推荐哦作者：梦想是咸鱼本文版权归作者和CSDN博客共有，欢迎转载，转载时保留原作者和文章地址即可。

本文链接：https://blog.csdn.net/weixin_41182727/article/details/117813228

版权

Algorithm 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文介绍了栈这种后入先出的数据结构，以及如何使用ArrayStack类实现栈的基本操作，包括添加、删除、查看栈顶元素以及检查栈是否为空。示例代码展示了ArrayStack的入栈、出栈和打印栈内容的过程。

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

前言

栈(Stack)是一种用于存储数据的简单数据结构，是一种特殊的线性表，是一种后入先出的数据结构，其插入和删除操作只允许在线性表的一端进行，一般而言，把允许操作的一端称为栈顶(Top)，不可操作的一端称为栈底(Bottom)，同时把插入元素的操作称为入栈(Push),删除元素的操作称为出栈(Pop)，若栈中没有任何元素，则称为空栈。

具体实现

接口

public interface Stack<T> {

    /**
     * 添加元素
     * @param t
     */
    void push (T t);

    /**
     * 元素出栈
     * @return
     */
    T pop();

    /**
     * 查看栈顶元素
     * @return
     */
    T peek();

    /**
     * 获取大小
     * @return
     */
    int getSize();

    /**
     * 是否为空
     * @return
     */
    boolean isEmpty();

}

实现类

public class ArrayStack<T> implements Stack<T> {

    Array<T> data;

    public ArrayStack (int capacity) {
        data = new Array<>(capacity);
    }

    public ArrayStack () {
        data = new Array<>();
    }

    /**
     * 获取容量
     * @return
     */
    public int getCapacity () {
        return data.getCapacity();
    }

    /**
     * 添加元素
     * @param t
     */
    @Override
    public void push(T t) {
        data.addLast(t);
    }

    /**
     * 元素出栈
     * @return
     */
    @Override
    public T pop() {
        return data.removeLast();
    }

    /**
     * 获取栈顶元素
     * @return
     */
    @Override
    public T peek() {
        return data.getLast();
    }

    /**
     * 获取大小
     * @return
     */
    @Override
    public int getSize() {
        return data.getSize();
    }

    /**
     * 是否为空
     * @return
     */
    @Override
    public boolean isEmpty() {
        return data.isEmpty();
    }

    /**
     * 重写toString方法
     * @return
     */
    @Override
    public String toString () {
        StringBuilder resp = new StringBuilder();
        resp.append("Stack: [");
        for (int i = 0; i < data.getSize(); i ++) {
            resp.append(data.get(i));

            if (i != data.getSize() - 1) {
                resp.append(",");
            }

        }

        resp.append("] top");

        return resp.toString();
    }

    public static void main(String[] args) {
        ArrayStack<Integer> arrayStack = new ArrayStack<>();
        for (int i = 0; i < 5; i++) {
            arrayStack.push(i);
            System.out.println(arrayStack);
        }

        arrayStack.pop();
        System.out.println(arrayStack);
    }

}

- End - - 个人学习笔记 - - 仅供参考 -