VC题解之栈和队列
CSwhit
这个作者很懒,什么都没留下…
展开
-
算术表达式的转换
这道题卡了好久,从网上找的代码,但不是用栈做的,保存起来当算法看吧。 http://www.cnblogs.com/kuangdaoyizhimei/archive/2013/07/30/3225080.html 算术表达式的转换 Time Limit: 1000MS Memory limit: 65536K 题目描述 小明在学习了数据结构之后,突然想起了以前没有转载 2016-08-01 21:28:29 · 278 阅读 · 0 评论 -
手工转换中缀式与前、后缀式(转)
手工转换中缀式与前、后缀式 - 坐看云起 - 博客园 http://www.cnblogs.com/hsxixi/archive/2011/10/26/2224869.html 做题时遇到了一个新概念--后缀式。百度了一下,发现了一篇意思的文章 【1】求值: 1.1 中缀式求值:(不用说了吧,你懂的) 1.2 前、后缀式求值:程序求的话,当然是设栈,可是“栈”这玩意是计算机的思维模式,转载 2016-07-28 20:00:49 · 635 阅读 · 0 评论 -
进制转换(栈)
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2131 数据结构实验之栈一:进制转换 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 输入一个十进制整数,将其转换成对应的R(2原创 2016-08-25 11:08:14 · 422 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2132 数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 对于一个基于二元运算符的算原创 2016-08-25 11:10:53 · 357 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2133 数据结构实验之栈三:后缀式求值 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 对于一个基于二元运算符的后缀表示式(基本操原创 2016-08-25 11:12:50 · 295 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2134 数据结构实验之栈四:括号匹配 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空原创 2016-08-25 11:13:54 · 322 阅读 · 0 评论 -
数据结构实验之栈六:下一较大值(二)
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3333 数据结构实验之栈六:下一较大值(二) Time Limit: 150ms Memory limit: 8000K 有疑问?点这里^_^ 题目描述 对于包含n(1 输入 输入有多组,第一行输入t(1<=原创 2016-08-25 11:16:37 · 213 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3334 数据结构实验之栈七:出栈序列判定 Time Limit: 30ms Memory limit: 1000K 有疑问?点这里^_^ 题目描述 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,原创 2016-08-25 11:18:16 · 293 阅读 · 0 评论 -
双向队列(队列)
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1466 双向队列 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 想想双向链表……双向队列的定义差不多,也就是说一原创 2016-08-25 11:20:36 · 624 阅读 · 0 评论