232. 用栈实现队列（JS实现）

小灰灰 2022-11-27 12:29 180阅读 0赞

## 1 题目 ##

> 使用栈实现队列的下列操作：  
> push(x) – 将一个元素放入队列的尾部。  
> pop() – 从队列首部移除元素。  
> peek() – 返回队列首部的元素。  
> empty() – 返回队列是否为空。  
> 示例:  
> MyQueue queue = new MyQueue();  
> queue.push(1);  
> queue.push(2);  
> queue.peek(); // 返回 1  
> queue.pop(); // 返回 1  
> queue.empty(); // 返回 false

链接：https://leetcode-cn.com/problems/implement-queue-using-stacks

## 2 思路 ##

**这道题思路就是用两个栈来模拟队列，当进行弹出操作时，将一个栈的元素全部弹出，再压入另一个栈，栈顶元素就为最先进入的元素**

## 3代码 ##

var MyQueue = function() { 
      this.stack1 = [];
      this.stack2 = [];
    };
    
    
    MyQueue.prototype.push = function(x) { 
      this.stack1.push(x);
    };
    
    
    MyQueue.prototype.pop = function() { 
      if (this.stack2.length === 0) { 
        while (this.stack1.length > 0) { 
          this.stack2.push(this.stack1.pop());
        }
      }
    
      return this.stack2.pop();
    };
    
    
    MyQueue.prototype.peek = function() { 
      if (this.stack2.length > 0) { 
        return this.stack2[this.stack2.length - 1];
      } else { 
        return this.stack1[0];
      }
    };
    
    
    MyQueue.prototype.empty = function() { 
      return this.stack1.length === 0 && this.stack2.length === 0;
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 232. 用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int x

ゝ一纸荒年。/ 2024年03月29日 15:16/ 0 赞/ 79 阅读

相关 232.用栈实现队列

232.用栈实现队列题目背景重要思路拓展代码实现题目背景 [232. 用栈实现队列 ][232. _] 使用栈实现队列的下

冷不防/ 2023年10月13日 22:19/ 0 赞/ 115 阅读

相关【队列栈】 LeetCode232. 用栈实现队列

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

ゞ浴缸里的玫瑰/ 2022年12月02日 15:24/ 0 赞/ 203 阅读

相关 232. 用栈实现队列（JS实现）

1 题目 > 使用栈实现队列的下列操作： > push(x) – 将一个元素放入队列的尾部。 > pop() – 从队列首部移除元素。 > peek() –

小灰灰/ 2022年11月27日 12:29/ 0 赞/ 181 阅读

相关 LeetCode 232. 用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int

忘是亡心i/ 2022年11月05日 12:49/ 0 赞/ 157 阅读

相关 LeetCode232. 用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int

痛定思痛。/ 2022年10月23日 12:39/ 0 赞/ 156 阅读

相关 LeetCode 232. 用栈实现队列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

傷城~/ 2022年10月23日 11:20/ 0 赞/ 191 阅读

相关 232. 用栈实现队列

> 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： > > 实现 MyQueue 类： > > void

红太狼/ 2022年10月10日 04:52/ 0 赞/ 194 阅读

相关 LeetCode-232. 用栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int x

清疚/ 2022年09月15日 15:59/ 0 赞/ 172 阅读

相关 leetcode 232 用栈实现队列

前言题目：[232. 用栈实现队列][232.] 参考题解：[用栈实现队列-代码随想录][-] -------------------- 提交代码总思路：

系统管理员/ 2022年09月10日 06:10/ 0 赞/ 187 阅读