這里簡(jiǎn)單介紹一下棧及其實(shí)現(xiàn).

棧，你想成一個(gè)試驗(yàn)管吧，每次只能往里面塞直徑剛好管口大小的小圓球,對(duì)，每次只能塞一個(gè)，而且取出來(lái)的話，也只能取最外的最新塞進(jìn)去的那個(gè)元素，

對(duì)的，伙計(jì)，這就叫先進(jìn)后出。棧的經(jīng)典描述.

接下來(lái)使用java用數(shù)組來(lái)實(shí)現(xiàn)一個(gè)棧.

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

下面注釋掉的測(cè)試代碼，運(yùn)行結(jié)果應(yīng)該是這樣的。

?

轉(zhuǎn)載于:https://www.cnblogs.com/Niel-3/p/7421637.html

總結(jié)

以上是生活随笔為你收集整理的3.栈的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。