LinkedList堆栈

LinkedList堆栈

使用LinkedList实现堆栈

public class MyStack {
	//使用LinkedList实现堆栈
	
	/**
	 * LinkedList堆栈
	 */
	static LinkedList lkl = new LinkedList();
	
	//第一个
	//压栈
	//弹夹
	public void push(Object o) {//压
		lkl.addFirst(o);
	}
	
	//出栈
	public Object pop() {//弹
		//打出第一粒子弹
		Object o = lkl.getFirst();
		lkl.removeFirst();
		return o;
	}
	
	//打出子弹的数量
	public int size() {
		return lkl.size();
	}
	
	public static void main(String[] args) {
		//直接调用类，类点方法来进行操作
		MyStack d = new MyStack();
		
		//入栈
		d.push("a");
		d.push("b");
		d.push("c");
		d.push("d");
		d.push("e");
		d.push("f");
		
		
		
		while(d.size()!=0) {
			//出栈  是栈顶元素
			System.out.println(d.pop());
		}
	} 
}

运行的结果如下：