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