循环队列
(通常用数组表示)
数组下标循环的小技巧
- 下标最后再往后(offffset 小于 array.length): index = (index + offffset) % array.length
- 下标最前再往前(offffset 小于 array.length): index = (index + array.length - offffset) % array.length
循环队列的实现:
class MyCircularQueue {
//头尾节点
private Node head;
private Node tail;
//链表长度大小
prrivate int size;
//链表容量大小
private int capacity;
private static class Node {
private Node next;
private int value;
public Node(int value