力扣刷题day4(用两个队列实现栈)

最新推荐文章于 2024-08-14 15:48:50 发布

醉挽清欢

最新推荐文章于 2024-08-14 15:48:50 发布

阅读量118

点赞数

分类专栏：刷题笔记文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_51610980/article/details/128377213

版权

刷题笔记专栏收录该内容

18 篇文章 0 订阅

订阅专栏

本文介绍了一种利用两个栈实现队列功能的算法，通过入队时向栈A压入元素，出队时先从栈B弹出元素，若栈B为空则将栈A的所有元素弹出至栈B再进行操作。这种方法巧妙地利用了栈的特性，实现了队列的先进先出（FIFO）原则。代码展示了具体的实现细节，包括`appendTail`（入队）和`deleteHead`（出队）两个关键函数。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

思路

栈：先进后出对应数组的push()和pop()
队列：先进先出对应数组的push()和shift()

首先就是分为两个栈，一个是入队栈另一个是出队栈；入队栈就专门用来存入数据，出队栈就是用来操作出队。
对于入队，就直接调用push()函数即可；
对于出队，首先要检查出队栈是否有数据，如果有的数据就调用pop()删除，如果没有的话，就需要从入队栈将数据进行存入，然后再删除。

代码

var CQueue = function()
{
    this.stackA=[];
    this.stackB=[];
}
CQueue.prototype.appendTail=function(value)
{
    this.stackA.push(value)
}
CQueue.prototype.deleteHead=function()
{
    if(this.stackB.length)
    {
        return this.stackB.pop()
    }else{
        while(this.stackA.length)
        {
            this.stackB.push(this.stackA.pop())
        }
        if(!this.stackB.length)
        {
            return -1
        }else{
            return this.stackB.pop()
        }
    }
}