- 博客(1)
- 收藏
- 关注
原创 【java常见面试题】用两个栈实现队列的入队与出队
这是一道常见的面试问题,其实很简单,队列是先进先出,栈是先进后出,经过两次的进栈出栈就会变成先进先出,但是要注意出栈的条件。 模拟: 假设我们有两个栈s1,s2,对于入队操作我们只需要将数据push到s1即可,出队操作的时候我们要将s1的数据入栈到s2中,但必须要保证数据的连贯性,也就是说在出队时候要么s2栈空,我们将s1的全部数据导入s2,要么s2栈不为空,我们就不队s1有任何操作,保证s2...
2018-11-20 11:28:10 1102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人