首页 > 代码库 > Java数据结构系列之——队列(1):队列的顺序存储结构及其实现

Java数据结构系列之——队列(1):队列的顺序存储结构及其实现

package queue.sequencequeue;
/**
 * 队列的定义:队列是只允许在一端进行插入操作,而在另外一端进行删除操作的线性表
 * 队列是一种先进先出(First In First Out)的线性表,简称FIFO,允许插
 * 入的一端称为队尾,允许删除的一端称为队头
 * @author wl
 *
 */
public class SequenceQueue {
	private Object[] elementData;//用数组来保存队列的元素
	private int front;//队列的头指针
	private int rear;//队列的尾指针
	
	//无参构造函数
	public SequenceQueue(){
		elementData=http://www.mamicode.com/new Object[10];>

Java数据结构系列之——队列(1):队列的顺序存储结构及其实现