没注意看题，一开始把元素类型弄成char了，搞了好久都AC不了，换成int一次就AC了。 题意： 即用两个栈来模拟队列，使两个栈协作实现队列的功能。 思路： 1.第一个栈为输入栈，第二个栈为输出栈，输入栈比输出栈要小。 2.栈满条件：输入栈满了而输出栈不为空，说明栈满了，因为输出栈还有元素的话，输入 ...
分类：
其他好文 时间：
2020-03-06 17:05:33
阅读次数：
70
用栈模拟队列。题干即是题意，用栈实现队列的几个函数，例子， Example: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // returns 1 queue.pop(); // returns ...
分类：
其他好文 时间：
2020-03-04 09:53:27
阅读次数：
58
这是一道二叉树遍历模板题。 大致题意就是给出 用栈模拟二叉树的中序遍历过程，推断出push的全部元素是先序序列，pop的全部元素是中序序列，最后 根据 先序+中序 = 二叉树，输出二叉树的后序序列。 注意点：如果使用 getline(cin,str),必须要考虑 元素值大于 10的情况，不然 最后一 ...
分类：
其他好文 时间：
2020-03-02 10:30:47
阅读次数：
52
题意 给定一个只包括 的字符串，判断字符串是否能够成合法的括号序列。 思路 直接用栈模拟，时间复杂度$O(n)$，~~但一共就这三种类型，我可以直接三个变量标记就可以了，这样空间复杂度$O(1)$。~~我看错了，原来括号不可以这样嵌套： ，所以只好用栈了（实际上用数组模拟了栈）。 代码 总结 我爱水 ...
分类：
其他好文 时间：
2020-02-19 20:55:44
阅读次数：
61
#模拟栈结构stack = []#压栈(向栈里存数据)stack.append("A")print(stack)stack.append("B")print(stack)stack.append("C")print(stack)#出栈(在栈里取数据)res1 = stack.pop()print(" ...
分类：
编程语言 时间：
2020-02-08 11:30:55
阅读次数：
55
通过观察递归实现，用循环和栈模拟递归实现中结点入栈和出栈的过程。 ...
分类：
其他好文 时间：
2019-12-29 18:31:21
阅读次数：
60
LocalStack 对象维护栈 模拟 源码展示 LocalStack部分 python class LocalStack(object): """This class works similar to a :class: but keeps a stack of objects instead. ...
分类：
其他好文 时间：
2019-12-13 21:16:49
阅读次数：
89
P3015 [USACO11FEB]最好的括号Best Parenthesis 题解 一定要开 long long !!! 通过阅读英文题面我们知道所给出的字符串是已经匹配好的，所以我们只是计算就好了 考虑栈模拟实现，每一个括号都视作一层 设数组 s[ i ] 为栈中第 i 层左括号所积累的得分 （ ...
分类：
其他好文 时间：
2019-11-26 17:56:57
阅读次数：
61
栈模拟，哈希 #include<iostream> #include<cstdio> #define ri register int #define u unsigned long long namespace opt { inline u in() { u x(0),f(1); char s(ge ...
分类：
其他好文 时间：
2019-11-09 22:01:18
阅读次数：
72
