队列是一种先进先出(FIFO)的数据结构,LinkedQueue是用链表实现的,另外还可以用回环数组的方式实现。
LinkedQueue
import java.util.NoSuchElementException;
/**
* 用单链表的形式实现链式队列
* 该实现包含有一个指向尾部节点的引用,方便入队列操作的实现
* @author Bingo
*
* @param <T>
*/
public class LinkedQueue<T> {
private int size;
private Node<T> head;
private Node<T> tail;
public LinkedQueue(){
size = 0;
tail = head = new Node<T>(