谈语法 使用和研究过这么多程序语言之后，我觉得几乎不包含多余功能的语言，只有一个：Scheme。所以我觉得它是学习程序设计最好的入手点和进阶工具。当然 Scheme 也有少数的问题，而且缺少一些我想要的功能，但这些都瑕不掩瑜。在用了很多其它的语言之后，我觉得 Scheme 真的是非常优美的语言。 要 ...
分类：
其他好文 时间：
2018-03-03 13:56:48
阅读次数：
154
7-21 求前缀表达式的值（25 分） 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式: 输入在一行内给出不超过30 ...
分类：
其他好文 时间：
2018-02-22 22:35:22
阅读次数：
211
7-20 表达式转换（25 分） 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过 ...
分类：
其他好文 时间：
2018-02-21 21:06:43
阅读次数：
151
这篇博客主要记录我在学习python算法时实现栈的过程，这里栈的实现只是最简单的实现，其中也包括符号匹配，前缀、中缀以及后缀表达式的实例。参考书目为： problem-solving-with-algorithms-and-data-structure-using-python 中文版。 运行环境： ...
分类：
编程语言 时间：
2018-02-12 20:09:27
阅读次数：
256
[Code] 中缀式转后缀式 概要 对于一个可带括号的中缀四则运算表达式, 例如30 + 4 / 2 或 30 / ( 4 + 2 ), 下面代码将分别转换为对应的后缀表达形式 30 4 2 / + 和 30 4 2 + /. 要求每个 token 之间以若干个空白符隔开, 输入的中缀式为单行. 代 ...
分类：
其他好文 时间：
2018-02-12 15:26:15
阅读次数：
180
一、中缀表达式转换为后缀表达式 ①扫描中缀表达式。 ②遇到数字将其存入后缀表达式。 ③遇到左括号将其入栈。 ④遇到右括号，出栈运算符并存入后缀表达式，直至遇到左括号，将左括号出栈结束。 ⑤遇到运算符，出栈运算符并存入后缀表达式，直到栈顶为优先级更小的运算符、左括号或空栈，将遇到的运算符入栈结束。 ⑥ ...
分类：
其他好文 时间：
2018-01-25 18:53:13
阅读次数：
128
#include<cstdio>#include<cstdlib>#include<string>#include<cstring>using namespace std;int number[101],i = 0, p = 1;char symbol[101],s[256], t[256]; vo ...
分类：
其他好文 时间：
2018-01-21 16:13:56
阅读次数：
156
中缀表达式与后缀表达式的转换和计算 目录 1 中缀表达式转换为后缀表达式 中缀表达式转换为后缀表达式的实现方式为： 代码实现过程如下， 完整代码 1 from linked_list_stack import Stack 2 3 SIGN = {'+': 1, '-': 1, '*': 2, '/' ...
分类：
编程语言 时间：
2018-01-15 00:26:21
阅读次数：
197
先入后出 1.栈的进出问题（题目一般只说入栈顺序，而没说啥时候出来） 2.逆波兰式（栈的后缀表示，从中缀转后缀） 例： （a+b）*3 +2 运算符在两个操作数中间，为中缀表达式 因为电脑太笨，所以需要将中缀表达式转换成后缀表达式，利用栈进行计算。 算法： 如何将中缀表达式转换成后缀表达式？ 1.按 ...
分类：
其他好文 时间：
2017-12-31 16:43:38
阅读次数：
133
恢复内容开始 定义：（直接上例子了） 前缀表达式： - × + 3 4 5 6 运算符位于操作数之前。 中缀表达式： (3 + 4) × 5 - 6 操作符以中缀形式处于操作数的中间。 后缀表达式： 3 4 + 5 × 6 - 运算符位于操作数之后。 表达式求值： 前缀表达式求值：从右至左扫描表达式 ...
分类：
其他好文 时间：
2017-12-10 15:16:42
阅读次数：
111
