《数据结构课程设计》.docVIP

《数据结构课程设计》 题目及其要求 指导教师：赵中堂 E_Mail: zztmq@zzia.edu.cn 手机：  《数据结构课程设计》纪律要求 学生和指导老师联系，协商自己的课程设计题目。 主动上网查询或者询问指导教师集中进行课程设计的时间、地点。 课程设计期间，学生必须每天按时在指导教师处签到。 学生完成课程设计后，经指导教师准许后方可定稿、打印。 学生必须亲自交课程设计报告，不得以任何理由让他人代交，否则成绩为“不及格”。 若发生抄袭现象，抄袭人和被抄袭人的成绩均为“不及格”。  课程设计题目 0、多项式的加、减、乘法 要求： (1)、自己编写顺序表或者使用VC6.0系统中的vector模板，用以存放多项式各项信息。顺序表需要有自动扩充空间的功能。 (2)、在顺序表基础上实现多项式的加、减、乘法。 (3)、要求有合理的输入输出。 (4)、界面要尽可能美观，要方便操作。 (5)、该题目最高成绩为“良好”。 1、多项式的加、减、乘法 要求： (1)、自己编写链表或者使用VC6.0系统中的链表模板，用以存放多项式各项信息。 (2)、在链表类的基础上实现多项式的加、减、乘法。 (3)、要求有合理的输入输出。 (4)、界面要尽可能美观，要方便操作。 (5)、该题目最高成绩为“优秀”。 2、学生奖学金评定系统 要求： (1)、自己编写一个顺序表类或者使用系统中的vector模板，用以存放学生信息（学号，姓名，性别，总成绩）。 (2)、学生信息按行存放在文件stuinfo.txt中，信息总数不得少于50条。读学生信息到顺序表中，按照总成绩排序。 (3)、分别按学生人数的3%、17%、30%输出一等、二等、三等奖学金学生名单，写在文件namelist.txt中。 (4)、该题目最高成绩为“良好”。 3、课堂随机点名系统 要求： (1)、自己编写一个顺序表类或者使用系统中的vector模板，用以存放学生信息（学号，姓名，性别）。 (2)、学生信息按行存放在文件stuinfo.txt中，信息总数不得少于50条。读学生信息到顺序表中。 (3)、允许用户输入一个整数，比如30，表示要从该表中随机抽取30%的学生（注意不可重复），进行点名。 (4)、将学生到课信息写入到文件results.txt中，每行一条记录，字段分别是(时间，学号，姓名，到课/缺勤) (5)、该题目最高成绩为“良好”。 4、算术表达式的求解 要求： (1)、从键盘输入一个表达式：如(23-(4*5.2-2.8))/-5=。 (2)、支持＋ － * / ()等符号。 (3)、支持运算符的优先级。 (4)、支持括号的嵌套。 (5)、支持小数及负数。 (6)、有查错功能，如非法字符、小数点过多(如3.44.5)、括号不匹配等。 (7)、该题目最高成绩为“优秀”。 5、字符文件编码 要求： (1)、给定一段文字，存放在文件paper.txt中，其中仅由26个英文字母构成文章。 (2)、读取paper.txt，统计各个字母的出现频率，并对其进行哈夫曼编码。 (3)、将paper.txt对应的哈夫曼编码文字写入文件paper1.txt中。 (4)、该题目最高成绩为“优秀”。 6、城镇道路规划1 要求 (1)、请想办法构建一个文件，名字为map.txt，内容是中国各个省会城市、直辖市的名字、经度、纬度。该文件每一行的信息为（城市名，经度，纬度） (2)、假定各个城市之间均没有高山、沟壑，即都能够用道路连通。 (3)、请用Prim算法设计一套方案，使得即能够连同各个城镇，又能够保证公路的总路程最短。 (4)、该题目最高成绩为“良好”。 7、城镇道路规划2 要求 (1)、请想办法构建一个文件，名字为map.txt，内容是中国各个省会城市、直辖市的名字、经度、纬度。该文件每一行的信息为（城市名，经度，纬度） (2)、假定各个城市之间均没有高山、沟壑，即都能够用道路连通。 (3)、请用KrusKal算法设计一套方案，使得即能够连同各个城镇，又能够保证公路的总路程最短。 (4)、该题目最高成绩为“良好”。 8、中国行政区划管理 要求 (1)、请想办法构建一个文件，名字为city.txt，内容是中国各个县以上城市该文件每一行的信息为（城市名，上级城市名/省名），比如（郑州市，河南省）。 (2)、根据该文件构造一棵树（二叉树表示或其他表示），表示中国行政区划的隶属关系。最顶层结点（树的根结点）为中国。 (3)、允许用户输入一个城市名，系统将树中与其平级的城市名全部输出。 (4)、该题目最高成绩为“优秀”。