问题的由来：编号为1到n的n个元素，顺序的进入一个栈，则可能的出栈序列有多少种？对问题的转化与思考：n个元素进栈和出栈，总共要经历n次进栈和n次出栈。这就相当于对这2n步操作进行排列。问题等价于：n个1和n个0组成一2n位的2进制数，要求从左到右扫描，1的累计数不小于0的累计数，试求满足这条件的数有...
分类：
其他好文 时间：
2014-08-29 19:50:48
阅读次数：
271
题目大意：
有一串只含有 "(" ")" "[" "]" 的序列，问在该序列的 左右括号能分别配对的 所有子串中的含有方括号的个数的最大值，并输出相对应的子串。
做法：
利用一个栈来维护，每次如果有能与栈顶的元素配对的右边括号时，将该元素弹出，如果此时弹出的元素代表方括号，那么记录此时出现的下标。否则将该元素压进栈。
当然我们压进栈的是当前元素的下标。当处理完整个序列之后...
分类：
其他好文 时间：
2014-08-26 17:30:46
阅读次数：
151
括号配对是最基本的栈的问题，它是栈入门的经典题目，思路是，如果是左括号直接进栈，如果是右括号，这时就要比较栈顶的元素与他是否匹配，如果匹配则出栈，否则进栈，下面是代码的实现： 1 #include 2 #include 3 typedef struct stack{//定义栈来存储括号 4 ...
分类：
其他好文 时间：
2014-08-23 13:52:40
阅读次数：
221
1. 括号匹配的四种可能性：①左右括号配对次序不对②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；2.当扫描到某一种类型的右括号时，比較当前栈顶元素是否与之匹配，若匹配，退栈继续推断；3.若当前...
分类：
其他好文 时间：
2014-08-21 19:00:14
阅读次数：
167
题意：
你有一个栈 一些操作发生在栈上 包括进栈、出栈、询问栈顶 每个操作有一个独一无二的时间 当操作读进来时 要把之前处理的本该在本操作之后的操作全撤销 接着完成现在的操作 再把撤销的操作重做一遍 每次询问操作输出栈顶元素
思路：
由于时间唯一 那么可以用时间来对应插入的元素以及操作的类型 所以首先离散化时间（这里不去掉重复也行）
然后我们把push当作+1 pop...
分类：
其他好文 时间：
2014-08-20 18:03:22
阅读次数：
229
一、栈在说函数递归的时候，顺便说一下栈的概念。栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运行时，系统每次向栈中压入一个对象，然后栈指针向下移动一个位置。当系统从栈中弹出一个对象时，近期进栈的对象将被弹出。然后栈指针向上移动一个位置。程序猿常常利用栈这种数据结构来处理那些最适...
分类：
其他好文 时间：
2014-08-17 22:35:42
阅读次数：
248
一、栈ADT是what？1、定义 栈，是限制插入和删除都只能在一个位置上进行的表。2、图示 3、栈的基本功能（1）是否为空（2）进栈（3）出栈（4）清空（5）取栈顶二、栈的链表实现
分类：
其他好文 时间：
2014-08-17 16:43:42
阅读次数：
183
/*
题目大意：求括号是否配对
解题思路：开一个数组b，来作为栈，top为栈的下个下标控制入栈和出栈
难点详解：见代码
关键点：对进栈和出栈了解深刻一点
解题人：lingnichong
解题时间：2014/08/15 19:46:45
解题体会：最基本栈的运用。一开始还不是很清楚。可以先背一下，每天睡觉前再看一下，到用的时候，再根据这个模板写出来就可以了，这样印象会更加深刻了
*...
分类：
其他好文 时间：
2014-08-15 21:14:40
阅读次数：
220
题目链接：
啊哈哈，点我点我
思路：
这道题就是一道简单的栈模拟。。。。我最开始觉得难处理是当出栈后top指针变化了。。当不满足条件时入栈的当前位置怎么办，这时候想到用一个Copy数组保持入栈记录即可。。当满足所有的火车都出栈时或者已经没有火车可以进栈了，那么久跳出。。最后判断
是否出栈的火车是否达到n。。。
题目：
Rails
Time Limit: 1...
分类：
其他好文 时间：
2014-08-14 01:36:47
阅读次数：
266
数据结构——栈
1、栈的定义
栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。该位置是表的末端，叫做栈顶（top）
图像模拟
左边的栈的示意图 右边为用铁路调度站表示栈
2、栈的基本运算
构造空栈：InitStack(S)
判栈空: StackEmpty(S)
判栈满： StackFull(S)
进栈： Push(S,x) 可形象地理...
分类：
其他好文 时间：
2014-08-09 11:39:27
阅读次数：
470
