栈
_lyl
这个作者很懒,什么都没留下…
展开
-
栈之进制转换
将十进制数转化为R进制 基于栈来实现的话,思路挺原创 2014-06-20 20:38:10 · 558 阅读 · 0 评论 -
数据结构栈之括号匹配(STL实现&&数组栈实现)
数据结构实验之栈四:括号匹配Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组,处理到文件结束。输出如果匹配就输出“yes”,不匹配输原创 2014-06-18 22:36:10 · 1024 阅读 · 0 评论 -
数据结构栈之行编辑器
数据结构实验之栈:行编辑器Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设原创 2014-06-15 17:09:40 · 767 阅读 · 0 评论 -
数据结构栈之计算后缀表达式
对于一个给定的后缀表达式,(假设它是合法的)注意:次算法是基于基本操作符是2元操作符且操作数为一位正整数!其求值的基本思想是:对于给定的表达式进行遍历,如果遇到的是操作数就将其压入栈;如果遇到的是操作符,将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b(a在上b在下),将次操作符应用于这两个栈顶元素,比如b-a(注意b在左a在右)然后将计算结果压入栈(用来充当下一个操作符的操作数);原创 2014-07-01 22:56:13 · 1792 阅读 · 0 评论 -
数据结构栈之中缀表达式转后缀
对于一个中缀表达式,假设a*b+(a+b)我们对它从左至右进行遍历,当遇到操作数时直接输出; 当遇到操作符且栈为空时,将操作符压入栈; 当遇到左括号时,将其入栈;原创 2014-07-01 22:42:26 · 2109 阅读 · 0 评论 -
Codeforces 145A-Lucky Conversion(规律)
A. Lucky Conversiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers very much. Ev原创 2014-09-28 21:06:32 · 1156 阅读 · 0 评论 -
SDUT -refresh的停车场(栈和队列)
题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,以及一些命令(Add num 表示车牌号为num的车辆要进入停车场或便道,Del 表示停原创 2014-11-13 16:04:04 · 1391 阅读 · 2 评论