·对于数字：进栈
·对于符号：
·从栈中弹出右操作数
·从栈中弹出左操作数
·根据符号进行运算
·将运算结果压入栈中
·遍历结果：栈中唯一的数字为结果
伪算法
int compute (const char * exp)
{
创建栈
int i = 0;
While (exp[i] != ‘\0’)
{
if(数字)
输出
Els...
分类：
编程语言 时间：
2015-06-12 01:04:20
阅读次数：
176
1. 括号匹配的四种可能性：①左右括号配对次序不对②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；2.当扫描到某一种类型的右括号时，比較当前栈顶元素是否与之匹配，若匹配，退栈继续推断；3.若当前...
分类：
其他好文 时间：
2015-06-06 19:25:57
阅读次数：
86
题目链接：http://codeforces.com/problemset/problem/442/C题目大意：一个数列，有n个元素。你可以做n-2次操作，每次操作去除一个数字，并且得到这个数字两边相邻的数最小的分数。问你最多得到多少分。将高度绘图，去除V的情况。用单调栈优化，每个元素进栈一次，出栈...
分类：
其他好文 时间：
2015-05-31 01:18:50
阅读次数：
118
void sspin() { short i; for (i = 0; i < 100; i++) { ; // Loop body is empty }}Method void sspin() 0 iconst_0 int型常量值0进栈 1 istore_1 将栈顶int型数...
分类：
编程语言 时间：
2015-05-22 22:25:47
阅读次数：
174
递归的程序其实我觉得可读性较高 但是执行效率低下为了做一道PAT的题 去理解了下非递归实现树的遍历用一个栈来实现先序遍历先访问节点 再把节点push进栈 再访问 再push 直到next=NULL然后pop出一个节点 也就是弹出一个节点 访问它的右边 再弹出 在访问中序遍历把左边节点全部push进栈...
分类：
编程语言 时间：
2015-05-20 00:26:32
阅读次数：
163
栈可以把栈想像成一个桶
进栈：就是把和桶口一样大的烧饼往桶里面扔
出栈：就是把烧饼拿出来
特点：先进后出。先扔进去的烧饼最后才能拿出来，最后扔进去的烧饼，第一个拿出来
栈的组成typedef struct {
int data[MaxSize];//数据区
int top;//指向栈顶的指针
}Stack;进栈
刚开始top = -1
top+1
然后把进栈的元素赋值给dat...
分类：
其他好文 时间：
2015-05-14 22:06:26
阅读次数：
98
规则：
当读到一个操作数时，立即把它放到输出中。当读到操作符时不立即输出，从而必须先存在某个地方。正确的做法是将已经见到过的操作符放进栈中而不是放到输出中。当遇到左括号时我们也要将其推入栈中。如果遇到一个右括号，我们就弹出栈中的符号并输出，直到遇到对应的左括号，并且这个左括号只弹出，不输出。
存入栈中的操作符的规则：优先级必须保持从上到下为高到低。遇到一个操作符时，我们从栈中弹出元素，直到发现...
分类：
其他好文 时间：
2015-05-10 09:48:22
阅读次数：
129
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
1. 括号匹配的四种可能性：①左右括号配对次序不对②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；2.当扫描到某一种类型的右括号时，比較当前栈顶元素是否与之匹配，若匹配，退栈继续推断；3.若当前...
分类：
其他好文 时间：
2015-05-05 23:28:48
阅读次数：
114
