博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
栈和队列:用两个栈实现队列
阅读量:5049 次
发布时间:2019-06-12

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

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

import java.util.Stack;public class Solution {    Stack
stack1 = new Stack
(); Stack
stack2 = new Stack
(); public void push(int node) { stack1.push(new Integer(node)); } public int pop() { if (stack2.empty()) { while (!stack1.empty()) { stack2.push(stack1.pop()); } } if (stack2.empty()) { System.out.println("the queue is empty,it can not pop avalue"); } return stack2.pop().intValue(); }}

 

转载于:https://www.cnblogs.com/SaraMoring/p/5805564.html

你可能感兴趣的文章
hdu 1542
查看>>
【BZOJ2698】染色
查看>>
effective c++条款11 在operator=中处理“自我赋值”
查看>>
写在前面
查看>>
AppUi自动化框架thread_page.py代码
查看>>
晚风吹来一阵冷
查看>>
Live555实战之交叉编译live555共享库
查看>>
Android 外部存储权限分析
查看>>
全然同态加密
查看>>
php 接口类与抽象类的实际作用
查看>>
Beta答辩总结
查看>>
fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
查看>>
[模板]洛谷T3383 线性筛素数 欧拉筛法
查看>>
ubuntu 配置拼音输入法步骤
查看>>
python:OS模块
查看>>
2014北京站小记
查看>>
天购新玩法 引领电商发展新潮
查看>>
网上删除所有数据文件的恢复情况
查看>>
Linux--安装过程中的根文件系统的分析
查看>>
一步一步写算法(之hash表)
查看>>