C++中的堆栈容器的操作包括进栈出栈，返回栈顶元素，返回栈中元素个数，判断栈是否为空等#include#include //使用堆栈必须包含头文件using namespace std;int main(){ stacks; //定义一个堆栈容器 s.push(1); s....
分类：
其他好文 时间：
2015-04-28 01:31:51
阅读次数：
124
给定一个正整数N代表火车数量，0
输入：有多组测试用例，每一组第一行输入一个正整数N（0
输出：以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行。
解析：该问题可以提炼成为给出进栈序列，求出所有的出栈顺序。该题是一道模拟题，模拟进栈出栈的顺序。对于每一个元素进栈后 都可以有2种行为：出栈或者驻留在栈中。整个过程可以用一个树的形式来表达。因此采用回朔法（回溯法的过程...
分类：
其他好文 时间：
2015-01-21 11:45:49
阅读次数：
132
题意：
你有一个栈 一些操作发生在栈上 包括进栈、出栈、询问栈顶 每个操作有一个独一无二的时间 当操作读进来时 要把之前处理的本该在本操作之后的操作全撤销 接着完成现在的操作 再把撤销的操作重做一遍 每次询问操作输出栈顶元素
思路：
由于时间唯一 那么可以用时间来对应插入的元素以及操作的类型 所以首先离散化时间（这里不去掉重复也行）
然后我们把push当作+1 pop...
分类：
其他好文 时间：
2014-08-20 18:03:22
阅读次数：
229
一、栈ADT是what？1、定义 栈，是限制插入和删除都只能在一个位置上进行的表。2、图示 3、栈的基本功能（1）是否为空（2）进栈（3）出栈（4）清空（5）取栈顶二、栈的链表实现
分类：
其他好文 时间：
2014-08-17 16:43:42
阅读次数：
183
栈的存储结构有两种：一种是线性栈，一种是链式栈。下面分别是这两种存储结构的实现。...
分类：
其他好文 时间：
2014-06-11 06:09:13
阅读次数：
226
回文：字符对称排列的字符串，例如ABCBA思路：根据队：先进先出和栈:
先进后出的原则，进行比较出队和出栈的字符是否相等。如果相等，则为回文。创建控制台应用程序。 1 #region 字符节点类 2 class CharNode 3
{ 4 ...
分类：
其他好文 时间：
2014-05-16 00:48:54
阅读次数：
389
