1*程式設計實現一個堆疊類Stack,要求需要含有push()壓棧方法,pop()出棧方法,clear()方法。

我們採用的是典型的封裝，這裡的堆疊採用先進後出的順序儲存資料，通過兩個傳統的堆疊操作來控制，這兩種方法分別是壓棧（pose）和出棧(pop).

如果在堆疊的上面加入一項，用壓棧

如果從堆疊中取出一項，用出棧

Stack類實現整數的堆疊，參考程式碼如下：

//這個類定義一個變數

class Stack

{

       int stck[] = new int[10];

       int tos;

       // Initialize top-of-stack

       Stack()

      { 
          tos = -1; 
      }

      // Push an item onto the stack 

       void push(int item)

      {

          if(tos==9)

              System.out.println("Stack is full.");

          else

              stck[++tos] = item;

       }

        // Pop an item from the stack

         int pop()

        {

            if(tos < 0) {

                System.out.println("Stack underflow.");

                return 0;

             }
            else 
                return stck[tos--];
    }
}

Stack類定義了兩個資料項，三個方法

整數堆疊由陣列stck儲存，該陣列的下標是由變數t控制，該變數總是包含堆疊頂層的下標。

Stack（）建構函式將t初始化為-1，他指向一個空的堆疊。

push()方法將一個專案壓入堆疊，為了重新的取回壓入堆疊的專案，需要呼叫 pop()方法

既然存取資料通過Push()和pop()，陣列中儲存堆疊的事實實際上和使用的堆疊並不相關

例如，堆疊可以被儲存在一個更復雜的資料結構中，比如說一個連結串列，但是Push()和Pop()定義的 介面還是一樣的

程式碼類TestStack,驗證Stack類，TestStack類產生兩個整數堆疊，將一些值存入，然後將他們取出。

public static void main(String args[]) {
Stack mystack1 = new Stack();
Stack mystack2 = new Stack();

// push some numbers onto the stack
for(int i=0; i<10; i++) mystack1.push(i);
for(int i=10; i<20; i++) mystack2.push(i);

// pop those numbers off the stack
System.out.println("Stack in mystack1:");
for(int i=0; i<10; i++)

System.out.println(mystack1.pop());

System.out.println("Stack in mystack2:");
for(int i=0; i<10; i++)
System.out.println(mystack2.pop());
}
}

產生的輸出如下：

Stack in mystack1:
9
8
7
6
5
4
3
2
1
0
Stack in mystack2:
19
18
17
16

15
14
13
12
11
10

那麼到這裡我們已經看到了，每個堆疊中的內容是分離的。

關於Stack 類的最後值得注意的一點。正如它現在執行的一樣，通過Stack 類外面的程式碼可以改變儲存堆疊的陣列stck 。這樣的Stack 是開放的，容易誤用或損壞。

如何補救這種情況呢？繼續學習，，，待續