数据结构课程设计指导书 第2页
如：中缀：8+5*（7-3）
后缀：8573-*+，若要计算该表达是只要从左向右扫描表达式，直到遇到一个运算符，然后直接取它前面的俩个操作数进行运算。如上例第一次执行7-3，表达式变为854*+，然后8 20+，在计算出结果28。这种方法比较简单。
也就是说我们可以份俩步：先将中缀表达式转化为后缀表达式，再对后缀表达式进行运算。
5、一元多项加法运算的实现
【问题描述】
设计一个程序，求解一元多项加法。
【基本要求】如：A(x)=15+6x+9x7+3x18 B(x)=4x+5x6+16x7 求 A+B
【实现提示】见课本。
6、构造可以使n个城市连接的最小生成树
【问题描述】
给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。
【基本要求】
1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边）
3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
四、 课程设计报告文档规范
（一） 问题描述及分析：
（二） 数据结构描述：
（三） 主要算法流程描述：
（四） 使用说明：
如何运行，如何输入测试数据，会出现的输出结果等，给出实例。
（五） 调试分析说明：
调试过程中遇到的主要问题有哪些？如何解决的。有何结论？
（六） 特色及改进设想；
（七） 综合题目及设计过程，做出总结；
（八） 附录：
（1） 列出所有文件名清单并说明；
（2） 参考资料列表（书名、网址）；
五、上交作业及成绩评定
1、上交要求
上交设计报告和相关程序。建立个人文件夹，命名规则为学号加姓名。
*题一：
源程序: ds_1.c
可执行文件： ds_1.exe
*题二：
源程序: ds_2.c
可执行文件： ds_2.exe
*课程设计报告文档：ds.doc
2、评分标准
根据完成任务的情况(必须进行系统演示)、课程设计报告书的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。上机程序检查未通过者、无设计报告者以及严重抄袭他人设计者，成绩为不及格。