一、栈的实现

栈的实现，有两个方法：一个是用java本身的集合类型Stack类型；另一个是借用LinkedList来间接实现Stack。

1.Stack实现

有关Stack的具体知识可以参考：http://www.cnblogs.com/skywang12345/p/3308852.html  

直接用Stack来实现非常方便，常用的api函数如下：

       boolean             isEmpty() // 判断当前栈是否为空
synchronized E             peek() //获得当前栈顶元素
synchronized E             pop() //获得当前栈顶元素并删除
             E             push(E object) //将元素加入栈顶
synchronized int           search(Object o)  //查找元素在栈中的位置，由栈低向栈顶方向数

2.LinkedList实现

LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。

当LinkedList被当做栈来使用时，常用api及对应关系如下：

栈方法        等效方法
push(e)      addFirst(e)
pop()        removeFirst()
peek()       peekFirst()

	     isEmpty()  //判断是否为空

二、队列的实现

java中虽然有Queue接口，单java并没有给出具体的队列实现类，而Java中让LinkedList类实现了Queue接口，所以使用队列的时候，一般采用LinkedList。因为LinkedList是双向链表，可以很方便的实现队列的所有功能。

Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用
element()或者peek()方法。
 

java中定义队列 一般这样定义： Queue<E> queue = new LinkedList<E>();

当采用LinkedList来实现时，api的使用和对用关系如下：

队列方法       等效方法
offer(e)      offer(e)/offerLast(e)  //进队列，将元素加入队列末尾
poll()        poll()/pollFirst()  //获取队列头的元素并移除
peek()        peek()/peekFirst()  //获取队列头的元素

	      isEmpty() //判断是否为空

栈

Stack<Integer> stack = new Stack<>();	// 新建堆栈
stack.push(1);	// 向栈顶压入元素
stack.pop();	// 从栈中弹出栈顶元素
stack.peek();	// 查看栈顶元素不弹出
stack.empty();	// 判断是否是空栈
stack.search(2);	// 查找某个值是否在栈中，如果存在，返回对象在此堆栈上的从1开始的位置。栈顶元素为对象时，返回1。若不存在，返回-1。

队列链表实现

Queue<String> queue = new LinkedList<String>();	// 创建队列对象
queue.offer("a");	// 添加元素
queue.offer("b");
queue.offer("c");
System.out.println(queue.poll());	// 返回第一个元素，并在队列中删除
System.out.println(queue.element());	// 返回第一个元素
System.out.println(queue.peek());	// 返回第一个元素

在java中要实现栈和队列，需要用到java集合的相关知识，特别是Stack、LinkedList等相关集合类型。

一、栈的实现

栈的实现，有两个方法：一个是用java本身的集合类型Stack类型；另一个是借用LinkedList来间接实现Stack。

1.Stack实现

官方建议：使用栈尽量使用ArrayDeque：

Deque接口及其实现提供了LIFO堆栈操作的完整和更

Deque<Integer> stack=new ArrayDeque<Integer>();

直接用Stack来实现非常方便，常用的api函数如下：

boolean        isEmpty() // 判断当前栈是否为空
synchronized E        peek() //获得当前栈顶元素
synchronized E        pop() //获得当前栈顶元素并删除
             E        push(E object) //将元素加入栈顶
synchronized int      search(Object o)  //查找元素在栈中的位置，由栈低向栈顶方向数2.LinkedList实现
LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。

实现Deque接口，即能将LinkedList当作双端队列使用。

当LinkedList被当做栈来使用时，常用api及对应关系如下：

栈方法        等效方法
push(e)      addFirst(e)
pop()        removeFirst()
peek()       peekFirst()      isEmpty()  //判断是否为空

二、队列的实现

java中虽然有Queue接口，单java并没有给出具体的队列实现类，而Java中让LinkedList类实现了Queue接口，所以使用队列的时候，一般采用LinkedList。因为LinkedList是双向链表，可以很方便的实现队列的所有功能。

Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 如果要使用前端而不移出该元素，使用element()或者peek()方法。

java中定义队列 一般这样定义： Queue<E> queue = new LinkedList<E>();

当采用LinkedList来实现时，api的使用和对用关系如下：

队列方法       等效方法
offer(e)      offer(e)/offerLast(e)  //进队列，将元素加入队列末尾
poll()        poll()/pollFirst()  //获取队列头的元素并移除
peek()        peek()/peekFirst()  //获取队列头的元素       isEmpty() //判断是否为空

Queue <Integer> queue = new LinkedList <Integer>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
System.out.println(queue);
System.out.println(queue.peek());
queue.poll();
System.out.println(queue);
		

双向队列

	Deque <Integer> deque = new LinkedList <Integer>();
	deque.offer(1);
	deque.offer(2);
	deque.offerFirst(3);
	System.out.println(deque);
	deque.pollLast();
	System.out.println(deque);