RoyNewDawn 2019-11-22 22:57 采纳率: 8.3%
浏览 109

始终保持一个辅助队列为空(动态),用两个队列实现栈?

假如用始终保持辅助队列为空的方法,leetcode编译不过呀。救救孩子,谢谢。以下代码会出现什么问题?我知道一个队列实现的方法,仅仅想知道这样做为什么不对,如何修改?

    int pop() {
        if (queue1.empty()) throw "stack is empty";
        while (queue1.size() != 1)
        {
            int val = queue1.front();
            queue2.push(val);
            queue1.pop();
        }
        int v1 = queue1.front();
        queue1.pop();
        while (!queue2.empty())
        {
            int v2 = queue2.front();
            queue1.push(v2);
            queue2.pop();
        }
        return v1;
    }
  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 安卓adb backup备份应用数据失败
    • ¥15 eclipse运行项目时遇到的问题
    • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
    • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
    • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
    • ¥50 成都蓉城足球俱乐部小程序抢票
    • ¥15 yolov7训练自己的数据集
    • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
    • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
    • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)