题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入： 对于每组测试数据，第一行是一个正整数 n，0 st=new Stack();11 Str...
分类：
其他好文 时间：
2015-04-11 19:14:43
阅读次数：
194
栈的应用：检查每件事情是否能成对出现，算法叙述： ????做一个空栈。读入字符直到文件结尾。如果字符是一个开放符号，则将其推入栈中。如果字符是一个封闭符号，则当栈为空时报错。否则，将栈元素弹出。如果...
分类：
其他好文 时间：
2015-04-11 11:57:24
阅读次数：
150
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s...
分类：
编程语言 时间：
2015-04-10 17:30:34
阅读次数：
139
SPL 库的使用（PHP 标准库）1. SplStack，SplQueue，SplHeap，SplFixedArray 等数据结构类① 栈（SplStack）（先进后出的数据结构）index.php:push("data1\n"); //入栈$stack->push("data2\n");e...
分类：
Web程序 时间：
2015-04-09 21:38:39
阅读次数：
128
stackless python真是毁三观，算斐波那契数列，n为100000（十万），运行时间2。2秒左右这里写一下感悟：stackless python从字面上理解就是没有栈的python，怎么做到没有栈呢？基于堆栈的语言是怎么实现的：1、一般将函数的调用推进栈里面，后入栈单元计算完之后，先入栈的...
分类：
编程语言 时间：
2015-04-07 01:50:43
阅读次数：
306
学过数据结构的程序猿应该都清楚，栈是一种先入后出，后入先出（LIFO）的表。即插入和删除都只能在一个位置上进行，即栈顶位置。对栈的基本操作有Push（入栈）和Pop（出栈）。在一般软件研发的笔试中，就会经常遇到关于入栈次序一定时，出栈次序有哪些？共有几种？
其实，此处只要了解一下卡特兰数的算法结构，参见：
http://baike.baidu.com/link?url=T7ZR16yiaWKN...
分类：
其他好文 时间：
2015-04-05 17:36:45
阅读次数：
143
思路：
本题目的解法是用到了两个栈，一个用来存元素，另一个用来存最小元素，元素入栈时和minStack栈里面的栈顶元素相比，小于栈顶元素则存入，大于栈顶元素则栈顶元素（当前元素中的最小值）入栈。其中，需要注意的是元素出栈时，要随时更新当前栈中的最小元素min=minStack.top()...
分类：
其他好文 时间：
2015-04-04 21:16:38
阅读次数：
168
内存分为五大区：1.栈区：在函数内部声明的变量都存在栈区，只管申请，系统会帮我们自动释放，释放的时间是作用域结束，遵循先进后出（first in last off(FILO)）,栈的开辟是连续的，不会造成内存碎片，效率比较高（用来存放临时变量和正在运行的函数，当函数被调用的时候就会入栈，执行完毕的时...
分类：
编程语言 时间：
2015-04-04 20:58:47
阅读次数：
158
跳转
jmp label
call addresss
调用函数先将eip入栈,eip指向函数的地址
esp直接使用栈中的数据
push pop引用堆栈中的数据
程序通常把esp复制到ebp在使用ebp获取call指令之前传递给栈的信息。
function_label:
pushl %ebp
movl %esp , %ebp
...
分类：
其他好文 时间：
2015-04-04 09:21:54
阅读次数：
213
括号的匹配括号的匹配问题简单的分析一下可以用的括号可以分为以下几种"()""[]""{}"""匹配过程中又以下四种情况左右括号乱序左括号比右括号多右括号比左括号多匹配算法思路定义一个栈，根据栈后进先出的特性进行括号匹配依次读入一个字符当这个字符是左括号时，将其压入栈顶重复第二步，如果字符时右括号将栈...
分类：
其他好文 时间：
2015-04-03 21:01:00
阅读次数：
141
