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

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

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭