题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 解题思路： 使用一个辅助栈，当当前数字比辅助栈顶元素小的时候，当前元素进栈；否则将辅助栈的栈顶元素进栈。 python solution: coding:utf 8 class Solu ...
分类：
其他好文 时间：
2019-03-02 18:53:08
阅读次数：
162
经典引例： 于是，有了引例的我们就可以，把类似的数学问题转化成图形来辅助思考， 或者 用能否转化成类似图形来判断是否是Catalan数 不同形式的Catalan数 1.引例。 2.左括号，右括号（有多少种不同的长度为n的合法序号序列） 3.进栈出栈（求有多少种操作序列） 4.二叉树（多少种不同的n各 ...
分类：
其他好文 时间：
2019-02-10 20:31:25
阅读次数：
221
描述Worker对象： main测试方法： 打印结果： 对应以上案例的内存图： 以上图 在栈区是的方法，有进栈，还有弹栈，我没有写弹栈，是由于图画的不好； 在栈区是运行区，在方法区 为共享数据区 注意：字节码存放区 例如：存放了 Worker ，在栈区 new Worker(); 都是往 这个字节码 ...
分类：
移动开发 时间：
2019-02-04 12:54:31
阅读次数：
184
一.栈一.顺序栈的实现A.栈的定义1.栈是一种特殊的线性表2.栈仅能在线性表的一端进行操作a.栈顶：允许操作的一端b.栈底：不允许操作的一端B.栈的特性后进先出(图示)C.栈的操作1.创建栈2.销毁栈3.清空栈4.进栈5.出栈6.获取栈顶元素7.获取栈的大小D.栈的实现template<typenameT>classStack:publicObject{public:virtualvo
分类：
其他好文 时间：
2019-01-28 12:01:06
阅读次数：
213
栈的定义： 栈(stack)是限定仅在表尾进行插入和删除的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom) ，不包含任何数据元素的栈称为空栈，栈又称为先进后出的线性表，简称LIFO结构。 栈的插入操作：叫做进栈，或压栈、入栈。 栈的删除操作：叫做，出栈，或者弹栈 ...
分类：
编程语言 时间：
2019-01-22 13:22:14
阅读次数：
208
执行过程： 每当执行栈为空时，就检查微任务，有则进栈执行，栈空了再去查微任务， 直到没有微任务时，去宏任务中取一个进栈执行，栈空了又开始检查微任务，循环往复，直至全都为空 宏任务： I/O （click事件、fs.writeFile） setTimeout setInterval setImmedi ...
分类：
其他好文 时间：
2018-12-31 13:53:39
阅读次数：
204
对列特点：先进先出、后进后出 用列表insert、pop模拟进队出队： 用列表append、pop模拟进队出队： 堆栈特点：先进后出、后进先出 用列表insert、pop方法模拟进栈出栈： 用列表append、pop方法模式进栈出栈： ...
分类：
编程语言 时间：
2018-12-27 03:12:03
阅读次数：
154
第一、基本概念 栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out) 只能在栈顶进行插入和删除操作 压栈（或推入、进栈）即push，将数据放入栈顶并将栈顶指针加一 出栈（或弹出）即pop，将数据从栈顶删除并将栈顶指针减一 栈的基本操作有：pop，push，判断空，获取栈顶 ...
分类：
编程语言 时间：
2018-12-23 00:18:12
阅读次数：
242
栈是什么 栈就是一个先进先出的线性表，若能够更加方便地去理解栈，我们可以跟剧具体的图来进行理解. 相信这个图十分的生动形象，可以看出栈就像是一个桶，若每一个元素进栈的时候，便会存储在最底下，后来的会在上面；而如果需要取出元素，那么必须从最上面开始取，先放的便只能后来取，后放的便只能先取，因此栈的特点 ...
分类：
其他好文 时间：
2018-12-14 17:22:23
阅读次数：
217
结果 显示12 结果显示 12 35 96 55 67 中央显示 三种字体及背景颜色的 welcome to masm！ （进栈入栈操作使程序更为简洁） 奇偶地址分别存放字符属性及字符 ...
分类：
其他好文 时间：
2018-12-10 20:52:26
阅读次数：
207
