按照惯例,算术表达式一般都写成中缀形式,即运算符总是出现在两个操作数之间,单目运算符除外),称为中缀表达式.编译系统对中缀表达式的处理方法是先把它转换为后后缀表达式.在后缀表达式中,运算符位于两个操作数的后面,并且没有括号,其运算符的次序就是其执行运算的次序。后缀表达式计算过程的规则非常简单：从左到右依次扫描，当读到运算符时，就对该运算符前面的两个操作数执行相应的运算，直至得到表达式的结果。
编写程序模拟编译系统计算中缀表达式的过程，大体分为两步：
(1) 将中缀表达式转换为后缀表达式；
(2) 根据后缀表达式计算表达式的值；
2022-06-09 10:28:27
6KB
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
使用c++实现顺序表的基本操作：
1、顺序表的初始化
2、顺序表的长度
3、顺序表插入元素
4、删除顺序表元素
5、遍历顺序表
6、查找顺序表元素
2022-05-28 01:08:42
1.03MB
1