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

发布于:2017-4-9 16:45 作者:losetowin 浏览:869 分类:Java

问题描述

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

思路

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


代码实现

/**
 * 两个栈模拟一个队列(先进先出)
 * @author www....

阅读全文>>

标签: 算法

0