棧是一種常見的資料結構。如果用一句話來概括棧的特點，估計大部分同學都能脫口而出：後進先出，即先進來的元素儲存在棧的最底部，新來的元素則在棧頂堆積，直到棧滿為止；而取元素的時候，只能從棧頂取，直到棧空為止。整個過程，與摞書的過程很類似：放書的時候都是摞在最上面，取書的時候也是從最上面開始取。要想取出下面的書，就必須先將上面的書先取走。
原理就講這麼多，本身也比較簡單。接下來，照例是咱們的口號：
talk is cheap, show me the code
package leilei.bit.edu.stacktest;
/** * @author lei.wang
* */
public class stack
public int getsize()
public int gettop()
/*** 判斷是否為空棧
* @return
*/public boolean isempty()
/*** 判斷是否為滿棧
* @return
*/public boolean isfull()
/*** 壓棧操作
* @param data
* @return
*/public boolean push(int data) else }
/*** 彈棧操作
* @return
* @throws exception
*/public int pop() throws exception else }
/*** 獲取棧頂的元素,但不彈棧
* @return
*/public int peek()
public static void main(string args) catch (exception e)
} }}
now the top_num is:332
10
java用陣列實現棧
棧是一種先進後出的資料結果 只能在一端 稱為棧頂 top 對資料項進行插入和刪除。stacktest package ch04 public class stacktest system.out.println isfull stack.isfull while stack.isempty clas...
java用陣列實現棧
public class stack 也可以自己設定長度,即容量 public stack int len 返回元素個數 public int size 返回陣列長度,即容量 public int capacity 實現動態的陣列 public void ensurecapacity 入棧 publ...
Java用陣列實現順序棧
順序儲存結構棧 public class stack 入棧 public void push object object throws exception stack top object 出棧 public object pop 計算棧當前大小 public int size 判斷是否是空棧 pu...