栈的基本实现

客官°小女子只卖身不卖艺 2023-06-01 05:52 30阅读 0赞

基于实现二次封装数组[https://blog.csdn.net/qq\_39313596/article/details/101630245][https_blog.csdn.net_qq_39313596_article_details_101630245]来实现

## [github 地址][github]:[https://github.com/heng1234/data-structure][github] ##

Stack接口

package com.company.Satck;
    
    /**
     * Stack
     * 栈的接口
     * @author heng
     **/
    public interface Stack<E> {
    
        /**
         * 拿到栈的大小
         * @return
         */
        int getSize();
    
        /**
         * 是否存在数据
         * @return
         */
        boolean isEmpty();
    
        /**
         * 添加数据到栈
         * @param e
         */
        void push (E e);
    
        /**
         * 拿到栈顶数据
         * @return
         */
        E pop();
    
        /**
         * 查看栈顶数据
         * @return
         */
        E peek();
    
    }

栈的实现类

package com.company.Satck;
    
    import com.company.Array.Array;
    
    /**
     * ArrayStack
     * 栈的实现
     * @author heng
     * @date 2019/9/30
     **/
    public class ArrayStack<E> implements Stack<E> {
    
        /**
         * 初始化容器
         */
        Array<E> array;
    
        /**
         * 初始化大小
         * @param capacity
         */
        public ArrayStack(int capacity){
            array = new Array<>(capacity);
        }
    
        /**
         * 没有传入则默认大小
         */
        public ArrayStack(){
            array = new Array<>();
        }
        /**
         * 拿到栈的大小
         * @return
         */
        @Override
        public int getSize() {
            return array.getSize();
        }
        /**
         * 是否存在数据
         * @return
         */
        @Override
        public boolean isEmpty() {
            return array.isEmpty();
        }
        /**
         * 添加数据到栈
         * @param e
         */
        @Override
        public void push(E e) {
         array.addLast(e);
        }
        /**
         * 拿到栈顶数据
         * @return
         */
        @Override
        public E pop() {
            return array.removeLast();
        }
        /**
         * 查看栈顶数据
         * @return
         */
        @Override
        public E peek() {
            return array.getLast();
        }
    
        /**
         * 查看用户有多少容积
         * @return
         */
        public int getCapacity(){
         return  array.getCapacaity();
        }
    
        @Override
        public String toString(){
            StringBuilder builder = new StringBuilder();
            builder.append("[");
            for (int i = 0; i < array.getSize(); i++) {
                builder.append(array.get(i));
                if (i != array.getSize()-1){
                    builder.append(" , ");
                }
            }
            builder.append("] top");
            return builder.toString();
        }
    }

测试:

package com.company.Satck;
    
    /**
     * Main
     * 栈的测试
     * @author heng
     * @date 2019/9/30
     **/
    public class Main {
        public static void main(String[] args) {
            ArrayStack<Integer> stack = new ArrayStack<>();
            for (int i = 0; i < 6; i++) {
                stack.push(i);
                System.out.println(stack);
            }
            System.out.println(stack.pop());
            System.out.println(stack);
        }
    }

[https_blog.csdn.net_qq_39313596_article_details_101630245]: https://blog.csdn.net/qq_39313596/article/details/101630245
[github]: https://github.com/heng1234/data-structure