今天我们需要学习的是关于数据结构里面经常看到的两种结构，栈和队列。可以说我们是一直都在使用栈，比如说在前面递归所使用的的系统的栈，以及在链表倒序输出时介绍的自定义栈类Stack和使用系统的栈进行递归。那么，在这里我们就讲述一下这两个比较具有特色的或者说关系比较紧密的数据结构之间的互相实现问题。 一： ...
分类：
编程语言 时间：
2017-12-16 11:07:44
阅读次数：
194
NOIP2017 D1T2 时间复杂度 本题用栈模拟，我感觉会写中缀表达式求值那种难度题的人就可以在NOIP上A了此题了。（虽然我挂了，凉了，我也要用嘶哑的声音呼喊出：这题真水） 用栈pop和push的时候 维护 有效循环层数、无效循环（l>r）层数、相同字母 ，每次退栈时更新答案，就OK了 。 还 ...
分类：
其他好文 时间：
2017-11-22 00:06:08
阅读次数：
186
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 括号匹配。 栈模拟就好。 多种括号也是一样可以做的。 【代码】 cpp include using namespace std; const int N = 150; stack sta; string s; int main( ...
分类：
其他好文 时间：
2017-11-18 21:06:42
阅读次数：
150
一、栈/队列 栈模拟、括号匹配，单调栈 noip：双栈排序 二、并查集 注意fa[]数组的初始值和路径压缩 Noip:关押罪犯 三、堆 noip：合并果子 #include<iostream> #include<cstdio> #include<cstring> #define N 1000009 ...
分类：
其他好文 时间：
2017-11-06 23:07:36
阅读次数：
352
接着上一篇“使用两个队列模拟一个栈”，这里该如何使用两个栈模拟一个队列呢？具体实现如下： ...
分类：
其他好文 时间：
2017-11-04 19:39:58
阅读次数：
164
P1054 等价表达式 题目描述 明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦，因为明明对计算机编程很 ...
分类：
其他好文 时间：
2017-10-17 20:32:55
阅读次数：
143
简单的检查括号是否配对正确使用的是栈模拟，这个不必再说，现在将这个问题改变一下：如果给出一个括号序列，问需要把他补全成合法最少需要多少步？ 这是一个区间dp问题,我们可以利用区间dp来解决，直接看代码吧！ 虽然也有记忆化搜索的做法，但是刷表的方法似乎代码量更短，区间dp的刷表有一个特点i和j总是反过 ...
分类：
其他好文 时间：
2017-10-03 17:23:25
阅读次数：
159
dfs会爆栈 可以 bfs或者用栈模拟函数 ...
分类：
其他好文 时间：
2017-09-18 22:13:12
阅读次数：
177
1821 最优集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1821 最优集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1821 最优集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度： ...
分类：
其他好文 时间：
2017-09-04 21:25:24
阅读次数：
209
Input示例 Output示例 死者：2 1 3 栈模拟 把向右的鱼看成左括号进栈，向左的鱼看成右括号出栈。答案为没被吃掉的向左的鱼和最后剩在栈里的向右的鱼的个数之和。 ...
分类：
其他好文 时间：
2017-09-01 13:38:43
阅读次数：
114
