https://mem.leabol.top/tags/%E5%BE%AA%E7%8E%AF%E6%95%B0%E7%BB%84/ Recent content in 循环数组 on memory Hugo zh-cn Thu, 11 Jun 2026 00:00:00 +0000 https://mem.leabol.top/posts/dsa/%E5%BE%AA%E7%8E%AF%E6%95%B0%E7%BB%84/ Thu, 11 Jun 2026 00:00:00 +0000 https://mem.leabol.top/posts/dsa/%E5%BE%AA%E7%8E%AF%E6%95%B0%E7%BB%84/ <h2 id="循环数组">循环数组</h2> <p>需要三个变量:<strong>头下标l,尾下标r,队列的size</strong></p> <p><strong>范围[l, r)</strong>, <strong>size== r-l</strong></p> <p>加入元素: 判断<strong>size&lt;capacity</strong>, 将x放入尾部, 尾部++(如果超过数组边界,返回到数组开头) size++</p>