Java 的栈基本原理

栈的工作原理:先进先后出,类似美国邮件处理原理,收到邮件按时间的降序(从以前的日期到距离现在最近日期方式累加,在堆积的邮件最上面第一封距离现在


时间最近的邮件)，从最上面的第一封邮件开始看,直到最后一封为止.


下面是模拟其原理代码:
package dataStoreStructure;
/**
 * 模拟栈的工作原理(先进后出)
 * 如果使用数组来实现栈,先要规定数组的大小,但使用链表则不需要规定数组的大小
 * 访问栈元素时,只能访问最上面一个元素,不能访问除上面外的元素
 * @author tfq
 * @datetime 2011-10-10
 */
public class SimulationStack {
 //size of stack array
 private int maxSize;
 private long[] stackArray;
 //top of stack
 private int top;
 
 public SimulationStack(int size){
  //set array size
  maxSize=size;
  //create array
  stackArray=new long[maxSize];
  top=-1;
 }
 
 /**
  * put item on top of stack
  * @param j
  */
 public void push(long j){
  //stack array is not full
  if(!this.isFull()){
   //increment top,insert item
   stackArray[++top]=j;
  }else{
   System.out.println("stack array is full!");
  }
 }
 
 /**
  * take item from top of stack
  * @return
  */
 public long pop(){
  //stack array is not empty
  if(!this.isEmpty()){
   //access item,decrement top
   return stackArray[top--];
  }else{
   return -1;
  }
 }
 
 /**
  * peek at top of stack
  * @return at top item of stack array
  */
 public long peek(){
  return stackArray[top];
 }
 
 /**
  * true if stack is empty
  * @return
  */
 public boolean isEmpty(){
  return (top==-1);
 }
 
 /**
  * true if stack is full
  * @return
  */
 public boolean isFull(){
  return (top==maxSize-1);
 }
 
 public static void main(String[] args) {
  SimulationStack ss=new SimulationStack(30);
  //push item into stack
  ss.push(10);
  //peek push item
  System.out.println(ss.peek());
  ss.push(25);
  System.out.println(ss.peek());
  ss.push(30);
  System.out.println(ss.peek());
  ss.push(40);
  System.out.println(ss.peek());
  ss.push(50);  
  System.out.println(ss.peek());
  
  while(!ss.isEmpty()){
   //take item pop from stack array
   long tempValue=ss.pop();
   //peek pop item from stack array
   System.out.println("pop="+tempValue);
  }
    
 }
}