逆波兰表达式又称为前缀表达式是一种十分有用的表达式，将中缀表达式转换为前缀表达式后，就可以只依靠出栈、入栈两种简单操作完全解决中缀表达式的全部运算。 例如，(a+b)*(c+d)转换为*,+,a,b,+,c,d。 后面的前缀表达式的运算方式为：如果当前字符(或字符串)为数字或变量，则压入栈内；如果是 ...
分类：
其他好文 时间：
2019-11-30 11:37:32
阅读次数：
61
c++存储 1 自动存储 + 在函数内部定义的变量使用自动存储空间。被称为自动变量。 + 在函数调用时自动产生，在函数结束时消亡。 + 自动变量是一个局部变量，作用域在包含它的代码块。(在一个函数中也可以有代码块) + 自动变量存储在栈中。在执行代码时，变量将依次加入栈中。在离开代码块时，将按相反的 ...
分类：
编程语言 时间：
2019-11-30 00:24:10
阅读次数：
84
栈内存是描述java方法执行的内存模型，每个方法在执行的同时都会创建一个栈帧（Stack Frame）用于存储局部变量表、操作数栈、动态链接、返回出口等信息。每一个方法从调用直至执行完成的过程，就对应着一个栈帧在虚拟机栈中入栈到出栈的过程。栈帧（Frame）是用来存储数据和部分过程结果的数据结构，同 ...
分类：
其他好文 时间：
2019-11-27 23:39:40
阅读次数：
72
题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 没有思路。不知道如何发挥。 Push是入栈，入栈的元素在栈底部；Pop是出栈，出栈的元素是栈顶部的元素。 栈：先入后出；队列：先入先出。 看书后的思路： 搞两个栈，一个栈用来存放数据，数据专门进入( ...
分类：
其他好文 时间：
2019-11-25 23:16:42
阅读次数：
83
堆栈 具有一定操作约束的线性表 ：只在一端（栈顶，Top）做插入，删除 插入数据：入栈（Push） ? 删除数据：出栈（Pop） ? 后入先出：Last In First Out（LIFO） 堆栈的抽象数据类型： 类型名称: 堆栈（Stack） 数据对象集：一个有0个或多个元素的有穷线性表。 操作集 ...
分类：
其他好文 时间：
2019-11-24 15:29:57
阅读次数：
58
题意：求一条链 $(u,v)$ 上不同的颜色数。 我们可以求出树的出栈入栈序（or 括号序？我也不确定）。 图（from "attack" ） 然后有一个很优美的性质： 设点 $u$ 的入栈时间为 $dfn[u]$ ,出栈时间为 $low[u]$ 设两个点 $u,v$ 满足 $dfn[u] incl ...
分类：
其他好文 时间：
2019-11-23 21:47:05
阅读次数：
74
题目： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度 ...
分类：
编程语言 时间：
2019-11-23 17:56:39
阅读次数：
47
一、 #include <iostream> using namespace std; class MyStack { private: char *m_pBuffer; //栈空间指针 int m_iSize; //栈容量 int m_iTop; //栈顶,栈中元素个数 public: MySta ...
分类：
其他好文 时间：
2019-11-21 15:35:28
阅读次数：
75
递归详解-典型递归介绍 http://chenqx.github.io/2014/09/29/Algorithm-Recursive-Programming/ 1.如何理解“递归”？(什么是递归) 去的过程叫“递”，回来的过程叫“归”f(n)=f(n-1)+1 备注:去的过程入栈的过程,回来的过程出 ...
分类：
编程语言 时间：
2019-11-21 13:42:17
阅读次数：
91
1.栈，堆栈，先进后出 2.栈的几个操作： > 入栈，push > 出栈，pop > 获取栈顶元素，peek > 获取栈中共有元素个数，getSize > 是否为空，isEmpty #coding:utf-8 class Stack: """ 自定义栈 """ _arr = [] capacity ...
分类：
编程语言 时间：
2019-11-16 10:44:08
阅读次数：
84
