首先，以下理论来源：http://www.cnblogs.com/hapjin/p/4740801.html 1，后缀表达式计算方式中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式，但对计算机来 ...
分类：
其他好文 时间：
2017-04-08 09:43:36
阅读次数：
151
队列是先进先出，而栈是先进后出；考虑到我们取栈顶元素的便利性，我们在实现时使得栈顶等于队列头；由于栈的pop弹出栈顶元素，而队列的pop也是弹出栈顶元素，所以我们需要特别处理的是插入操作。由于往栈中添加元素相当于往队列头添加元素，因此我们需要在两个队列中进行元素..
分类：
其他好文 时间：
2017-04-07 19:06:20
阅读次数：
140
1、程序计数器（Program Counter Register） 是一块较小的内存空间，它可以看作是当前线程所执行的字节码的行号指示器。 2、Java虚拟机栈（Stack）线程私有，每一个方法调用时都会创建一个栈帧（Stack Frame）用于存储局部变量表、操作数栈、动态链接、方法出口等信息。局... ...
分类：
编程语言 时间：
2017-04-05 20:24:35
阅读次数：
209
ESP：该指针永远指向系统栈最上面一个栈帧的栈顶 EBP：该指针永远指向系统栈最上面一个栈帧的底部01 修改函数返回地址#include#include#define PASSWORD "1234567"int verify_password (char *password){ int authen... ...
分类：
系统相关 时间：
2017-04-03 20:40:33
阅读次数：
316
题目链接 要实现O(1)的复杂度，所以不能用循环等~只能使用辅助栈 Java 版本： 我的想法： 使用两个栈一个站用于存储入栈的序列，另一个栈存储当前的min值。插入一个就添加一个最小值，删除一个就删除一个最小值。 1 import java.util.Stack; 2 3 public class ...
分类：
其他好文 时间：
2017-04-03 19:04:16
阅读次数：
188
【问题描述】对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列的出栈序列。 有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
题目： 一个栈中的元素类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只允许申请一个栈。如何完成排序？ 将排序的栈记为 stack，辅助栈记为 help，在stack上执行pop操纵，弹出的元素为 tmp 1. 如果 tmp 大于或等于 help 的栈顶元素或 help 为空，则将 tmp 压 ...
分类：
编程语言 时间：
2017-04-02 12:29:06
阅读次数：
177
JAVA虚拟机栈几个重要概念 java 虚拟机栈 = java virtual machine stacks = jvms 1、JVMS 线程私有，生命周期与线程相同 2、JVMS 描述的是JAVA方法执行的内存模型：JVMS在方法执行时会创建一个“栈帧” stack frame，用于记录局部变量表 ...
分类：
编程语言 时间：
2017-03-30 23:28:07
阅读次数：
284
栈：后进先出。栈顶在最后，栈底在最前。新添加的元素和待删除的元素抖保存在栈的末尾。 创建一个栈： 使用stack类，实例化一个栈： 用栈做什么？ 例子：10进制转化成指定的进制数数。 ...
分类：
编程语言 时间：
2017-03-28 19:11:17
阅读次数：
120
给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。 操作解释：1表示入栈，2表示出栈 N(操作个数) N个操作(如果是入栈则后面还会有一个入栈元素) 具体见样例(输入保证栈空时不会出栈) 定一个栈(初始为空,元素类型为整数,且 ...
分类：
其他好文 时间：
2017-03-28 17:40:42
阅读次数：
216
