(c#)用两个栈来实现一个队列

原创 2018年04月15日 22:18:12
class Solution
    {
        Stack<int> pushStack = new Stack<int>();
        Stack<int> popStack = new Stack<int>();
        
        public void push(int node)
        {
            while (popStack.Count > 0)
            {
                pushStack.Push(popStack.Pop());
            }
            pushStack.Push(node);
        }

        public int pop()
        {
            while (pushStack.Count > 0)
            {
                popStack.Push(pushStack.Pop());
            }
            return popStack.Pop();
        }
    }
pushStack实现入队,借助popStack过渡实现出队,当popStack不为空时,直接弹出,为空时,先将pushStackt弹出压入popStack

Leetcode 225,232 用两个队列实现栈,用两个栈实现队列

Leetcode 225,232 用两个队列实现栈,用两个栈实现队列232 Implement Queue using Stacks My Submissions Question Total A...
  • smtctc
  • smtctc
  • 2016-01-11 14:26:25
  • 357

用两个栈来实现一个队列以及用两个队列来实现一个栈

1、说明如何用两个栈来实现一个队列,并分析有关队列操作的运行时间。 answer:栈是先进后出,而队列是先进先出,一种自然的想法是,用一个栈来存储队列的元素,入队就和如栈一样; 出队的时候先将这个栈...
  • tayanxunhua
  • tayanxunhua
  • 2013-05-21 18:15:19
  • 2022

用两个栈来实现一个队列,完成队列的Push和Pop操作

最近整理之前自己学习Java时的一些代码笔记,可能都是一些比较基础的Java知识,在这里只是给需要的人参考一下。 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操...
  • shallynever
  • shallynever
  • 2016-07-30 15:54:20
  • 1250

Python :用两个栈实现队列

牛客网上的剑指 offer的在线编程: 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 # -*- coding:utf-8 -*- class...
  • Lynette_bb
  • Lynette_bb
  • 2017-07-13 21:17:04
  • 1254

剑指offer之面试题7:用两个栈实现队列

题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:push操作无所谓栈或队列,都是往里面加入元素。而区别在于pop操作,队列的pop操作取的是先push...
  • sushauai
  • sushauai
  • 2016-04-15 19:32:46
  • 683

两个栈实现一个队列,两个队列实现一个栈

问题1:用两个栈实现一个队列,实现队列的push和delete操作 栈的特性是先进后出(FILO),队列的特性是先进先出(FIFO),在实现delete时,我们的难点是如何将栈中最底层的数据拿出来,...
  • zw_1510
  • zw_1510
  • 2016-07-17 00:32:26
  • 7259

《剑指Offer》用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。java

package lianxi; import static org.junit.Assert.*; import java.util.Arrays; import java.ut...
  • u010674768
  • u010674768
  • 2017-04-05 17:30:32
  • 710

剑指offer《面试题7:用两个栈实现队列》及用两个队列实现一个栈

栈和队列是两个特点相反的数据结构,但联系非常密切。 栈的特点就是“后进先去”,即是最后被压入(push)的栈元素会被第一个弹出(pop)。 队列的特点就是“先进先出”,即是第一个进...
  • SingleLegCat
  • SingleLegCat
  • 2015-07-15 00:40:13
  • 1508

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

class Solution { public:     void push(int node) {         stack1.push(node);     }     int ...
  • zhangxiaofangtongxue
  • zhangxiaofangtongxue
  • 2015-04-23 09:13:42
  • 1286
收藏助手
不良信息举报
您举报文章:(c#)用两个栈来实现一个队列
举报原因:
原因补充:

(最多只允许输入30个字)