1. 栈有2个基本操作：入栈、出栈2. 栈顶的元素总是最后入栈，最先出栈；后进先出。3. 8086CPU提供入栈和出栈的指令，最基本的两个是 PUSH(入栈) 和 POP(出栈) push ax 表示将AX寄存器的内容送入栈中， pop ax 表示从栈顶取出数据送入AX寄存器中。 8086CPU的....
分类：
其他好文 时间：
2014-08-06 22:24:12
阅读次数：
1276
本题要求模拟浏览器的前进、后退等操作。用两个栈实现，一个控制前进，一个控制后退。在前进与后退操作中，从一个栈中弹出栈顶元素，压入另一个栈中。当打开一个新网页时，将前进栈清空。代码如下：#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-06 21:59:02
阅读次数：
230
问题：The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.，判断符合条件的符号（[]）也符合分析：遇到左边符号进栈，右边符号就将栈顶出栈，若和当前遍历的符号...
分类：
其他好文 时间：
2014-08-06 21:44:02
阅读次数：
206
题目大意：
一个序列中有左括号和右括号，还有问号，问号可以任意转换成左右括号。
问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。
思路分析：
首先我们分析一下，如何使得一个序列是合法的括号匹配序列。
我们很容易想到的是用栈模拟匹配过程。
当遇到左括号就进栈，当遇到右括号就让栈顶的左括号出栈。
那么在模拟的过程中，造成这个序列的不合法的原因只有当右括号来的时候，...
分类：
其他好文 时间：
2014-08-06 14:47:11
阅读次数：
199
堆栈1，概要堆栈是两种数据结构。堆栈都是一种数据项按序排列的的数据结构，只能在一端进行(称为栈顶(top))对数据项进行插入和删除。要点：堆，列队优先，先进先出。栈，后进先出(Last-In/First-Out)。2，对比(Java语言)1.栈(stack)和堆(heap)都是java用来在Ram中...
分类：
编程语言 时间：
2014-08-05 18:24:29
阅读次数：
358
在"了解集合本质必须要知晓的概念-链表"中，我们了解了链表的概念和种类，并且模拟了一个单向链表。本篇体验的堆栈是约束版的链表，只能在栈顶接收新节点和释放节点。 堆栈的主要操作是压栈和出栈。压栈是将新节点放在栈顶，出栈是从栈顶取出一个节点，返回新弹出节点的数据项。堆栈也称为后进先出的数据结构。 接着上...
分类：
其他好文 时间：
2014-08-04 17:25:17
阅读次数：
211
转载自：http://www.nowamagic.net/librarys/veda/cate/DataStructures栈的定义与大概理解栈的抽象数据类型ADT顺序栈：栈的顺序存储结构顺序栈的进栈操作顺序栈的出栈操作获取顺序栈的栈顶元素链栈：栈的链式存储结构链栈的进栈操作链栈的初始化与遍历链栈的...
分类：
其他好文 时间：
2014-08-04 17:18:17
阅读次数：
195
UVa514 Rails（铁轨）
题目：铁轨
题目链接：UVa514链接
题目描述：
某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但是（5 4 3 2 1）是可能的。
题目分析：
为了重组车厢，借助中转站，对于每个车厢，一旦从A移入C...
分类：
其他好文 时间：
2014-08-03 10:19:55
阅读次数：
232
UVa442 Matrix Chain Multiplication（矩阵链乘）
题目链接：Uva442
题目描述：输入n个矩阵的维度和一个矩阵链乘的表达式，输出乘法的次数，如果乘法无法进行，则输出error。
题目分析：
栈对表达式求值有着特殊的作用，本题表达式简单，可以用一个栈来完成，遇到字母时入栈，遇到右括号时出栈并且计算，之后算出的结果入栈。
参考代码：
//矩阵链乘....
分类：
其他好文 时间：
2014-08-03 10:19:15
阅读次数：
225
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，弹出栈顶元素。
输出：
对应每个测试案例中的...
分类：
其他好文 时间：
2014-08-02 15:30:53
阅读次数：
263
