数据结构一元多项式..docVIP

《 数据结构 》 课程设计报告 系 别：计算机与电子系 专业班级：电子0802班 学生姓名：胡锦奎（20081185055） 指导教师：程海英 （课程设计时间：20 10 年 12月 27日——20 11 年1月7日） 华中科技大学武昌分校 目 录 1．课程设计目的…………………………………………………………………3页 2．课程设计题目描述和要求 ……………………………………………3页 3．课程设计报告内容……………………………………………………………5页 3.1 一元多项式运算的实现 …………………………………………………5页 3.2 迷宫问题实现 ……………………………………………………………9页 3.3 校园导游咨询……………………………………………………………13页 3.4 跳舞搭配问题……………………………………………………………15页 3.5 利用栈实现表达式求值…………………………………………………18页 4．总结………………………………………………………………………… 20页 参考文献 ……………………………………………………………………… 21页 （要求：目录题头用三号黑体字居中书写，隔行书写目录内容。目录中各级题序及标题用小四号黑体） 一．课程设计目的： 数据结构课程设计是在学完数据结构课程之后的实践教学环节.该实践教学是软件设计的综合训练,包括问题分析,总体结构设计,用户界面设计,程序设计基本技能和技巧要求学生在设计中逐步提高程序设计能力,培养科学的软件工作方法.学生通过在各方面得到锻炼 1．一元多项式加法、减法、乘法运算的实现 1）设计内容： 完成两个一元多项式作加法、减法、乘法，给出明确的等式形式。完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；函数功能要划分好，总体设计应画流程图，程序一定要经得起测试 2）设计要求 （1）用C语言编程实现上述实验内容中的结构定义和算法。 （2）要有main()函数，并且在main()函数中使用检测数据调用上述算法。 （3）用switch语句设计如下选择式菜单。 ***************数据结构综合性实验**************** *******一、多项式的加法、减法、乘法运算********** ******* 1.多项式创建 ********** ******* 2.多项式相加 ********** ******* 3.多项式相减 ********** ******* 4.多项式相乘 ********** ******* 5.清空多项式 ********** ******* 0.退出系统 ********** ******* 请选择（0—5） ********** ************************************************* *请选择（0-5）: 。 2．迷宫求解 1）设计内容： 以一个m*n的长方形矩阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 2)设计要求 （1）用C语言编程实现上述实验内容中的结构定义和算法； （2）要有main()函数，并且在main()函数中使用检测数据调用上述算法； 3、校园导游咨询 1）设计内容： 设计一个校园导游程序，为来访的客人提供各种信息咨询服务，包括： （1）设计所在的学校的校园平面图，所含景点不少于5个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的咨询。 （3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径 2）设计要求： （1）用C语言编程实现上述实验内容中的结构定义和算法； （2）要有main()函数，并且在main()函数中使用检测数据调用上述算法； （3）用switch语句设计如下选择式菜单 4、跳舞配对问题 设计内容与要求： 一共有m个女生，有n个男生（且m≠n），现要开一个舞会，男女分别编号坐在舞池的两边的椅子上。每曲开始时，依次从男和女中各出一个人配对跳舞，本曲没成功配对者坐着等待下一曲找舞伴。设