栈的实现

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

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

 1 package DataStructure.Stack_Queue.Stack;
 2 
 3 public class Stack {
 4     private int maxSize; //size of stack array
 5     private long[] stackArray;//item container
 6     private int top;//  stack top pointer
 7     
 8     public Stack(int size){
 9         maxSize  = size;
10         stackArray = new long[maxSize];
11         top = -1;  //初始化时  栈顶指针 指向-1
12     }
13     
14     /**
15      * 
16     * @Description: 压栈操作 
17     * @param value  
18     * @return void      
19     * @author: zhaob
20     * @date: 2013-4-26 上午05:21:22
21      */
22     public void push(long value)  {
23          top++;//栈顶指针 加1
24          stackArray[top] = value;  //将栈顶指针指向的item赋值为value
25     }
26     
27     /**
28      * 
29     * @Description:  出栈操作 
30     * @return void      
31     * @author: zhaob
32     * @date: 2013-4-26 上午05:23:46
33      */
34     public long pop()  {
35          long returnVlaue = stackArray[top];//将栈顶指针所指的item的值取出
36          top--;//栈顶指针减一
37          return  returnVlaue;
38     }
39     
40     /**
41      * 
42     * @Description:查看栈顶指针 
43     * @return  
44     * @return long      
45     * @author: zhaob
46     * @date: 2013-4-26 上午05:26:11
47      */
48     public long peek()  {
49          return this.stackArray[this.top];
50     }
51     
52     /**
53     * @Description:判断当前栈是否为空  如果为空 返回true  如果不为空 返回false 
54     * @return boolean      
55     * @author: zhaob
56     * @date: 2013-4-26 上午05:27:04
57      */
58     public boolean isEmpty()  {
59         return (this.top == -1);
60     }
61     
62     /**
63     * @Description:判断当前栈是否为满  如果满返回true如果不满 返回false 
64     * @return  
65     * @return boolean      
66     * @author: zhaob
67     * @date: 2013-4-26 上午05:29:00
68      */
69     public boolean isFull(){
70         return (this.top == this.maxSize-1);
71     }
72     
73     
74 }

栈初始化