博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【剑指offer】用两个栈实现一个队列
阅读量:6114 次
发布时间:2019-06-21

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

题目:两个栈实现一个队列。

栈的特点:先进后出,队列的特点是先进先出

思路:stack1放入数据;pop时,先判断stack2是否为空,如果不为空,直接pop,如果空,则push(stack1.pop)

import java.util.Stack;public class StackQueue {    Stack
stack1 = new Stack
(); Stack
stack2 = new Stack
(); public void push(int node) { stack1.push(node); } public int pop() { if(!stack2.isEmpty()){ return stack2.pop(); }else{ while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } } return stack2.pop(); }}

 

转载于:https://www.cnblogs.com/lfdingye/p/7298638.html

你可能感兴趣的文章
自己制作交叉编译工具链
查看>>
Qt Style Sheet实践(四):行文本编辑框QLineEdit及自动补全
查看>>
[物理学与PDEs]第3章习题1 只有一个非零分量的磁场
查看>>
深入浅出NodeJS——数据通信,NET模块运行机制
查看>>
onInterceptTouchEvent和onTouchEvent调用时序
查看>>
android防止内存溢出浅析
查看>>
4.3.3版本之引擎bug
查看>>
SQL Server表分区详解
查看>>
使用FMDB最新v2.3版本教程
查看>>
SSIS从理论到实战,再到应用(3)----SSIS包的变量,约束,常用容器
查看>>
STM32启动过程--启动文件--分析
查看>>
垂死挣扎还是涅槃重生 -- Delphi XE5 公布会归来感想
查看>>
淘宝的几个架构图
查看>>
Android扩展 - 拍照篇(Camera)
查看>>
JAVA数组的定义及用法
查看>>
充分利用HTML标签元素 – 简单的xtyle前端框架
查看>>
设计模式(十一):FACADE外观模式 -- 结构型模式
查看>>
iOS xcodebuile 自动编译打包ipa
查看>>
程序员眼中的 SQL Server-执行计划教会我如何创建索引?
查看>>
【BZOJ】1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路(floyd)
查看>>