作用域在函数定义时就已经确定了，执行上下文环境在函数调用时才确定。在全局作用域和函数作用域中会创建执行上下文环境（有闭包存在时，一个作用域存在两个上下文环境也是有的）。函数每调用一次都会产生一个新的执行上下文环境。但是处于活动状态的执行上下文环境只有一个，这是一个压栈出栈的过程。 执行上下文：函数每 ...
分类：
编程语言 时间：
2019-08-28 13:22:40
阅读次数：
106
思路： 借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的第一个元素，这里是4，很显然1≠4，所以我们继续压栈，直到相等以后开始出栈，出栈一个元素，则将出栈顺序向后移动一位，直到不相等，这样循环等压栈顺序遍历完成，如果辅助栈还不为空，说明弹出序列不是该栈的 ...
分类：
其他好文 时间：
2019-08-25 12:05:09
阅读次数：
81
题目描述思路分析测试用例Java代码代码链接题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}... ...
分类：
其他好文 时间：
2019-08-17 10:51:28
阅读次数：
91
1、遍历压栈，出栈打印，前进后出 2.递归不好 链表非常长的时候会导致调用很深！！ 可能导致函数调用栈溢出！！ ...
分类：
其他好文 时间：
2019-08-16 22:26:53
阅读次数：
83
什么是栈 百度百科上，栈是这么定义的： 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或 ...
分类：
编程语言 时间：
2019-08-15 12:35:34
阅读次数：
89
【问题】输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度 ...
分类：
其他好文 时间：
2019-08-11 10:59:04
阅读次数：
84
一、方法，Method，函数，function 二、 三、同一个类中的方法被调用，直接用方法名()；不同类中的方法被调用，用类名.方法名() 四、 如果方法只是定义，没有被调用，不会给该方法分分配内存 方法被调用的时候，会在JVM中为该方法分配内存（此时发生的是压栈动作） 当方法结束后，该方法分配的 ...
分类：
编程语言 时间：
2019-08-09 15:31:20
阅读次数：
86
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的 ...
分类：
其他好文 时间：
2019-07-26 21:32:01
阅读次数：
124
把代码粘贴出来，没用注释都去掉。 凡事new出来的都是堆当中 对于对象来说，他的成员方法实际上保存的是它的地址。看绿色箭头的部分 红色箭头部分 根据one可以找到0x666的堆，成员变量直接就是红色部分，成员方法是红色先，然后再走绿色部分。 call方法要想运行，也要进栈，进栈为什么也叫做压栈。ma ...
分类：
编程语言 时间：
2019-07-16 14:05:41
阅读次数：
127
题目描述 设计一个支持 push，pop，top 等操作并且可以在 O(1) 时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例 解法 定义两个stack，一个为存放最小数的序列的辅助栈。 压栈 ...
分类：
其他好文 时间：
2019-07-15 14:42:38
阅读次数：
106
