利用双栈实现队列

  1. 定义两个数组对象视为两个栈
  2. 1.首先将s1的元素全部转移至s2
    2.这时候s2的栈顶即为最先入队列的head元素
  3. 3.在s2栈空之前栈顶的元素始终为队列头
    4.如果在这之间有元素入队列,则全部暂存在s1
  4. 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();
     */

  5. 实现队列的先进先出
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值