栈和队列是数据结构中非常常见又非常基础的线性表，在某些场合栈和队列使用很多，因此本篇主要介绍栈和队列，并用Java实现基本的栈和队列，同时用两个栈实现队列和用两个队列实现栈。 栈：栈是一种基于“后进先出”策略的线性表。在插入时（入栈），最先插入的元素在栈尾，最后插入的元素在栈顶；在删除时（出栈），最 ...
分类：
编程语言 时间：
2018-04-20 23:30:55
阅读次数：
195
剑指offer第七题：利用两个栈实现队列 扩展：利用两个队列实现栈 ...
分类：
其他好文 时间：
2016-05-18 21:44:19
阅读次数：
163
题目一：用两个栈实现队列，队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列的尾部插入节点和在队列的头部删除节点的功能。 template <class T> class CQueue { CQueue(); ~CQueue(); void appendTa ...
分类：
其他好文 时间：
2016-04-18 20:19:10
阅读次数：
228
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。
我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1 中的元素有｛a}，stack2为空。再压入两个元素b和c,还是插入到stack1中，此时stack1中的元素有...
分类：
编程语言 时间：
2015-07-27 21:07:37
阅读次数：
5029
【要求】用两个队列queue1,queue2来实现栈的压栈和出栈功能。【分析】此问题类似于用两个栈实现队列的功能的思路，将队列queue1作为入栈专职，queue2作为中转，主要思路是，压栈时将所有元素全部进队queue1，出栈时由于要将queue1最后一个进来的元素输出，所以先将queue1除最后一个元素以外的所有元素转到queue2，出队输出最后一个元素后，将queue2所有元素出队，重新入队到...
分类：
其他好文 时间：
2015-05-27 19:05:45
阅读次数：
129
题目：用两个队列实现栈。思路：可能看了我的《用两个栈实现队列》的那篇文章后，很多人都会想到“反向的反向等于正向”的思想，但“正向的正向还是正向”，因此我们不能用上篇文章的思想。在这里，我们要开动脑筋，另辟蹊径。设有两个队列q1和q2，我们把它看成一个整体，即从..
分类：
其他好文 时间：
2014-09-25 17:27:30
阅读次数：
162
使用两个队列来实现栈，C++实现，两个队列为轮流工作，每次出栈操作交换工作状态。...
分类：
其他好文 时间：
2014-06-25 06:55:00
阅读次数：
200
