Java笔记集合之栈和队列

栈和队列

（1）Stack继承了Vector
（2）LinkedList实现了Queue接口

package com.jlz;

import java.util.*;

/**
 * 
 * @author Jlzlight Stack Queue
 */
public class TestStack {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Stack<Object> stack = new Stack<Object>();
		// 入栈
		stack.push("C");
		stack.push("B");
		stack.push("A");
		// 获取栈顶元素
		System.out.println(stack.peek());
		// 出栈
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		System.out.println(stack.pop());

		// LinkedList实现Queue接口
		Queue<Object> queue = new LinkedList<Object>();
		// 入队列
		queue.add("A");
		queue.add("B");
		queue.add("C");
		// 队首元素
		System.out.println(queue.peek());
		// 出队列
		System.out.println(queue.poll());
		System.out.println(queue.poll());
		System.out.println(queue.poll());
	}

}