Java栈实现

Java栈实现：

1）顺序栈（数组）实现:

*无法建立泛型数组，采用Object对象数组，可以输入各种类型（不知道有什么不妥）。

 

public class MySeqStack{
      private Object data[];          //顺序栈
     private int maxSize;             //栈大小
    private int top=-1;               //栈顶
     
        //默认构造函数，数组大小10
     public MySeqStack(){
         maxSize=10;
         data=new Object[maxSize];
     }
     
         //构造函数，参数数组大小
     public MySeqStack(int size){
         if(size>0){
             maxSize=size;
             data=new Object[size];
         }else{
             System.out.println("wrong argument,use default max size(10).");
             maxSize=10;
             data=new Object[maxSize];
             
         }
     }
     
       /**压入栈
        *   @author truestar
        */
     public void push(Object x){
        if(top<maxSize-1)
            data[++top]=x;
        else{
            expandSpace();
            push(x);
            }
     }
     
     
     /**  扩展栈（数组）空间 
      *    @author truestar
      */
     private void expandSpace(){
         int maxSize0=maxSize;
         Object[] data0=data;
         maxSize*=2;
         data=new Object[maxSize];
         System.arraycopy(data0,0,data,0,maxSize0);
         data0=null;
      }
     
     
     //  判断栈是否为空
     public boolean isEmpty(){
         return (top==-1);
     }
     
        //弹出栈顶
     public Object pop(){
         if(!isEmpty())
             return data[top--];
         else
             return false;//return "Stack is empty!";
         
     }
     
        //返回栈顶但不删除 
     public Object top(){
         if(!isEmpty())
             return data[top];
         else
             return false;    //return "Stack is empty!";
         
     }
 
 }                     

 

end

有什么不对或者需要补充，call me。

撰写时间：2017-07-19 10:36:24

修改时间：2018-06-19 09:55:05