数据结构之基于Java的顺序队列实现

本文的代码来自于《数据结构与算法（JAVA语言版）》，是笔者在网上找到的资料，非正式出刊版物。笔者对代码一些比较难以理解的部分添加了注释和图解，欢迎大家来讨论。 重点理解通过取余运算将线性数组转换为循环数组

public class QueueArray implements Queue { private static final int CAP = 7;//队列默认大小 private Object[] elements; //数据元素数组 private int capacity; //数组的大小elements.length private int front; //队首指针,指向队首 private int rear; //队尾指针,指向队尾后一个位置 public QueueArray() { this(CAP); } public QueueArray(int cap){ capacity = cap + 1; elements = new Object[capacity]; front = rear = 0; } public int getSize() { return (capacity-front+rear)