力扣原文
设计实现双端队列。
你的实现需要支持以下操作:
- MyCircularDeque(k):构造函数,双端队列的大小为k。
- insertFront():将一个元素添加到双端队列头部。 如果操作成功返回 true。
- insertLast():将一个元素添加到双端队列尾部。如果操作成功返回 true。
- deleteFront():从双端队列头部删除一个元素。 如果操作成功返回 true。
- deleteLast():从双端队列尾部删除一个元素。如果操作成功返回 true。
- getFront():从双端队列头部获得一个元素。如果双端队列为空,返回 -1。
- getRear():获得双端队列的最后一个元素。 如果双端队列为空,返回 -1。
- isEmpty():检查双端队列是否为空。
- isFull():检查双端队列是否满了。
关于双端队列,js数组就是一个很好的双端队列,只要控制好长度,就可以实现其中方法可以用数组原生的方法
insertFront->unshift
insertLast->push
deleteFront->shift
deleteLast->pop
getFront->arr[0]
getRear->arr[arr.length-1]
isEmpty->arr.length===0
isFull->arr.length===k
var MyCircularDeque = function(k) {
this.list=[]
this.Listlen=k
};
/**
* @param {number} value
* @return {boolean}
*/
MyCircularDeque.prototype.insertFront = function(value) {
if(this.isFull())return false
this.list.unshift(value)
return true
};
/**
* @param {number} value
* @return {boolean}
*/
MyCircularDeque.prototype.insertLast = function(value) {
if(this.isFull())return false
this.list.push(value)
return true
};
/**
* @return {boolean}
*/
MyCircularDeque.prototype.deleteFront = function() {
if(this.isEmpty())return false
this.list.shift()
return true
};
/**
* @return {boolean}
*/
MyCircularDeque.prototype.deleteLast = function() {
if(this.isEmpty())return false
this.list.pop()
return true
};
/**
* @return {number}
*/
MyCircularDeque.prototype.getFront = function() {
if(this.isEmpty()) return -1;
return this.list[0]
};
/**
* @return {number}
*/
MyCircularDeque.prototype.getRear = function() {
if(this.isEmpty()) return -1;
return this.list[this.list.length-1]
};
/**
* @return {boolean}
*/
MyCircularDeque.prototype.isEmpty = function() {
return this.list.length === 0
};
/**
* @return {boolean}
*/
MyCircularDeque.prototype.isFull = function() {
return !this.isEmpty() && this.list.length === this.Listlen
};