浅解栈（Stack）原理及实现

栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念，首先要明白”栈“原来的意思，如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。

栈可以用来在函数调用的时候存储断点，做递归时要用到栈！

以上定义是在经典计算机科学中的解释（jiexuan）。

package com.stack;
/**
 * 
 * @author 厉
 *
 */
public class Stack {
	 //底层实现是数组  
	 private long[] arr;  
	 private int top;  
	 
	 //无参构造函数
	 public Stack(){  
	     arr = new long[10];  
	     top =-1;//-1表示没有数据  
	 }  
	 //带参构造函数
	 public Stack(int maxsize){  
	     arr = new long[maxsize];  
	     top =-1;//-1表示没有数据   
	 }  
	   
	 //添加数据
	 public void push(int value){  
	     arr[++top]=value;  
	 }  

	 //移出数据
	 public long pop(){  
	     return arr[top--];  
	 }  
	    
	 //判断是否为空
	 public boolean isEmpty(){
		 return top == -1;
	 }
	   
	 //判断是否栈满
	 public boolean isFull(){  
	     return top ==arr.length-1;  
	 }
}

 测试结果：

先进后出，一目了然！