最近在看算法，看到了棧，就想著有一次面試時(shí)遇到了筆試題是，自己實(shí)現(xiàn)一個(gè)棧結(jié)構(gòu)，當(dāng)時(shí)沒有寫出來，現(xiàn)在看到，就想著用數(shù)組實(shí)現(xiàn)一個(gè)簡單的順序棧。直接上代碼：

public class ArrayStack {

  private String [] items; //數(shù)組
  private int count;  //棧中元素個(gè)數(shù)
  private int n;      //棧的大小

  //初始化數(shù)組
   public ArrayStack(int n) {
      this.items = new String[n];
      this.n = n;
      this.count = 0;
  }
  //入棧操作
  public boolean Push (String item) {
      if (count == n) {  //如果為n則棧滿了，入棧失敗
          return false;
      }
      items[count] = item;//將item放到下標(biāo)為count的位置
      count++;            //并且count加一
      return true;
  }
  //出棧操作
  public String Pop () {
      if (count == 0) {  //如果為零，則棧中無數(shù)據(jù)
          return null;
      }
      String temp = items[count-1]; //返回?cái)?shù)組中下標(biāo)為count—1的值
      count--;                      //并且count減一
      return temp;
  }
}

內(nèi)存中的堆棧和數(shù)據(jù)結(jié)構(gòu)堆棧不是一個(gè)概念，可以說內(nèi)存中的堆棧是真實(shí)存在的物理區(qū)，數(shù)據(jù)結(jié)構(gòu)中的堆棧是抽象的數(shù)據(jù)存儲結(jié)構(gòu)。

內(nèi)存空間在邏輯上分為三部分：代碼區(qū)、靜態(tài)數(shù)據(jù)區(qū)和動態(tài)數(shù)據(jù)區(qū)，動態(tài)數(shù)據(jù)區(qū)又分為棧區(qū)和堆區(qū)。

代碼區(qū)：存儲方法體的二進(jìn)制代碼。高級調(diào)度（作業(yè)調(diào)度）、中級調(diào)度（內(nèi)存調(diào)度）、低級調(diào)度（進(jìn)程調(diào)度）控制代碼區(qū)執(zhí)行代碼的切換。

靜態(tài)數(shù)據(jù)區(qū)：存儲全局變量、靜態(tài)變量、常量，常量包括final修飾的常量和String常量。系統(tǒng)自動分配和回收。

棧區(qū)：存儲運(yùn)行方法的形參、局部變量、返回值。由系統(tǒng)自動分配和回收。

堆區(qū)：new一個(gè)對象的引用或地址存儲在棧區(qū)，指向該對象存儲在堆區(qū)中的真實(shí)數(shù)據(jù)。