博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

使用LinkedList构造栈数据结构

Posted on 2010-08-18 15:45  Hi福气鱼  阅读(161)  评论(0)    收藏  举报

import java.util.LinkedList;

public class Stack<T> {
	private LinkedList<T> storage = new LinkedList<T>();
	public void push(T v){
		storage.addFirst(v);
	}
	public T peek() {
		return storage.getFirst();
	}
	public T pop() {
		return storage.removeFirst();
	}
	public boolean empty() {
		return storage.isEmpty();
	}
	public String toString() {
		return storage.toString();
	}
}