摘要: 使用栈实现一个队列,需要弄清楚栈和队列的区别: 栈:先进后出; 队列:先进先出。 实现思路: 1)通过两个栈(pushStack / popStack)对倒,确保 popStack 栈的出栈顺序与队列出列一致。 2)核心难点在加入队列操作,假设队列中已经加入1、2、3、4,加入5的过程: 2.1)假 阅读全文
posted @ 2019-08-13 23:32 cctext 阅读(872) 评论(0) 推荐(0) 编辑