2016年7月22日
栈的经典面试题之用两个栈实现一个队列
摘要： 拿到这种问题，我们首先应该思考这两种结构的特性是什么，为什么会出这样的题。其实就说明这两者的特性是有某种联系的，这么想的话其实很简单，栈的最大特点就是先进后出，让我们用两个先进后出的栈来实现一个先进先出的队列，那么我们把数据压入第一个栈，此时我们很清楚它的出战顺序是与我们想要的队列的出队顺序是相反的 阅读全文
posted @ 2016-07-22 22:35 Mr_listening 阅读(27748) 评论(2) 推荐(1) 编辑
橙.文森特博客