1. 程式人生 > >使用List集合實現 壓棧 彈棧功能

使用List集合實現 壓棧 彈棧功能

直接上程式碼。。,如下是執行結果:


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