- 定义两个数组对象视为两个栈
1.首先将s1的元素全部转移至s2
2.这时候s2的栈顶即为最先入队列的head元素
3.在s2栈空之前栈顶的元素始终为队列头
4.如果在这之间有元素入队列,则全部暂存在s1
1.首先查看s1中是否含有元素
2.如果有则将s1中的元素再次全部转移至s2,此时s2的栈顶仍为队列头
3.如果s1、s2均为空,则返回-1
var CQueue = function() { this.stack1=[]; this.stack2=[]; }; /** * @param {number} value * @return {void} */ CQueue.prototype.appendTail = function(value) { this.stack1.push(value); return null; }; /** * @return {number} */ CQueue.prototype.deleteHead = function() { if(!this.stack1.length && !this.stack2.length) return -1; if(!this.stack2.length){//如果栈2的元素为空 while(this.stack1.length){ let val=this.stack1.pop();//将栈1的元素取出 this.stack2.push(val);//入栈2,栈顶的元素始终为队列头 } } return this.stack2.pop(); }; /** * Your CQueue object will be instantiated and called as such: * var obj = new CQueue(); * obj.appendTail(value); * var param_2 = obj.deleteHead(); */
- 实现队列的先进先出
利用双栈实现队列
最新推荐文章于 2024-07-10 22:06:07 发布