package Stack;

public interface Stack<E> {

  //棧中元素個(gè)數(shù)
  int getSize();

  //棧中元素個(gè)數(shù)是否為空
  boolean isEmpty();

  //進(jìn)棧
  void push(E e);

  //出棧
  E pop();

  //查看棧頂元素
  E peek();
}

package Stack;

import Array.DynamicArray;

public class ArrayStack<E> implements Stack<E> {
  DynamicArray<E> array;

  //構(gòu)造函數(shù)，傳入棧的容量capacity構(gòu)造函數(shù)
  public ArrayStack(int capacity) {
    array = new DynamicArray<E>(capacity);
  }

  //無(wú)參構(gòu)造函數(shù)，默認(rèn)棧的容量capacity=10
  public ArrayStack() {
    array = new DynamicArray<E>();
  }

  //獲取棧中元素個(gè)數(shù)
  @Override
  public int getSize() {
    return array.getSize();
  }

  //獲取棧中元素?cái)?shù)據(jù)是否為空
  @Override
  public boolean isEmpty() {
    return array.isEmpty();
  }

  //獲取棧的容量
  public int getCapacity() {
    return array.getCapacity();
  }

  //進(jìn)棧操作
  @Override
  public void push(E e) {
    array.addLast(e);
  }

  //出棧操作
  @Override
  public E pop() {
    return array.removeLast();
  }

  //查看棧頂元素
  @Override
  public E peek() {
    return array.getLast();
  }

  //重寫object類的toString方法
  @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");//體現(xiàn)右側(cè)為棧頂
    return res.toString();
  }

}

package Stack;

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

}

 System.out.println("出棧");
 stack.pop();
 System.out.println(stack);