摘要:队列先进先出。 栈先进后出。 最近看到一道面试题,要求用两个栈模拟一个队列,这个问题在一年前遇到过,记录一下。 使用栈模拟队列,一个肯定不行,首先想到用两个栈来模拟队列。 当队列有数据要入队时,我们同时将这个数据入栈A 此时我们认为,第一次向队列中插入数据完成了。则我们将A中的数据弹出,使用B来接收 阅读全文
posted @ 2018-10-23 00:24 EasilyAi 阅读(3396) 评论(0) 推荐(0) 编辑