首页 存档 技术 查看内容

【算法】两个栈实现一个队列

2018-3-30 13:00 |来自: 互联网 294 0

摘要: 两个栈实现一个队列使用两个栈实现一个队列,实现pop方法和push方法,存储元素为int数据思路使用stack1做数据存储,使用stack2做临时数据中转。pop时,将stack1的数据转到stack2中,然后pop一个出来。之后将stack2的 ...

两个栈实现一个队列

使用两个栈实现一个队列,实现pop方法和push方法,存储元素为int数据

思路

使用stack1做数据存储,使用stack2做临时数据中转。pop时,将stack1的数据转到stack2中,然后pop一个出来。之后将stack2的数据pop到stack1中。


代码实现

/**
* 两个栈模拟一个队列(先进先出)
* @author www.dutycode.com
*
*/
class Solution {
Stack

声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部