java栈和队列的实现

栈：后进先出
队列：先进先出
实现使用借助以下类实现：

• Stack：栈类
• Queue：队列类
• LinkedList：双端队列（栈操作建议使用）

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

1. Stack类
   栈是Vector的一个子类，实现了一个标准的后进先出的栈，栈本身最重要的就是push和pop。

	Stack stack = new Stack<>();
	Stack stack = new Stack<>();
	//用栈Stack 创建对象（类型不同）
	
	boolean empty()
	//测试堆栈是否为空。
	
	Object peek()
	//查看堆栈顶部的对象，但不从堆栈中移除它。
	
	Object pop( )
	//移除堆栈顶部的对象，并作为此函数的值返回该对象。
	
	Object push(Object element)
	//把项压入堆栈顶部。
	
	int search(Object element)
	//返回对象在堆栈中的位置，以 1 为基数。

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

	//ListedList定义栈
	Deque deque = new LinkedList();
	Deque<类型> deque = new LinkedList<类型>();

	boolean isEmpty()
	//测试堆栈是否为空。
	
	//等效方法
	Object peek()
	Object peekFirst()
	//查看堆栈顶部的对象，但不从堆栈中移除它。
	
	Object pop( )
	Object removeFirst()
	//移除堆栈顶部的对象，并作为此函数的值返回该对象。
	
	Object push(Object element)
	Object addFirst(Object element)
	//把项压入堆栈顶部。
	

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

	//队列的定义
	Queue queue = new LinkedList();
	
	boolean isEmpty()
	//测试队列是否为空。
	
	//等效方法
	offer(e)
	offerLast(e)
	//进队列，将元素加入队列末尾
	
	poll()
	pollFirse()
	//移除队列头的元素，并返回该元素
	
	peek()
	peekFirst()
	//查看队列头的对象，但不从队列中移除。

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

要是文章对你有帮助的话，就留下一个赞把！