zoukankan      html  css  js  c++  java
  • 数据结构学习(二)基于动态数组实现Stack(栈)

    package stack;
    
    import array.Array;
    
    /**
     * @Title: ArrayStack
     * @ProjectName demo
     */
    public class ArrayStack<E> implements Stack<E> {
        private Array<E> data;
    
        public ArrayStack(int capacity) {
            data = new Array<E>(capacity);
        }
    
        public ArrayStack() {
            this(10);
        }
    
        @Override
        public boolean isEmpty() {
            return data.isEmpty();
        }
    
        @Override
        public E push(E e) {
            data.addLast(e);
            return e;
        }
    
        @Override
        public E peek() {
            return data.get(data.getSize() - 1);
        }
    
        @Override
        public E pop() {
            return data.removeLast();
        }
    
        @Override
        public int getSize() {
            return data.getSize();
        }
    
        @Override
        public int search(E e) {
            return data.find(e);
        }
    }
    

      

  • 相关阅读:
    用户交互语句
    基础数据类型补充与总结
    Python 中表示 False 的方法
    集合
    字典
    元组
    列表
    整型数据详述和进制转换
    f-strings 详解
    字符串方法详解
  • 原文地址:https://www.cnblogs.com/412013cl/p/10979288.html
Copyright © 2011-2022 走看看