Java 實現棧

用你在資料結構與演算法課上學到的知識寫一個類Stack，並寫一個應用程式來測試Stack（調用它的公用方法）。（——寧波大學電腦082Java老師王老師著作權，百度沒找到）

 

 

這麼想的，實現棧，可以用鏈表實現（Java系統規定好的）（用import java.util.*引用）；也可以用數組實現，或者甚至可以自己定義一個類，就像C++中的鏈表，定義元素類。

 

那麼比如……

import java.util.*;<br />public class MyStack {<br />public static void main(String[] args)<br />{<br />LinkedList <String> zrq=new LinkedList<String>();<br />//實現插入<br />for(int i=0;i<=4;i++)<br />{<br />zrq.addLast(Integer.toString(i));<br />}<br />while(!zrq.isEmpty())<br />{<br />System.out.println(lls.removeFirst());<br />}<br />}<br />}<br />
這個就是入棧，大家舉一反三搞搞出棧啥的吧^_^