题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 利用两个栈，一个栈来正常保存所有元素，另一个栈作为辅助。仅在以下情况使用： push: 当辅助栈为空，或者辅助栈顶元素大于入栈元素时，辅助栈也push(value) pop: 当辅助栈顶 ...
分类：
其他好文 时间：
2018-12-02 22:37:45
阅读次数：
257
拓扑排序 1.存储结构 ? 采用邻接表，在表节点中增加degree域，记录每个节点的入度。 2.实现步骤 ? 1.先求每个节点的入度 ? 2.借助栈，扫描一遍表，将入度为0的节点入栈 ? 3.依次将栈中的节点出栈，每次出栈都将该节点的邻接点的入度减一（删去该点及以该点为尾的弧） ? 4.设置一个计数 ...
分类：
编程语言 时间：
2018-12-02 12:23:36
阅读次数：
246
this的含义： 1.区分成员变量和局部变量； 2.谁调用这个this就指向谁； this的内存分析： 1.说明： 普通方法和main要入栈内存，堆中存放new的对象。 2.说明：首先main方法是程序入口，并且它在栈内存中，此时 Person p就在栈中，而new Person()在堆中，且初始状 ...
分类：
其他好文 时间：
2018-12-02 12:14:10
阅读次数：
160
提起栈相比一定会听到过这样几个关键词：后进先出，先进后出，入栈，出栈。 栈这种数据结构，数组完全可以代替其功能。 但是存在即是真理，其目的就是避免暴漏不必要的操作。 如角色一样，不同的情景或者角色拥有不同的操作权限。 那我们来了解一下栈，栈是一种线性数据结构，并且只能从一端压入或者弹出 = 添加或者 ...
分类：
其他好文 时间：
2018-12-02 10:32:52
阅读次数：
238
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: ...
分类：
其他好文 时间：
2018-12-01 20:14:57
阅读次数：
191
[TOC] 简介 中缀表达式（正常的表达式） $$ (1+2) 3 4 $$ 前缀表达式（运算符位于操作数之前） $$ +1234 $$ 后缀表达式（运算符位于操作数之后） $$ 12+3 4 $$ 前缀表达式计算 从右向左遍历，遇到数字的时候，将数字入栈，遇到运算符的时候，弹出栈顶两个数字运算，将 ...
分类：
编程语言 时间：
2018-12-01 18:35:56
阅读次数：
233
First.栈(Stack) 定义：后进先出的线性表 操作: #include<stack> 头文件 stack<int> s; 创建int类型的栈s s.push(x); 将x放入栈中 s.top(); 读取栈顶元素 s.pop(); 释放栈顶 s.size(); 返回栈中元素数目 s.empty ...
分类：
其他好文 时间：
2018-12-01 13:13:46
阅读次数：
252
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的 ...
分类：
其他好文 时间：
2018-12-01 11:13:54
阅读次数：
190
思路： （1）先用堆栈将后缀表达式转化为表达式树，然后再将树进行中缀遍历，如果左右子树不为空就输出左右括号。 （2）后缀表达式转化为表达式树时要用堆栈进行： 如果是数字（字母）就入栈，如果是运算符就取堆栈的前两个节点，然后建立新的子树再将头结点入栈。 #include<iostream> #incl ...
分类：
其他好文 时间：
2018-11-30 13:47:09
阅读次数：
216
给定一个整数，从整数当中去掉k个数字，要求剩下数字形成的新整数尽可能小。 什么意思呢？让我们举几个栗子： 给定整数1593212，删去3个数字，新整数的最小情况是1212 给定整数30200，删去1个数字，新整数的最小情况是200 给定整数10，删去2个数字，新整数的最小情况是0 需要注意的是，给定 ...
分类：
其他好文 时间：
2018-11-29 20:01:40
阅读次数：
172
