栈的实现

栈(stack)是简单的数据结构，但在计算机中使用广泛。它是有序的元素集合。栈最显著的特征是LIFO (Last In, First Out, 后进先出)。当我们往箱子里存放一叠书时，先存放的书在箱子下面，我们必须将后存放的书取出来，才能看到和拿出早先存放的书。

实现代码如下(基于数组)：

package DataStructure.Stack_Queue.Stack;

public class Stack {
    private int maxSize; //size of stack array
    private long[] stackArray;//item container
    private int top;//  stack top pointer
    
    public Stack(int size){
        maxSize  = size;
        stackArray = new long[maxSize];
        top = -1;  //初始化时  栈顶指针 指向-1
    }
    
    /**
     * 
    * @Description: 压栈操作 
    * @param value  
    * @return void      
    * @author: zhaob
    * @date: 2013-4-26 上午05:21:22
     */
    public void push(long value)  {
         top++;//栈顶指针 加1
         stackArray[top] = value;  //将栈顶指针指向的item赋值为value
    }
    
    /**
     * 
    * @Description:  出栈操作 
    * @return void      
    * @author: zhaob
    * @date: 2013-4-26 上午05:23:46
     */
    public long pop()  {
         long returnVlaue = stackArray[top];//将栈顶指针所指的item的值取出
         top--;//栈顶指针减一
         return  returnVlaue;
    }
    
    /**
     * 
    * @Description:查看栈顶指针 
    * @return  
    * @return long      
    * @author: zhaob
    * @date: 2013-4-26 上午05:26:11
     */
    public long peek()  {
         return this.stackArray[this.top];
    }
    
    /**
    * @Description:判断当前栈是否为空  如果为空 返回true  如果不为空 返回false 
    * @return boolean      
    * @author: zhaob
    * @date: 2013-4-26 上午05:27:04
     */
    public boolean isEmpty()  {
        return (this.top == -1);
    }
    
    /**
    * @Description:判断当前栈是否为满  如果满返回true如果不满 返回false 
    * @return  
    * @return boolean      
    * @author: zhaob
    * @date: 2013-4-26 上午05:29:00
     */
    public boolean isFull(){
        return (this.top == this.maxSize-1);
    }
    
    
}

 栈初始化