這里簡單介紹一下棧及其實現.

棧，你想成一個試驗管吧，每次只能往里面塞直徑剛好管口大小的小圓球,對，每次只能塞一個，而且取出來的話，也只能取最外的最新塞進去的那個元素，

對的，伙計，這就叫先進后出。棧的經典描述.

接下來使用java用數組來實現一個棧.

public class MyStack {int maxSize;int top;int[] stackX;public MyStack(int len){maxSize=len;top=-1;stackX=new int[maxSize];}public void push(int val){this.stackX[++top]=val;}public int pop(){return this.stackX[top--];}public int peek(){return this.stackX[top];}public boolean isEmpty(){return -1==top;}public boolean isFull(){return top==maxSize-1;} // public static void main(String[] args) { // MyStack myStack=new MyStack(10); // for(int i=0;i<10;i++){ // myStack.push(i); // System.out.print(i); // } // System.out.println(); // for(int i=0;i<10;i++){ // System.out.print(myStack.pop()); // } // } }

下面注釋掉的測試代碼，運行結果應該是這樣的。

?

轉載于:https://www.cnblogs.com/Niel-3/p/7421637.html

總結

以上是生活随笔為你收集整理的3.栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。