博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
5、利用两个栈实现队列,完成push和pop操作
阅读量:6706 次
发布时间:2019-06-25

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

题目描述

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:
1、一个栈用来做push
2、另一个栈用来做pop
3、将push操作的栈的元素放入另一个栈中,实现先进先出
class Solution{public:    void push(int node) {        stack1.push(node);    }    int pop() {        if(stack2.empty())        {            while(!stack1.empty())            {                int num = stack1.top();                stack2.push(num);                stack1.pop();            }        }        int res = stack2.top();        stack2.pop();        return res;                }private:    stack
stack1; stack
stack2;};

 

转载于:https://www.cnblogs.com/zhuifeng-mayi/p/10751174.html

你可能感兴趣的文章
分享MSSQL、MySql、Oracle的大数据批量导入方法及编程手法细节
查看>>
《交互式程序设计 第2版》一3.11 小结
查看>>
如何优化MySQL insert性能
查看>>
用例子解释事件模型和事件代理
查看>>
熊晨沣蓝牙实战--小程序蓝牙连接2.0
查看>>
Swift基础--属性
查看>>
Nuxt之目录结构与常用配置
查看>>
从零开始机器学习-03
查看>>
Spring Cloud构建微服务架构-Hystrix断路器
查看>>
敏捷开发
查看>>
Object.defineProperty()
查看>>
加班与效率
查看>>
package.json更新模块
查看>>
Angular学习笔记
查看>>
教你不编程快速解析 JSON 数据
查看>>
splice()方法采坑
查看>>
全面解析this
查看>>
MongoDB的可视化工具(Studio 3T)
查看>>
Handler全家桶之 —— Handler 源码解析
查看>>
正则表达式
查看>>