博客
关于我
【剑指offer栈】用两个栈实现队列
阅读量:327 次
发布时间:2019-03-01

本文共 450 字,大约阅读时间需要 1 分钟。

描述

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

算法

class Solution{   public:    void push(int node) {           stack1.push(node);    }    int pop() {           if(stack2.empty()){               while(!stack1.empty()){                   stack2.push(stack1.top());                stack1.pop();            }        }        int ret = stack2.top();        stack2.pop();        return ret;    }private:    stack
stack1; stack
stack2;};

转载地址:http://iexo.baihongyu.com/

你可能感兴趣的文章
Net操作配置文件(Web.config|App.config)通用类
查看>>
net网络查看其参数state_dict,data,named_parameters
查看>>
Net连接mysql的公共Helper类MySqlHelper.cs带MySql.Data.dll下载
查看>>
NeurIPS(神经信息处理系统大会)-ChatGPT4o作答
查看>>
neuroph轻量级神经网络框架
查看>>
Neutron系列 : Neutron OVS OpenFlow 流表 和 L2 Population(7)
查看>>
new Blob()实现不同类型的文件下载功能
查看>>
New Concept English three (35)
查看>>
NEW DATE()之参数传递
查看>>
New Journey--工作五年所思所感小记
查看>>
new Queue(REGISTER_DELAY_QUEUE, true, false, false, params)
查看>>
New Relic——手机应用app开发达人的福利立即就到啦!
查看>>
new work
查看>>
new 一个button 然后dispose,最后这个button是null吗???
查看>>
NewspaceGPT的故事续写能力太强了
查看>>
NewspaceGPT绘制时序图
查看>>
NewspaceGPT绘制类图
查看>>
new一个对象的过程
查看>>
new和delete用法小结
查看>>
new对象时,JVM内部究竟藏了什么小秘密?
查看>>