2017年2月8日
使用两个队列实现一个栈
摘要： 如图所示，我们先往栈内压入一个元素a。由于两个队列现在都是空，我们可以选择把a插入两个队列中的任一个。我们不妨把a插入queue1。接下来继续网栈内压入b,c两个元素。我们把它们都插入queue1。这个时候 queue1包含3个元素a,b,c其中a位于队列的头部，c位于队列的尾部。 现在我们考虑从栈 阅读全文
posted @ 2017-02-08 19:51 小明子 阅读(9647) 评论(3) 推荐(0) 编辑