一、中缀表达式与后缀表达式 中缀表达式转后缀表达式： 例如：9+（3-1）*3+10/2转化为9 3 1-3 * + 10 2 / + 从左到右，遇到操作数就输出，遇到操作符，遇到左括号直接入栈，否则先判断与栈顶元素的优先级，是右括号或者低于或等于栈顶符号的优先级栈顶元素就出栈，并将当前元素进栈，直 ...
分类：
其他好文 时间：
2017-04-05 23:25:29
阅读次数：
207
【问题描述】对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列的出栈序列。 有N个数，则代表入栈序列为1,2,3,4,5...,N。求所有可能的出栈序列和总数。 代码如下 也可以用Catalan数求解。 h(n)=h(0)h(n-1)+h(1)h(n-2)+...+h(n-1)h(0) ...
分类：
其他好文 时间：
2017-04-02 21:55:27
阅读次数：
222
/*栈的结构定义*/typedef int SElemType;typedef struct{ SElemType data[MAXSIZE]; int top;}SqStack; //进栈Status Push(SqStack *S,SElemType e){ if(S->top == MAXSI ...
分类：
其他好文 时间：
2017-03-18 11:00:15
阅读次数：
219
栈是一种常用的数据结构，栈只允许访问栈顶的元素，栈就像一个杯子，每次都只能取杯子顶上的东西，而对于栈就只能每次访问它的栈顶元素，从而可以达到保护栈顶元素以下的其他元素．”先进后出”或”后进先出”就是栈的一大特点，先进栈的元素总是要等到后进栈的元素出栈以后才能出栈．递归就是利用到了系统栈，暂时保存临时 ...
分类：
编程语言 时间：
2017-03-07 20:52:30
阅读次数：
204
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-03-02 23:52:46
阅读次数：
328
http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意：有n个数字，不操作的情况下从左到右按顺序输出，但是可以先让前面的数字进栈，让后面的数字输出，然后栈里的数字再输出。执行完各种操作后，第i个数字输出的代价是w[i] * （i-1）。问如何弄才能使得代价 ...
分类：
其他好文 时间：
2017-02-27 19:18:13
阅读次数：
243
1：构造函数 判断下列程序的执行结果： 分析：类内的同类名静态变量在加载类时就已经创建，所以没有问题。 判断下列程序的执行结果： 分析：创建对象的时候，先开辟空间，然后给非静态成员变量demo分配空间，默认初始化，值为null，然后调用构造函数进栈，构造函数进栈执行的时候明显要执行隐式三步，隐式三步 ...
分类：
编程语言 时间：
2017-02-25 21:05:30
阅读次数：
144
实战BUG: 1.把S->top写成top了，Codeblocks里只说了有两个ERROR但没指出来，看了两遍才看出来。。 ...
分类：
其他好文 时间：
2017-01-22 12:27:31
阅读次数：
227
1、Android的Activity任务栈 在Android的系统中，在APP运行时每个APP都会默认有一个任务栈，任务栈的名称以APP的包名命名。任务栈是一中先进后出的结构，APP中每一个调用的Activity均会按照先后顺序进栈，处于焦点下的Activity处于任务栈的栈顶。 当用户按back键 ...
分类：
移动开发 时间：
2017-01-14 23:04:56
阅读次数：
249
栈：是限定仅在表尾进行插入与删除操作的线性表。我们把允许插入与删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的称为空栈。栈的插入操作，叫作进栈，也叫压栈、入栈，类似于子弹入弹夹；栈的删除操作，叫作出栈，也叫弹栈，如同弹夹中的子弹出夹。注意：栈的定义中的“表尾”指的是“栈顶”，而不是“栈底”。 ...
分类：
其他好文 时间：
2016-12-03 00:43:52
阅读次数：
204
