smile_kai的博客

本文章转自http://blog.youkuaiyun.com/zhy_cheng/article/details/8090346使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作s.empty()

数据结构实验之栈七：出栈序列判定Time Limit: 30ms   Memory limit: 1000K  有疑问？点这里^_^题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列

离散事件模拟-银行管理Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有

数据结构实验之栈六：下一较大值（二）Time Limit: 150ms   Memory limit: 8000K  有疑问？点这里^_^题目描述对于包含n（1输入 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。输出 输出有多组，每组之间输出

数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。

文字说明转自：http://blog.youkuaiyun.com/antineutrino/article/details/6763722     代码为原创它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32845 Accepted: 11409DescriptionAn ascending sorted sequence of distinct values is one