队列实现栈

与队列的详细讲解请移步我的另一篇文章：数据结构:栈与队列

有了栈与队列的理论基础后，我们就可以利用其特性来分析问题了，我们先来看下如何用栈来实现队列：

• 我们的已知条件只有两个栈，将这两个栈进行标识：栈1、栈2
• 执行入队操作时，我们元素放进栈1。
• 执行出队操作时：
  • 把栈1的元素压入栈2
  • 栈2顶部元素出栈

上述思路中，我们用栈1来存储元素，我们知道栈的规则是先进后出，因此我们将栈1的元素压入栈2后，将栈2元素出栈时，刚好符合队列的特性。

接下来，我们来看下如何用队列来实现栈：

• 同样的，我们的已知条件有两个队列，将这两个队列进行标识：队列1，队列2
• 执行入栈操作时，将元素放进队列1
• 执行出栈操作时：
  • 如果队列2为空，我们将队列1中除队首外的元素放进队列2
  • 如果队列2不为空，我们将队列2的元素放进队列1
  • 队列1元素出队

上述思路中，我们将元素都放入了队列1，出栈时，我们只保留队列1的队首元素，其他元素全部放入了队列2，随后将队列2的元素又放回了队列1，最后将队列1的元素出队，经过我们的这番倒腾后，刚好符合了栈的特性。

实现代码

经过上述分析，我们有了实现思路，接下来我们就将上述思路转化为具体的代码，下述代码中将引入我们之前写好的队列与栈的实现代码，对此不了解的开发者请移步我的另外两篇文章：数组实现栈与对象实现栈、队列与双端队列的实现

栈实现队列

• 创建StacksAndQueues类文件，声明解决本文问题所需要的变量
• 

（编辑：应用网_丽江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!