![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
0x11 栈
栈的基本实现,使用数组和栈顶位置变量模拟一个栈;
栈的灵活应用,例如使用辅助栈保存额外信息、对顶栈等;
表达式计算,后缀表达式、中缀转后缀、中缀表达式递归求值;
单调栈。
zxyOI
无
展开
-
noi.openjudge 6263:布尔表达式
输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是F原创 2019-09-16 11:54:09 · 2202 阅读 · 0 评论 -
noi.openjudge 3340:RPN Calculator
Reverse Polish notation (or just RPN) by analogy with the related Polish notation, a prefix notation introduced in 1920 by the Polish mathematician Jan Łukasiewicz, is a mathematical notation wherein every operator follows all of its operands. It is also k原创 2019-09-16 11:57:19 · 1524 阅读 · 0 评论 -
noi.openjudge 1696:逆波兰表达式
逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。原创 2019-09-16 11:59:10 · 346 阅读 · 0 评论 -
luogu P1739 表达式括号匹配
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。原创 2019-09-18 16:17:01 · 320 阅读 · 0 评论 -
luogu P1449 后缀表达式
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。原创 2019-09-18 16:20:49 · 99 阅读 · 0 评论