java实现数据结构02.01（栈详解代码之自定义数组栈）

红太狼 2023-06-22 07:23 18阅读 0赞

## 阅读本文章前先阅读[java实现数据结构01(数组详解代码之自定义数组)][java_01] ##

## 自定义Stack接口 ##

/**
     * @description: 栈接口
     * @author: liangrui
     * @create: 2019-12-14 21:24
     **/
    public interface Stack<E> {
    
        /**
         * 获取栈的大小
         * @return 返回栈的大小
         */
        int getSize();
    
        /**
         * 判断栈是否为空
         * @return 返回true则为空，返回false则不为空
         */
        boolean isEmpty();
    
        /**
         * 往栈中添加元素
         * @param e 添加的元素
         */
        void push(E e);
    
        /**
         * 取出栈顶的元素
         * @return 返回栈顶的元素
         */
        E pop();
    
        /**
         * 查看栈顶的元素
         * @return 返回栈顶的元素
         */
        E peek();
    }

## 基于动态数组创建的栈 ##

/**
     * @description: 基于动态数组创建的栈
     * @author: liangrui
     * @create: 2019-12-14 21:30
     **/
    public class ArrayStack<E> implements Stack<E> {
    
        private Array<E> array;
    
        /**
         * 有参构造函数
         * @param capacity 容器大小
         */
        public ArrayStack(int capacity){
            array=new Array<>(capacity);
        }
    
        /**
         * 无参构造函数
         */
        public ArrayStack(){
            array=new Array<>();
        }
    
        @Override
        public int getSize() {
            return array.getSize();
        }
    
        @Override
        public boolean isEmpty() {
            return array.isEmpty();
        }
    
        @Override
        public void push(E e) {
            array.addLast(e);
        }
    
        @Override
        public E pop() {
            //获取栈顶下标
            int lastIndex=array.getSize()-1;
            //获取栈顶元素
            E e=array.get(lastIndex);
            //移除栈顶元素
            array.removeByIndex(lastIndex);
            //返回栈顶元素
            return e;
        }
    
        @Override
        public E peek() {
            return array.get(array.getSize()-1);
        }
    
        @Override
        public String toString() {
            StringBuilder res=new StringBuilder();
            res.append("Stack:");
            res.append("[");
            for (int i = 0; i < array.getSize(); i++) {
                res.append(array.get(i));
                if (i!=array.getSize()-1){
                    res.append(",");
                }
            }
            res.append("] top");
            return res.toString();
        }
    }

## main方法使用 ##

public class Main {
    
        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);
        }
    }

## 输出结果： ##

> Stack:\[0\] top  
> Stack:\[0,1\] top  
> Stack:\[0,1,2\] top  
> Stack:\[0,1,2,3\] top  
> Stack:\[0,1,2,3,4\] top  
> Stack:\[0,1,2,3\] top

[java_01]: https://blog.csdn.net/liangruilz/article/details/103430382