中缀表达式化后缀表达式： (1+3)/8*3-5= 构建一个空运算符栈。先向里面压入一个'='（方便后边的比较）。然后从左向右扫描中缀表达式，如果是操作数，则直接输出即可；如果是左括号则直接入栈，如果是右括号，则弹栈，直到左括号且将左括号也弹出；如果是其他运算符，则按照乘除优先于加减，如...
分类：
其他好文 时间：
2015-04-26 12:21:05
阅读次数：
138
栈： 在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。
当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。
当发生函数调用的时候,...
分类：
其他好文 时间：
2015-04-26 09:21:05
阅读次数：
205
（1）lua 和 C++之间的交互的基本知识：lua 和 C++ 之间的数据交互通过堆栈进行，栈中的数据通过索引值进行定位，（栈就像是一个容器一样，放进去的东西都要有标号）其中栈顶是-1，栈底是1，也就是第 1 个入栈的在栈底；也可以这么说：正数表示相对于栈底的位置（位移），负数表示相对于栈顶的位置...
分类：
其他好文 时间：
2015-04-26 09:10:38
阅读次数：
133
当程序被停住了，你需要做的第一件事就是查看程序是在哪里停住的。当你的程序调用了一个函数，函数的地址，函数参数，函数内的局部变量都会被压入“栈”（Stack）中。你可以用GDB命令来查看当前的栈中的信息。
下面是一些查看函数调用栈信息的GDB命令：
backtrace
bt
打印当前的函数调用栈的所有信息。如：
(gdb) bt
#0 func (n=250) at tst.c:6
#1 0x080485...
分类：
数据库 时间：
2015-04-25 18:27:15
阅读次数：
212
题目链接：BZOJ - 1086题目分析这道题要求给树分块，使得每一块的大小在 [B, 3B] 之间，并且可以通过一个块外的节点（块根）使得整个块联通。那么我们使用一种 DFS，维护一个栈，DFS 完一个节点 x 的所有子树后，就将 x 压入栈内。我们不能简单的判断栈内元素 >= B 就将栈中的元素...
分类：
其他好文 时间：
2015-04-24 18:33:45
阅读次数：
155
a . 客户发送一个Action请求,请求交给控制器b . 控制器创建一个ValueStack,将Action压入栈顶c . 控制器调用ActionInvocation组件执行请求处理d . ActionInvocation组件调用请求相关的拦截器组件--前部分处理.e . 然后再调用Action组...
分类：
其他好文 时间：
2015-04-24 15:57:39
阅读次数：
121
一、栈的定义
栈是限定仅在表尾进行插入或删除操作的线性表。一次对栈来说，表尾端有其特殊的含义，称为栈顶，相应
的，表头端成为栈底。不含元素的空表称为空栈。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
二、栈的特点
栈作为一种数据结构...
分类：
编程语言 时间：
2015-04-22 18:16:13
阅读次数：
149
题意：求最长的合法括号序列解：栈+分类讨论now表示已经算出的序列，且此序列与现在扫描的序列可能能够连接，tmp表示现在扫描到的序列长度左括号入栈右括号：1.栈空时：统计当前总长 并且将栈,now,tmp清空2.栈不空：（1）匹配：tmp+2，弹栈，如果弹栈后栈为空，now=now+tmp相当于把现...
分类：
其他好文 时间：
2015-04-22 00:09:25
阅读次数：
278
数据结构之栈与队列
数据结构的有一个重要结构栈，栈这种数据结构就是满足先进后出的这种规则的数据结构就是栈，引用《大话数据结构》中的一个形象例子就是，子弹的弹夹，最先压入弹夹的子弹最后一个出弹夹，正好往一个栈里添加一个元素叫压栈、入栈，从栈里出来一个元素叫弹栈，出栈。指示器就叫栈帧。
栈图
...
分类：
其他好文 时间：
2015-04-21 22:49:43
阅读次数：
184
知道Activity的四种状态：Active/Runing 一个新 Activity 启动入栈后，它在屏幕最前端，处于栈的最顶端，此时它处于可见并可和用户交互的激活状态。 Paused 当 Activity 被另一个透明或者 Dialog 样式的 Activity 覆盖时的状态。此时它依然与窗口管理...
分类：
移动开发 时间：
2015-04-21 11:05:56
阅读次数：
121
