两个栈实现队列+两个队列实现栈----java
一.两个栈实现一个队列
思路:所有元素进stack1，然后全部出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们需要的恰好再栈顶，出栈;若要给队列添加元素，即先进sack1,要出队时，若stack2不为空就出栈，为空时就把stack1全部进栈到stack2
二.两个队列实现一个栈
ps:图...
分类：
编程语言 时间：
2014-08-08 01:59:45
阅读次数：
292
本题要求模拟浏览器的前进、后退等操作。用两个栈实现，一个控制前进，一个控制后退。在前进与后退操作中，从一个栈中弹出栈顶元素，压入另一个栈中。当打开一个新网页时，将前进栈清空。代码如下：#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-06 21:59:02
阅读次数：
230
问题：The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.，判断符合条件的符号（[]）也符合分析：遇到左边符号进栈，右边符号就将栈顶出栈，若和当前遍历的符号...
分类：
其他好文 时间：
2014-08-06 21:44:02
阅读次数：
206
题目大意：
一个序列中有左括号和右括号，还有问号，问号可以任意转换成左右括号。
问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。
思路分析：
首先我们分析一下，如何使得一个序列是合法的括号匹配序列。
我们很容易想到的是用栈模拟匹配过程。
当遇到左括号就进栈，当遇到右括号就让栈顶的左括号出栈。
那么在模拟的过程中，造成这个序列的不合法的原因只有当右括号来的时候，...
分类：
其他好文 时间：
2014-08-06 14:47:11
阅读次数：
199
转载自：http://www.nowamagic.net/librarys/veda/cate/DataStructures栈的定义与大概理解栈的抽象数据类型ADT顺序栈：栈的顺序存储结构顺序栈的进栈操作顺序栈的出栈操作获取顺序栈的栈顶元素链栈：栈的链式存储结构链栈的进栈操作链栈的初始化与遍历链栈的...
分类：
其他好文 时间：
2014-08-04 17:18:17
阅读次数：
195
定义一个队栈，每次出现一个数放进栈中，若出现运算符的话，就将栈顶的两个元素出栈进行运算后在放入栈考虑特殊情况1.只有一个数字的时候2.出现负数的情况class Solution{public: int evalRPN(vector &tokens) { // if(token...
分类：
其他好文 时间：
2014-07-30 07:40:03
阅读次数：
169
栈是一种只能在一端进行插入和删除操作的线性表。表中允许进行插入和删除操作的一端称为栈顶。栈顶的当前位置是动态的，由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。不含数据元素的栈称为空栈。栈的插入操作称为压栈或进栈，栈的删除操作称为退栈或出栈。栈的主要特点是“后进先出（LIFO）”。
1、 顺序栈
假定栈的元素个数不超过MaxSize，所有的元素都具有同一数据类型ElemType。采用栈...
分类：
其他好文 时间：
2014-07-29 14:44:29
阅读次数：
177
cocos2d-x 3.0中场景切换特效比较多，而且游戏开发中也经常需要用到这些特效，来使场景切换时不至于那么干巴，遂这里汇总一下，开发中使用。
场景切换用到导演类Directory，大多数用的都是替换场景，当然也可以用出栈进栈的方式来进行场景的替换，这里以replaceScene来举例。
场景切换特效的应用代码：
auto scene=HelloWorld::createScene();/...
分类：
其他好文 时间：
2014-07-29 13:18:27
阅读次数：
166
先看2个问题：1.n个元素进栈（栈无穷大），进栈顺序为1,2,3，....n，那么有多少种出栈顺序？先从简单的入手：n=1，当然只有1种；n=2，可以是1,2 也可以是2，1；那么有2种；n=3，可以是1,2,3或1,3,2或2,1,3或2,3,1或3，2,1；一共5种；容易联想到可能有一个通项公式...
分类：
其他好文 时间：
2014-07-29 12:14:46
阅读次数：
222
1 桟区（stack）：由编译器自动分配和释放，存放函数的参数值，局部变量的值，其操作方式类似于数据结构中的栈。
若申请的内存小于系统所剩内存则成功，否则就会发生栈溢出错误。
栈的增长方向是向下的，通常栈的初始化指针指向内存的最高地址，它是连续的。系统自动分配，因此速度很快。
在函数调用时，第一个进栈的是主函数的下一条指令的地址，然后是各个函数的参数，参数从右向左进栈...
分类：
其他好文 时间：
2014-07-28 16:19:33
阅读次数：
238
