输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的 ...
分类：
其他好文 时间：
2019-02-25 18:35:50
阅读次数：
160
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2019-02-21 21:47:24
阅读次数：
158
题意 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈$S_1$和$S_2$，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈$S_1$ 操作b 如果栈$S_1$不为空，将$S_1$栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个 ...
分类：
编程语言 时间：
2019-02-20 09:32:49
阅读次数：
168
1.单纯用list就可以实现，但并未用到队列相关知识。 2.用两个队列(实际上是两个list)实现栈。 思路： queue1用来存放数据，每次入栈就插入queue1索引值为0的地方。queue2为出栈时的辅助队列，将queue1[1:-1]的元素出队然后入队queue2(也就是queue1逆序压入q ...
分类：
其他好文 时间：
2019-02-19 11:59:57
阅读次数：
172
STL提供3种特殊的数据结构：栈，队列与优先队列 1.栈：符合“后进后出”，有push和pop两种操作 其中push把元素压入栈顶，而pop从栈顶把元素“弹出”。头文件<stack> 声明栈：stack<int>s; 2.优先队列：是一种抽象数据类型，行为有些像队列，但先进队列的元素不是先进队列的元 ...
分类：
其他好文 时间：
2019-02-09 22:24:34
阅读次数：
227
后续遍历要保证根结点在左孩子和右孩子访问之后才能访问，因此对于任一结点P，先将其入栈。如果P不存在左孩子和右孩子，则可以直接访问它；或者P存在左孩子或者右孩子，但是其左孩子和右孩子都已被访问过了，则同样可以直接访问该结点。若非上述两种情况，则将P的右孩子和左孩子依次入栈，这样就保证了每次取栈顶元素的 ...
分类：
编程语言 时间：
2019-02-06 12:00:30
阅读次数：
179
坑了老子半天，结果是 float 范围不够！！！ 基本思想： 将当前符号与栈顶符号进行对比，如果当前符号优先级小于栈顶符号，数字栈弹出两个数进行栈顶符号运算，继续和当前栈顶符号比较，直到当前符号优先级大于栈顶符号，再将当前元素入栈。 符号栈初始放置一个‘#’，并规定 ‘#’，优先级低于任何符号。 写 ...
分类：
其他好文 时间：
2019-02-04 19:41:53
阅读次数：
192
一、函数调用栈过程总结 Fig 1. 函数调用发生和结束时调用栈的变化 Fig 2. 将被调用函数的参数压入栈内 Fig 3. 将被调用函数的返回地址压入栈内 Fig 4. 将调用函数的基地址（ebp）压入栈内，并将当前栈顶地址传到 ebp 寄存器内 Fig 5. 将被调用函数的局部变量压入栈内 二 ...
分类：
其他好文 时间：
2019-02-03 12:29:29
阅读次数：
333
方法一：T(n)=O(n)，S(n)=O(n) 走完一遍链表，每个值入栈，之后再走一遍链表，和每次弹出的栈顶进行比较。 核心： 完整： #include <iostream> #include <stack> using namespace std; typedef struct LNode { s ...
分类：
其他好文 时间：
2019-02-01 18:59:47
阅读次数：
123
嗯... BFS是图的搜索算法之一，与深度优先搜索不同的是：广度优先搜索会先搜索到与起始点距离较近的点，而深搜却是沿着一个分支递归到最后.... 与深搜的对比： 深搜用栈(stack)来实现： 1.把起始顶点压入栈中 2.每次从栈顶取出一个顶点，搜索所有它的未访问相邻顶点，把这些顶点压入栈中 3.重 ...
分类：
其他好文 时间：
2019-01-31 23:00:24
阅读次数：
210
