栈的应用
文章平均质量分 66
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
中缀表达式转化为后缀表达式
我们把平时所用的标准四则运算表达式,即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间,现在我们的问题就是中缀到后缀的转化。中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括原创 2015-10-10 17:41:40 · 622 阅读 · 0 评论 -
郁闷的C小加(二)
郁闷的C小加(二)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”), C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式, 再求值。这时又要考虑操作数是小数和多位数的情况。输原创 2016-03-04 15:28:25 · 297 阅读 · 0 评论 -
郁闷的C小加(一)
/*郁闷的C小加(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说) 操作符在两个操作数中间:num1 operand num2。同理,后缀表达式就是操作符在两个操作数之后: num1 num2 operand。ACM队的“C原创 2016-03-04 15:29:45 · 283 阅读 · 0 评论 -
表达式求值 35
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n原创 2016-03-04 15:35:01 · 453 阅读 · 0 评论 -
中缀式转前缀式:转后缀式
1、中缀式转后缀式:(1)从左向右读取字符,新建数组suffix用来存储后缀表达式(2)如果遇到‘(’,入栈,继续读取。(3)如果遇到‘ )’,将栈顶元素依次出栈存到suffix中,直到栈顶元素为‘(’,此时将栈顶元素出栈,继续读取。(4)如果遇到运算符,将其与栈顶元素进行比较,如果该运算符优先级小于等于栈顶元素,则将栈顶元素出栈,存到suffix中,直到该运算符大于栈顶元素,将其转载 2016-03-04 16:36:51 · 528 阅读 · 0 评论 -
NYOJ_1272_表达式求值
/*表达式求值时间限制:1000 ms | 内存限制:65535 KB难度:3描述 假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y原创 2016-06-17 18:27:53 · 835 阅读 · 0 评论 -
NYOJ_1236_挑战密室
/*挑战密室时间限制:1000 ms | 内存限制:65535 KB难度:4描述 R组织的特工Dr.Kong 为了寻找丢失的超体元素,不幸陷入WTO密室。Dr.Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子。化学方程原创 2017-03-16 21:11:16 · 343 阅读 · 0 评论 -
括号配对问题 nyoj 2
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes//栈 的 应用。原创 2015-08-07 08:59:12 · 263 阅读 · 0 评论 -
郁闷的C小加(三) 409
郁闷的C小加(三)时间限制:1000 ms | 内存限制:65535 KB难度:4描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T原创 2016-03-05 13:37:02 · 298 阅读 · 0 评论