java实现的用两个栈实现队列
记得一次面试被问到的一道题, 过后仔细想了一下 , 想出了两个实现方法, 但是思路是一样的思路 :两个栈 A , B .入时保证A有(当然这时候如果B必须为空, 即使不为空,也要都放到A里)出时保证B有(这个时候A必须为空, 即使不为空,也要都放到B里)可能觉得 , 没理解 , 其实后面两个来回换的步骤 , 只是因为栈的特性是先入后出 , 但是队列是先入先出的 , 所以, 只能用一个A栈入队 , 然后在出的时候 , 把这个A栈里的数据弹出来, 依次放到B栈中 , 注意,这个时候,出站的时候
原创
2020-11-19 20:13:12 ·
137 阅读 ·
0 评论