C++中的堆栈容器的操作包括进栈出栈，返回栈顶元素，返回栈中元素个数，判断栈是否为空等#include#include //使用堆栈必须包含头文件using namespace std;int main(){ stacks; //定义一个堆栈容器 s.push(1); s....
分类：
其他好文 时间：
2015-04-28 01:31:51
阅读次数：
124
栈： 在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。
当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。
当发生函数调用的时候,...
分类：
其他好文 时间：
2015-04-26 09:21:05
阅读次数：
205
#include
#include
using namespace std;
class stack
{
private:
vector vec;//用来保存当前进栈的值
vector max_vec;
public:
void push(int a)
{
vec.push_back(a);
if(max_vec.size()==0||a>vec[max_vec[max_ve...
分类：
其他好文 时间：
2015-04-24 10:38:51
阅读次数：
131
一、栈的定义
栈是限定仅在表尾进行插入或删除操作的线性表。一次对栈来说，表尾端有其特殊的含义，称为栈顶，相应
的，表头端成为栈底。不含元素的空表称为空栈。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
二、栈的特点
栈作为一种数据结构...
分类：
编程语言 时间：
2015-04-22 18:16:13
阅读次数：
149
中缀表达式转后缀表达式
思路： 1：初始化一空栈，用来对符号进出栈使用 2：遇到“+ - * / ("进栈 3：若是 + 号或 - 号在*或/的后面（就是栈顶），先将*或/出栈，再+或-出栈 4：遇到右括号就一直出栈，直到到达左括号后结束 5：最后将栈清空（因为循环结束后栈中还有符号元素没出栈）#include
using namespace...
分类：
其他好文 时间：
2015-04-10 20:18:53
阅读次数：
96
字母转换时限：1000ms内存限制：10000K 总时限：3000ms描述通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi...
分类：
其他好文 时间：
2015-04-10 17:45:26
阅读次数：
134
stackless python真是毁三观，算斐波那契数列，n为100000（十万），运行时间2。2秒左右这里写一下感悟：stackless python从字面上理解就是没有栈的python，怎么做到没有栈呢？基于堆栈的语言是怎么实现的：1、一般将函数的调用推进栈里面，后入栈单元计算完之后，先入栈的...
分类：
编程语言 时间：
2015-04-07 01:50:43
阅读次数：
306
题目：将一个英文句子翻转，比如：the sky is blue 翻转后变为：blue is sky the分析：我的实现方法是，利用栈将单词存储起来，然后再顺序拿出来，单词进栈还需注意添加空格。主要代码：class Solution {public: void reverseWords(string...
分类：
其他好文 时间：
2015-04-06 17:04:02
阅读次数：
197
引例一：2n个人排队买票，其中n个人持50元，n个人持100元。每张票50元，且一人只买一张票。初始时售票处没有零钱找零。请问这2n个人一共有多少种排队顺序，不至于使售票处找不开钱？引例二：括号匹配，n个左括号，n个右括号，求合法组合数目。引例三：1表示进栈，0表示出栈。n个0，n个1的合法排列。引...
分类：
其他好文 时间：
2015-03-29 00:37:12
阅读次数：
188
1. 括号匹配的四种可能性：
①左右括号配对次序不正确
②右括号多于左括号
③左括号多于右括号
④左右括号匹配正确
2. 算法思想：
1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；
2.当扫描到某一种类型的右括号时，比较当前栈顶元素是否与之匹配，若匹配，退栈继续判断；
3.若当前栈顶元素与当前扫描的括号不匹配，则左右括号配对次序不正确，匹配...
分类：
其他好文 时间：
2015-03-18 16:00:36
阅读次数：
197
