按照惯例,算术表达式一般都写成中缀形式,即运算符总是出现在两个操作数之间,单目运算符除外),称为中缀表达式.编译系统对中缀表达式的处理方法是先把它转换为后后缀表达式.在后缀表达式中,运算符位于两个操作数的后面,并且没有括号,其运算符的次序就是其执行运算的次序。后缀表达式计算过程的规则非常简单：从左到右依次扫描，当读到运算符时，就对该运算符前面的两个操作数执行相应的运算，直至得到表达式的结果。
编写程序模拟编译系统计算中缀表达式的过程，大体分为两步：
(1) 将中缀表达式转换为后缀表达式；
(2) 根据后缀表达式计算表达式的值；
2022-06-09 10:28:27
6KB
1
原始体检数据存在信息模糊、有噪声、不完整和冗余的问题，无法直接用于疾病的风险评估与预测。由于体检数据在结构和格式等方面的不足，不适合采用传统的数据预处理方法。为了充分挖掘体检数据中有价值的信息，从多角度提出了针对体检数据的预处理方法：通过基于压缩方法的数据归约，降低了体检数据预处理的时间及空间复杂度；通过基于分词和权值的字段匹配算法，完成了体检数据的清洗，解决了体检数据不一致的问题；通过基于线性函数的数据变换，实现了历年体检数据的一致性和连续性。实验结果表明，基于分词和权值的字段匹配算法，相对于传统算法具有更高的准确性。
2022-06-09 08:38:50
965KB
1
《算法与数据结构》课程设计任务书 数据结构课程设计是在学完数据结构课程之后的实践教学环节。本实践教学是培养学 生数据抽象能力， 进行复杂程序设计的训练过程。要求学生能对所涉及问题选择合适的数 据结构、 存储结构及算法， 并编写出结构清楚且正确易读的程序， 提高程序设计基本技能 和技巧。 一． 设计目的 1 ． 提高数据抽象能力。 根据实际问题， 能利用数据结构理论课中所学到的知识选择合 适的逻辑结构以及存储结构， 并设计出有效解决问题的算法。 2 ． 提高程序设计和调试能力。 学生通过上机实习， 验证自己设计的算法的正确性。 学 会有效利用基本调试方法， 迅速找出程序代码中的错误并且修改。 3 ． 初步了解开发过程中问题分析、 整体设计、 程序编码、 测试等基本方法和技能。 二． 设计任务 设计一个基于 DOS 菜单的应用程序。 要求利用多级菜单实现各种功能。 内容如下： 1 ． 单链表的基本操作及应用 1 创建 2 插入 3 删除 4 查找 5 显示 2 ． 栈的基本操作及应用 1 进栈 2 出栈 3 取栈顶元素 3 ． 数组的基本操作及应用 1 创建 2 加法 3 减法 4 乘法
2022-06-03 09:08:38
69KB