博客
关于我
【剑指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/

你可能感兴趣的文章
node编译程序内存溢出
查看>>
Node读取并输出txt文件内容
查看>>
node防xss攻击插件
查看>>
noi 1996 登山
查看>>
noi 7827 质数的和与积
查看>>
NOI-1.3-11-计算浮点数相除的余数
查看>>
noi.ac #36 模拟
查看>>
NOI2010 海拔(平面图最大流)
查看>>
NOIp2005 过河
查看>>
NOIP2011T1 数字反转
查看>>
NOIP2014 提高组 Day2——寻找道路
查看>>
noip借教室 题解
查看>>
NOIP模拟测试19
查看>>
NOIp模拟赛二十九
查看>>
Vue3+element plus+sortablejs实现table列表拖拽
查看>>
Nokia5233手机和我装的几个symbian V5手机软件
查看>>
non linear processor
查看>>