使用List集合實現 壓棧 彈棧功能
阿新 • • 發佈:2018-11-10
直接上程式碼。。,如下是執行結果:
123
小黃
Tue Jul 04 20:05:46 CST 2017
小明
package com.raylu.test; import java.util.ArrayList; import java.util.Date; import java.util.List; import org.junit.Test; /** * 壓棧,,彈棧 * push,,pop * @author RayLu * */ public class StackDemo { @Test public void test1(){ Stack stack = new Stack(); stack.push("小明"); stack.push(new Date()); stack.push("小黃"); stack.push(123); int size = stack.size(); for(int i =0; i<size;i++){ System.out.println(stack.pop()); } } } class Stack{ List list = null; public Stack(){ list = new ArrayList(); } /* * 壓棧,每次壓入第一個 */ public void push(Object obj){ list.add(0,obj); } /** * 彈棧,每次彈出最上面一個 */ public Object pop(){ if(list.size()>0) return list.remove(0); else return null; } /** * 棧的大小 */ public int size(){ return list.size(); } }