4-----栈

主要思想，先进后出，可以是基本数据类型，也可是是其他引用类型

package eg_5_1_stack;

public class Stackx {
    
  private int maxSize;
  private long[] stackArray;
  private int top;
  public Stackx(int s){
      maxSize=s;
      stackArray=new long [maxSize];
      top=-1;
  }
  public void push(long j){
      stackArray[++top]=j;
  }
  public long pop(){
      return stackArray[top--];
  }
  public long peek(){
      return stackArray[top];
  }
  public boolean ieEmpty(){
      return (top==-1);
  }
  public boolean ifFull(){
      return top==maxSize-1;
  }

}
时间复杂度为O（1）