设想你的轮回行列完成。 轮回行列是一种线性数据结构,其操纵表现基于 FIFO(先进先出)准绳而且队尾被连接在队首以后以构成一个轮回。它也被称为“环形缓冲器”。
轮回行列的一个优点是我们能够应用这个行列之前用过的空间。在一个一般行列里,一旦一个行列满了,我们就不能插进去下一个元素,纵然在行列前面仍有空间。然则运用轮回行列,我们能运用这些空间去存储新的值。
你的完成应当支撑以下操纵:
MyCircularQueue(k): 组织器,设置行列长度为 k 。
Front: 从队首猎取元素。假如行列为空,返回 -1 。
Rear: 猎取队尾元素。假如行列为空,返回 -1 。
enQueue(value): 向轮回行列插进去一个元素。假如胜利插进去则返回真。
deQueue(): 从轮回行列中删除一个元素。假如胜利删除则返回真。
isEmpty(): 搜检轮回行列是不是为空。
isFull(): 搜检轮回行列是不是已满。
示例:
MyCircularQueue circularQueue = new MycircularQueue(3); // 设置长度为 3
circularQueue.enQueue(1); // 返回 true
circularQueue.enQueue(2); // 返回 true
circularQueue.enQueue(3); // 返回 true
circularQueue.enQueue(4); // 返回 false,行列已满
circularQueue.Rear(); // 返回 3
circularQueue.isFull(); // 返回 true
circularQueue.deQueue(); // 返回 true
circularQueue.enQueue(4); // 返回 true
circularQueue.Rear(); // 返回 4
泉源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl…
著作权归领扣收集一切。贸易转载请联络官方受权,非贸易转载请说明出处。
/**
* Initialize your data structure here. Set the size of the queue to be k.
* @param {number} k
*/
var MyCircularQueue = function(k) {
// 存储数据
this.data = Array(k).fill(null);
// 设置行列长度
this.maxSize = k;
// 行列头尾指针
this.headPointer = 0;
this.tailPointer = 0;
// 当前运用空间
this.currentSize = 0;
};
/**
* Insert an element into the circular queue. Return true if the operation is successful.
* @param {number} value
* @return {boolean}
*/
MyCircularQueue.prototype.enQueue = function(value) {
if(!this.isFull()){
this.data[this.tailPointer] = value;
this.currentSize++;
if(!this.isEmpty()){
this.tailPointer++;
}
return true;
}
return false;
};
/**
* Delete an element from the circular queue. Return true if the operation is successful.
* @return {boolean}
*/
MyCircularQueue.prototype.deQueue = function() {
if(this.currentSize!==0){
this.currentSize--;
this.data[this.headPointer] = null;
this.headPointer++;
return true;
}
return false;
};
/**
* Get the front item from the queue.
* @return {number}
*/
MyCircularQueue.prototype.Front = function() {
console.log(this.isEmpty());;
if(!this.isEmpty()){
return this.data[this.headPointer];
}else{
return -1;
}
};
/**
* Get the last item from the queue.
* @return {number}
*/
MyCircularQueue.prototype.Rear = function() {
if(!this.isEmpty()){
return this.data[this.tailPointer-1];
}else{
return -1;
}
};
/**
* Checks whether the circular queue is empty or not.
* @return {boolean}
*/
MyCircularQueue.prototype.isEmpty = function() {
return this.data.every(function(e){
return Object.prototype.toString.call(e)==="[object Null]";
})
};
/**
* Checks whether the circular queue is full or not.
* @return {boolean}
*/
MyCircularQueue.prototype.isFull = function() {
if(this.currentSize==this.maxSize){
return true;
}
return false;
};
/**
* Your MyCircularQueue object will be instantiated and called as such:
* var obj = new MyCircularQueue(k)
* var param_1 = obj.enQueue(value)
* var param_2 = obj.deQueue()
* var param_3 = obj.Front()
* var param_4 = obj.Rear()
* var param_5 = obj.isEmpty()
* var param_6 = obj.isFull()
*/
多刷Leetcode,必成好青年!