用两个栈来实现一个队列，完成队列的push和pop操作，队列中的元素为int类型 (js版）

清疚 2021-09-15 23:12 132阅读 0赞

思路：

首先明白栈是先进后出，队列是先进先出

1：:准备两个空的存储单元，原始originArr为空数组，目标targetArr也是空数组，

2：将数据push到原始数组中，并且返回push进去的数据,此时，push操作完成

3:因为现在是栈操作，所将原始数组的数据pop到目标数组中，按照先进后出的原则，如果原始数组进栈的顺序是1,2,3,那么出栈的顺序是3,2,1,此时需要遍历数组，因为长度有限，不可能一直push，一直pop。将原始数组pop出来，push到目标数组 代码如下：targetArr.push(originArr.pop())

4 接下来就是将两个栈来实现一个队列的关键操作，即将栈的先进后出转化为队列的先进先出（比如入栈 顺序是1,2,3，出栈是3,2,1现在要转化成队列，那么出队顺序就是1,2,3） 代码如下originArr.push(targetArr.pop()) 。注：每次在操作完毕，一定要返回结果

5:在控制台push(1),\[1\]

push(2),\[1,2\]

push(3)\[1,2,3\]

pop()  1

pop() 2

pop() 3   **此结果就证明两个栈实现一个队列，完成队列的push和pop操作 **

<script>

var originArr = \[\];  
var targetArr = \[\];  
function push(node)  
\{  
    if(node)  
    \{  
        originArr.push(node);  
    \}  
    return originArr;  
\}  
function pop()\{  
    var originLen = originArr.length;  
    var targetLen = targetArr.length;  
    for(var i = 0 ; i<originLen;i++)  
    \{  
        targetArr.push(originArr.pop());  
    \}  
    var result = targetArr.pop();  
    for(var j = 0; j <targetLen ; j++)  
    \{  
        originArr.pop(targetArr.push());  
    \}  
    return result;

\}

</script>

发表评论取消回复

表情：

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

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

相关阅读

相关用两个栈实现队列的pop和push方法

栈：先进后出队列：先进先出 push:向栈顶添加一个元素；pop:移除并返回栈顶元素 package day03.nowcoder; im

你的名字/ 2023年10月09日 11:18/ 0 赞/ 11 阅读

相关剑指Offer——用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

![在这里插入图片描述][20201022181626101.png_pic_center] 本题不难，栈是先进后出，队列是先进先出，栈是先进后出，所以用栈实现队列就需要两个

矫情吗；*/ 2022年12月17日 07:22/ 0 赞/ 39 阅读

相关 JZ5:用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。过程：首先是最捞的解法，push就直接放入，用stack2暂存s

布满荆棘的人生/ 2022年11月26日 07:42/ 0 赞/ 75 阅读

相关 JS用两个栈实现一个队列

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

心已赠人/ 2022年11月14日 10:19/ 0 赞/ 229 阅读

相关用来两个栈实现一个队列。

题目：用来两个栈实现一个队列。 include<stack> template < class T> class

旧城等待，/ 2022年07月24日 05:07/ 0 赞/ 192 阅读

相关【剑指offer】两个栈实现一个队列 push pop

题目用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型 -------------------- class Solution

本是古典何须时尚/ 2022年07月12日 02:59/ 0 赞/ 184 阅读

相关【剑指offer】两个栈实现一个队列 push pop

题目用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型 -------------------- class Solution

系统管理员/ 2022年07月12日 02:59/ 0 赞/ 225 阅读

相关用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

具体实现 import java.util.Stack; public class Solution { Stack<Integer> s

秒速五厘米/ 2021年10月13日 04:23/ 0 赞/ 132 阅读

相关用两个栈来实现一个队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 import java.util.Stack; public class

谁践踏了优雅/ 2021年09月23日 09:20/ 0 赞/ 330 阅读

相关用两个栈来实现一个队列，完成队列的push和pop操作，队列中的元素为int类型 (js版）

思路：首先明白栈是先进后出，队列是先进先出 1：:准备两个空的存储单元，原始originArr为空数组，目标targetArr也是空数组， 2：将数据push到原始数组

清疚/ 2021年09月15日 23:12/ 0 赞/ 133 阅读