括号匹配判断，关键思想：利用一个栈来保存前括号，然后有后括号来时弹出栈顶来判断。
分类：
其他好文 时间：
2015-05-14 20:15:48
阅读次数：
167
栈的概述什么是栈呢？
限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾又称栈顶（top)，表头又称为栈底（bottom)。不含元素的空表称为空栈。
如：栈S=(a1,a2,…,an),其中a1为栈底元素，an 为栈顶元素
栈有什么特点呢？
栈是一种线性结构
对栈的操作按照“后进先出”的原则进行
读栈顶元素
非空栈中，读取栈顶元素，不影响栈中元素之间的关系
入栈...
分类：
其他好文 时间：
2015-05-11 09:09:29
阅读次数：
107
1、standard：每次启动都会创建该活动的一个新的实例
2、singleTop：当栈顶有该活动，则直接使用，不创建
3、singleTask：会在栈中查找是否存在该活动的实例，如果有，直接使用
并把在这个活动之上的所有活动统统出栈
4、singleInstance：启动一个新的返回栈来管理这个活动
...
分类：
移动开发 时间：
2015-05-10 22:30:03
阅读次数：
189
规则：
当读到一个操作数时，立即把它放到输出中。当读到操作符时不立即输出，从而必须先存在某个地方。正确的做法是将已经见到过的操作符放进栈中而不是放到输出中。当遇到左括号时我们也要将其推入栈中。如果遇到一个右括号，我们就弹出栈中的符号并输出，直到遇到对应的左括号，并且这个左括号只弹出，不输出。
存入栈中的操作符的规则：优先级必须保持从上到下为高到低。遇到一个操作符时，我们从栈中弹出元素，直到发现...
分类：
其他好文 时间：
2015-05-10 09:48:22
阅读次数：
129
题目大意：有一列n节车厢的火车要入栈，车厢从1到n，只能从小到大入栈。
现在给出一个出栈顺序，问能否实现解题思路：如果栈顶元素大于要出栈的数，肯定就不能实现了。
如果栈顶元素小于要出栈的数，就继续入栈
如果栈定元素等于要出栈的数，就出栈#include
#include
#include
using namespace std;
#defin...
分类：
其他好文 时间：
2015-05-10 09:47:18
阅读次数：
103
思路：
在算法中设置一个栈，每读入一个空号
一：若是右括号: '}' ' )' ']'（两种情况）：
1：使置于栈顶的最急迫的期待得以消解，需将栈顶元素出栈；
2：不合法的情况，即与栈顶的最急迫的期待不匹配，需将其（括号）压栈；
二：若是左括号：'(' '{' '['
作为一个新的更急迫的期待压栈；
顺序栈的代码不再赘述：点击打开链接
//括号匹配
#inc...
分类：
其他好文 时间：
2015-05-09 17:38:45
阅读次数：
109
思路：
栈作为输入缓冲区，每当从终端了接受一个字符之后先做如下判别：
1：若是退格符#，从栈顶删去一个元素，即出栈Pop；
2：若是退行符@，将字符栈清空，即clear；
3：若不是#或@，即为有效字符，将该字符入栈，即Push；
顺序栈的代码：点击打开链接
只需将 typedef int ElemType -------->>> typedef char ElemType
#in...
分类：
其他好文 时间：
2015-05-09 16:36:58
阅读次数：
107
栈的定义
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表
插入、删除这些操作的一端为栈顶(Top),另一端称为栈底(Bottom)。
当表中没有元素时称为空栈。
栈为一种先进后出的数据结构。或者称为后进先出
栈的修改需要遵循先进后出的原则。每次删除(退栈)的总是当前栈中”最新”元素(最后入栈的元素），而最先插入的元素是被放在栈的底部，要最后才能删除。
如图所示，元素是以...
分类：
系统相关 时间：
2015-05-08 14:56:38
阅读次数：
182
1.简单的说，栈就是只在一个位置上进行插入和删除操作的表，而这个特殊的位置就是表的末端，但这却不被成为栈的末端，而是顶（Top）。2.栈的基本操作时进栈和出栈，英文名分别是push和pop，分别相当于插入和删除。切记对空栈进行pop和top操作在栈ADT被认为是错误的，而如果push在空间之外进行操作也是有实现限制的，但这并不是ADT错误。3.栈的特点是后进先出，对于学生来说可能用食堂里堆砌起来的餐...
分类：
其他好文 时间：
2015-05-08 09:34:12
阅读次数：
112
思路：假设两个栈分别为s1,s2，实现进队列：进队列push到s1即可实现出队列：首先判断s2中是否含有数据，如果有则pop即可，否则需要把s1中的数据逐个出栈，然后进入s2栈，pop s2栈即可（基本思想是一个栈负责进栈，另一个栈负责出栈）代码如下：#include#includeusing na...
分类：
其他好文 时间：
2015-05-07 22:00:21
阅读次数：
124
