java的队列与堆栈以linkedList实现

队列：先进先出，应用于抢购等等。

add 添加元素

offer       添加一个元素并返回true       如果队列已满，则返回false

poll         移除并返问队列头部的元素    如果队列为空，则返回null

peek       返回队列头部的元素，只查看元素  如果队列为空，则返回nul

public class Queue {
public static void main(String[] args){
java.util.Queue<Integer> queue = new LinkedList<Integer>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
queue.offer(4);
queue.offer(5);
System.out.println(queue);
queue.poll();
System.out.println("poll()方法");
System.out.println(queue);
Integer i = queue.peek();
System.out.println("peek()方法");
System.out.println(i);
}
}

输出结果为：

[1, 2, 3, 4, 5]

poll()方法

[2, 3, 4, 5]

peek()方法

2

堆栈：先进后出

add 添加元素

push 添加元素

pop 删除最上方的元素，也就是最后一个添加的元素

peek 查找最上方的元素，也就是最后一个添加的元素

public class Stack {
public static void main(String[] args){
java.util.Stack<Integer> stack = new java.util.Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
System.out.println(stack);
stack.pop();
System.out.println("pop()方法");
System.out.println(stack);
Integer i = stack.peek();
System.out.println("peek()方法");
System.out.println(i);
}
}

其他参考资料：
http://blog.csdn.net/u011240877/article/details/52860924 http://www.cnblogs.com/end/archive/2012/10/25/2738493.html