用LinkedList实现堆栈及队列

用LinkedList实现堆栈及队列

---

说明：
堆栈和队列都是一种数据结构

堆栈：先进后出  调用addFirst(String str)方法
队列：先进先出  调用addLast(String str)方法

堆栈示例：

public class Stack {

	//定义集合
	private LinkedList<Object> list = new LinkedList<Object>();
	
	/**
	 * 压栈
	 * @param obj
	 */
	public void push(Object obj) {
		list.addFirst(obj);
	}

	/**
	 * 出栈
	 * @return
	 */
	public Object pop() {
		Object obj = list.getFirst();
		list.removeFirst();
		return obj;
	}
	
	/**
	 * 计算集合的长度
	 * @return
	 */
	public int size() {
		return list.size();
	}
	//测试
	public static void main(String[] args) {
		Stack stack = new Stack();
		stack.push("a");
		stack.push("b");
		stack.push("c");
		stack.push("d");
		
		while(stack.size()!=0) {
			System.out.println(stack.pop());
		}
	}

//输出结果
d
c
b
a	
}

队列示例1：