代码示例:
/** * 循环队列 * @description 使用数组作为容器,headIdx和tailBackIdx分别指向队首元素和队尾后一元素的位置并保持自增(通过与k取模获得实际位置) * @param {number} k - 队列的长度 */ const CircularQueue = function(k) { // 循环队列的容量 this.capacity = k; // 队列头部元素的索引 this.headIdx = 0; // 队列尾部元素后一位置的索引 this.tailBackIdx = 0; // 队列(数组模拟) this.Q = []; }; /** * 新元素入列逻辑 * @param {number} el - 新元素 * @return {boolean} */ CircularQueue.prototype.enqueue = function(el) { if (this.isFull()) { return false; } this.Q[this.tailBackIdx % this.k] = el; this.tailBackIdx++; return true; }; /** * 新元素出列逻辑 * @return {boolean} */ CircularQueue.prototype.dequeue = function() { if (this.isEmpty()) { return false; } this.headIdx++; return true; }; /** * 新元素入列逻辑 * @description 当headIdx和tailBackIdx相等时,则队列中无元素,队列为空。 * @return {boolean} */ CircularQueue.prototype.isEmpty = function() { return this.headIdx === this.tailBackIdx; }; /** * 新元素入列逻辑 * @description 当两个指针之间([headIdx, ..., tailBackIdx])的元素长度与队列容量相等时,则队列已满。 * @return {boolean} */ CircularQueue.prototype.isFull = function() { return this.tailBackIdx - this.headIdx === this.capacity; }; /** * 获取队首元素 * @description 若队列为空,则返回-1;否则,通过[headIdx % k]形式获取。 * @return {number} */ CircularQueue.prototype.getFront = function() { return this.isEmpty() ? -1 : this.Q[this.headIdx % this.k]; }; /** * 获取队尾元素 * @description 若队列为空,则返回-1;反之,通过[(tailBackIdx - 1) % k]形式获取。 * @return {number} */ CircularQueue.prototype.getRear = function() { return this.isEmpty() ? -1 : this.Q[(this.tailBackIdx - 1) % this.k]; };