栈具有“后进先出”的特点，即某个元素最后进入栈，却最先出栈；队列具有“先进先出”的特点，即元素从队尾依次进队列，依次从队头出队列；现在用两个队列模拟实现一个栈的过程，详细过程请看下面这张本人制作的gif图：实现代码：#include<iostream>usingnamespacestd;#i..
分类：
其他好文 时间：
2016-05-28 23:25:34
阅读次数：
225
实验6 集合类一、实验目的了解集合的定义和分类，掌握List接口 、Set接口 、Map接口的实现类，掌握使用Collections工具类和Arrays工具类操作集合。二、程序理解：Java中的集合都是由一些接口，抽象类及它们的实现类所组成。而它们全部封装在java.util包中。（1）List下面的代码将利用LinkedList来实现一个栈的基本功能import java.util.LinkedL...
分类：
编程语言 时间：
2016-05-22 12:30:10
阅读次数：
271
本来画了图的，可是今天传上来的图片都看不了，只能默默敲下来了思路：队列s1和队列s2Push进来的元素压入非空队列Pop操作之后的元素放在空队列入栈：（1）s1为空，s2为空把所有数据压入s1中（2）s1为空，s2不为空数据压入s2（3）s1不为空，s2为空数据压入s2出栈：（1）s2为空把..
分类：
其他好文 时间：
2016-05-15 19:57:29
阅读次数：
172
1、两个栈实现一个队列 有三种思路: 思路一：将stack1作为存储空间，将stack2作为临时缓冲区，入队时，直接压入stac1，出队时，将stack1中的元素依次出栈压入stack2中，再将stack2的栈顶元素弹出，最后将stack2中的元素再倒回给stack1 思路二：入队时，判断stack ...
分类：
其他好文 时间：
2016-05-13 20:38:54
阅读次数：
132
1.//使用两个队列实现一个栈,优化版（1.入栈只如q1,出栈将q1数据倒q2，删掉刚进来的，
//若q1无数据，从q2倒,删q2中最后一个数据2.只保证一个栈中有数据，简单，易理解）
//第一种实现template<classT>
classStack
{
public:
boolEmpty()
{
return_q1.empty()&&a..
分类：
其他好文 时间：
2016-04-25 19:43:05
阅读次数：
192
两个队列实现一个栈思路：模拟栈中定义两个队列q1,q2。push:模拟栈push数据,在q1中push，调用队列q1的push方法pop:模拟栈pop数据,将q1的数据留出队尾的数据，其余的push到q2中，pop掉q1中剩下的最后一个元素。之后将q2的数据在push到q1中。（需要pop多个数据，需要写循环）.打..
分类：
其他好文 时间：
2016-04-13 20:57:00
阅读次数：
112
大多数人的思路是：始终维护s1作为存储空间，以s2作为临时缓冲区。 入队时，将元素压入s1。 出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。 见下面示意图： 上述思路，可行性毋庸置疑。但有一个细节是可以优化一下的。即：在出 ...
分类：
其他好文 时间：
2016-04-13 20:42:32
阅读次数：
125
我们知道队的特点是先进先出，元素只能从队的尾部进入，只能从队的尾部出来；栈的特点是先进先出，先进栈的元素被压入栈底，后进入的元素覆在栈顶，出栈时也只能从栈的顶部出来。所以我们要借用两个队来实现栈的功能，先不用栈自身的属性却可以实现栈的属性。（队用链表来实现..
分类：
其他好文 时间：
2016-04-11 19:02:22
阅读次数：
253
题目描述：实现一个栈，并且实现一个min函数用来找当前栈中最小的元素分析：要找到栈中最小的元素，需要借助一个辅助栈，来存放当前栈中最小的元素。入栈的时候，第一个入栈的元素，也给辅助栈入栈，此后每次入栈的元素先与辅助栈的栈顶元素比较，如果小于或等于辅助栈的栈顶元..
分类：
其他好文 时间：
2016-04-09 01:42:58
阅读次数：
228
