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);
        }
    }
    

      

  • 相关阅读:
    枚举子集 Codeforces306 Div2 B
    UVA140 剪枝
    回溯法浅谈
    UVA10976
    UVA11059
    BZOJ3355
    hdu 2509 博弈 *
    博弈专题
    hdu 1404 找sg ***
    hdu 4759 大数+找规律 ***
  • 原文地址:https://www.cnblogs.com/412013cl/p/10979288.html
Copyright © 2011-2022 走看看