Warning: session_start(): open(/tmp/sess_98d09b07ab36c5dd23f0b51288a4d768, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
**格式**：
- 符号使用 ''+-*/%()'' 的形式，包括 “（” 也要修改。
- 统一使用半角字符，区分(和（
- 不要使用\\刻意分段，要分段就空一行（而且不要一句话就一段）
- 从一级标题（6个''=''）、二级标题依次排列
- 代码格式完全不对
**内容**：
- 合法的判定似乎不够严谨，例如是否考虑了符号两侧无数字的情况？2+
- 计算方法中，队列存储的是什么？为什么存储的是运算符，却有数字入栈？
- 传统的实现应当是使用两个栈，而非一个栈和一个队列。
- 能否找一些例题？
- 供参考：有兴趣可学习编译原理中的递归下降分析法。
=====表达式的计算=====
给出一个以=结尾的包含+-*/%()的式子，按运算规则计算其值。\\
挺模板的一个问题\\
我们一般的数学语言给出的式子是表达式的中缀表达式，而为了计算，我们需要将其转为后缀表达式。\\
===中缀表达式的合法性判定===
一般来说给的数据是合法的，但不排除会有题目让你判断是否合法。\\
这时候我们需要做一个合法性判断。\\
因为中缀表达式就是我们的自然语言，所以判断起来也比较容易，主要有以下几点：\\
-开头若有字符，则只能是+或-。
-括号需要匹配，即有“（”必有“）”。
===中缀转后缀的方法===
用队列存储运算符，栈辅助处理。对每个字符，规则如下：\\
-若为数字，直接入队（当然，多位数字要提前处理一下）
-若为运算符：
-栈为空直接入栈
-优先级大于栈顶元素入栈
-优先级小于等于栈顶元素，则栈顶元素出栈入队，直到优先级大于栈顶元素。
-若为（，直接入栈
-若为），栈顶元素出栈入队，直到（，两个括号不入队。
===计算方法===
对于一个后缀表达式，用栈辅助计算\\
从左至右扫描，若为数字，直接入栈，若为运算符，则将栈顶两个元素计算，计算结果入栈。\\
直到最后留下一个数字，即为结果。\\