高手请看:(表达式求值)数据结构用C/C++做的

来源:百度知道 编辑:UC知道 时间:2024/06/07 08:40:01
{基本要求}
利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目,利用C/C++语言进行程序设计,并规范地完成课程设计报告。通过课程设计,巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解;掌握现实复杂问题的分析建模和解决方法(包括问题描述、系统分析、设计建模、代码实现、结果分析等);提高利用计算机分析解决综合性实际问题的基本能力。
具体要求如下:
1、 对现实复杂问题中的数据对象特性及组织方法进行分析和研究,设计适当的数据逻辑结构、存贮结构以及相应运算操作,把现实世界问题建模转化为计算机内部表示并进行处理。
2、 采取模块化方式进行程序设计,要求程序的功能设计、数据结构设计及整体结构设计合理。学生也可根据自己对题目的理解增加新的功能模块(视情况可另外加分)。
3、 系统以菜单界面方式(至少采用文本菜单界面,如能采用图形菜单界面更好)工作,运行界面友好,演示程序以用户和计算机的对话方式进行,利用文件进行数据的提取与存储。
4、 程序算法说明清晰,理论分析与计算正确,运行情况良好,实验测试数据无误,容错性强(能对错误输入进行判断控制)。
5、 编程风格良好(包括缩进、空行、适当注释、变量名和函数名见名知意,程序容易阅读等);
6、 写出规范的课程设计报告,具体要求见相关说明文档。
[问题描述]
设计一个程序,演示算术表达式求值的过程。
[基本要求]
以字符序列的形式输入不含变量的实数表达式。要求首先能够判断表达式是否语法正确(包含分母不能为零的情况)。如果正确则实现对算术四则混合运算表达式的求值。注意数据结构的实现。
请给出具体程序作为参考!

用单链表实现,具体参照数据结构的书籍

单链表和二叉树都可以做

主要利用二叉树的遍历

比如