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

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

package queue.circleSequenceQueue;
/**
 * 这里我们规定队列满时数组中还有一个空闲空间,不允许将数组中的空间全部存满
 * 循环队列满的条件是:(rear+1)%QueueSize==front
 * 长度计算公式为:(rear-front+QueueSize)%QueueSize
 * @author wl
 */
public class CircleSequenceQueue {
	Object[] elementData;//数组用于存放队列元素
	int front;//对头指针
	int rear;//队尾指针
	int QueueSize;//队列大小
	
	//无参构造函数,用于队列的默认初始化
	public CircleSequenceQueue(){
		elementData=http://www.mamicode.com/new Object[10];>

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