设计循环双端队列

记住三样东西：front（队头格）、rear（队尾格）、size（元素个数）。下标越界就取模绕回，这就是「循环」的全部秘密。

刚建好的双端队列：底盘是长度 5 的数组，全是空位 ·。还没有任何元素，size=0。

下一步：insertLast(1)。先看当前状态——队列里是 [空]，size=0。准备从队尾插入 1。

insertLast(1)：队列原本是空的，把第一个元素放进下标 0，front 和 rear 都指这里，size 变 1。

下一步：insertLast(2)。先看当前状态——队列里是 [1]，size=1。准备从队尾插入 2。

insertLast(2)：从队尾进。rear 往右挪一格到下标 1，把 2 写进去，size 变 2。

下一步：insertLast(3)。先看当前状态——队列里是 [1 , 2]，size=2。准备从队尾插入 3。

insertLast(3)：从队尾进。rear 往右挪一格到下标 2，把 3 写进去，size 变 3。

下一步：insertFront(9)。先看当前状态——队列里是 [1 , 2 , 3]，size=3。准备从队头插入 9。

insertFront(9)：从队头进。front 往左挪一格，越过左边界，取模绕回到末尾下标 4，写入 9，size 变 4。

下一步：insertFront(8)。先看当前状态——队列里是 [9 , 1 , 2 , 3]，size=4。准备从队头插入 8。

insertFront(8)：从队头进。front 往左挪一格到下标 3，写入 8，size 变 5。

现在 size=5 等于容量，队列满了。isFull() 返回 true——这时候再 insert 会直接失败，不能覆盖已有元素。

下一步：deleteLast()。先看当前状态——队列里是 [8 , 9 , 1 , 2 , 3]，size=5。准备删除队尾元素。

deleteLast()：从队尾出。把队尾那格（标红，原值 3）清空，rear 往左收一格回到下标 1。size 变 4。

下一步：insertFront(7)。先看当前状态——队列里是 [8 , 9 , 1 , 2]，size=4。准备从队头插入 7。

insertFront(7)：从队头进。front 往左挪一格到下标 2，写入 7，size 变 5。

现在 size=5 等于容量，队列满了。isFull() 返回 true——这时候再 insert 会直接失败，不能覆盖已有元素。

下一步：deleteFront()。先看当前状态——队列里是 [7 , 8 , 9 , 1 , 2]，size=5。准备删除队头元素。

deleteFront()：从队头出。把队头那格（标红，原值 7）清空，front 往右收一格到下标 3。size 变 4。

下一步：deleteFront()。先看当前状态——队列里是 [8 , 9 , 1 , 2]，size=4。准备删除队头元素。

deleteFront()：从队头出。把队头那格（标红，原值 8）清空，front 往右收一格到下标 4。size 变 3。

回看整趟：数组长度始终是 5，元素没真的搬家，动的只是 front、rear、size 三个变量。下标越界就取模绕回——这就是循环双端队列。

三个高频追问：两个下标的含义、为什么要 size、以及 k=0 边界。