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);
  }
    
 }
}