一，栈的定义 ? 栈：是限定在表尾进行插入或删除操作的线性表。 ?对栈来说，一般将表尾称为栈顶（top)，表头端称为栈底(base)。不含元素的空表称为空栈。 ? 栈的修改是按后进先出的原则进行的，因此，栈又称为后进先出的线性表。 二，栈的表示与实现 顺序栈：即栈的顺序存储结构是利用一组地址连续的存 ...
分类：
其他好文 时间：
2019-10-08 12:35:16
阅读次数：
92
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 解题思路 要求在O(1)时间内完成，由于栈后进先出的原则，不能出现破坏栈结构的事情。因而采用以空间换时间的思路，建立辅助栈，辅助栈与数据栈的出入栈操作同步进行，区别在于数据栈压入当前元素 ...
分类：
其他好文 时间：
2019-10-05 12:53:17
阅读次数：
115
题目描述： 方法一：中缀表达式转后缀表达式，再用150题方法求解 方法二：单栈 方法三：双栈 操作符栈+数字栈 ...
分类：
其他好文 时间：
2019-10-04 20:51:54
阅读次数：
85
操作数栈 操作数栈用于字节码指令执行期间，就像通用寄存器在CPU里使用一样。大部分JVM的字节码各自操作出栈，入栈，复制，交换，或者执行操作，使其生产和消费各种数据。因此，在字节码里，指令把值在局部变量表和操作数栈之间频繁移动。比如，一个简单的变量初始化导致两个字节码在操作数栈里交互影响。 int ...
分类：
编程语言 时间：
2019-09-29 23:37:12
阅读次数：
98
1、Local() 作用：为每个协程或线程创建一个独立的内存空间 储存格式： 代码 2、LocalStack() 作用：通过栈操作local中的列表，列表中可以储存对象 代码 3、上下文源码分析(request session) ...
分类：
其他好文 时间：
2019-09-28 23:13:27
阅读次数：
103
GC需要完成的三个件： 哪些内存需要回收 ？什么时候回收？ 如何回收？ java内存运行时区域中程序计数器，虚拟机栈，本地方法栈3个区域随线程而生，随线程而灭，栈中的栈帧随着方法的进入和退出 而有条不紊的执行着出栈和入栈操作。每一个桢帧中分配多少内存基本上是类结构确定下来就已知的，因此这个区域的内存 ...
分类：
其他好文 时间：
2019-09-07 13:11:22
阅读次数：
92
只能访问 stack 顶部的元素；只有在移除 stack 顶部的元素后，才能访问下方的元素。 堆栈操作 top()：返回一个栈顶元素的引用，类型为 T&。如果栈为空，返回值未定义。 push(const T& obj)：可以将对象副本压入栈顶。这是通过调用底层容器的 push_back() 函数完成 ...
分类：
其他好文 时间：
2019-09-01 16:23:11
阅读次数：
112
题目链接：https://nanti.jisuanke.com/t/41285 题意：维护一个栈，支持入栈和出栈操作，并计算每次操作后的栈中最大值，得到最终结果。 思路： 外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。 这 ...
分类：
其他好文 时间：
2019-08-31 21:48:07
阅读次数：
303
浅谈二分 来自8，17考试模拟24。 本题： 单调凸包。（找凸包方向：联系高考数学线性规划） 弹栈操作是一个个向后弹的。序列转换为树上。对于树上结构，只需记录父子关系，即可还原出一整棵树。因为要可持久化，那么这里的栈也变为了树状。只需记录在栈里的父亲即可。甚至不用开一个数组作为栈。由于单调性，搭配倍 ...
分类：
其他好文 时间：
2019-08-17 22:23:36
阅读次数：
117
第17课-栈课后练习 1. 分析顺序栈和链式栈各个操作的算法时间复杂度。 2. 我们在创建顺序栈时将队尾定义为栈顶，而在创建链式栈时将队头定义为栈顶。那么我们反过来可行吗（即：顺序栈操作队头，链式栈操作队尾）？为什么？ 3. 将后缀表达式的转换和计算合并为一个完整的程序，当用户输入合法的s四则运算表 ...
分类：
其他好文 时间：
2019-08-08 19:07:01
阅读次数：
94
