12级课程设计题目及要求.docVIP

12级数据结构课程设计题目及要求 一、课程设计目的 《数据结构》是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。《数据结构》课程的目标是使学生学会分析研究计算机加工对象的特性，选择合适的数据结构和存储表示，以及编制相应的实现算法，培养和提高学生程序设计的能力。《数据结构》课程也是一门实践性较强的课程，设置实践环节是十分重要的。本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 二、课程设计内容 题目一：仓库管理系统（线性表应用） [问题描述] 建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加、修改或删除货物以及建立新的仓库存储系统。 [实现提示] 可以采用双向链表的存储结构，如可定义如下的存储结构： typedef struct dnode /*定义单向链表结构体*/ {int number; /*货物编号*/ char name[max]; /*货物名称*/ int counter; /*货物数量*/ struct dnode *prior,*next; /*定义指针*/ }dlnode; 题目二：学生成绩管理系统（线性表应用） [问题描述] 提供身份验证，和使用系统的权限设置、判定。教师用户能实现本班同学各学期各科成绩的录入、编辑，数据必须保存在文件中，以便反复使用。学生用户提供对学号或姓名，各学期、各学科成绩的查询。学生和教师用户能按各学期、各学科分数排序输出。教师用户能统计各科成绩分数段的分布，并输出。 [实现提示] 操作界面美观、友好，有必要的容错处理。 分数段统计结果要求保存在单独的文件中。 题目三：员工通讯录管理系统（线性表应用） [问题描述] 建立一个通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 [实现提示] 可以采用单链表的存储结构，如可定义如下的存储结构： typedef struct { /*员工通讯信息的结构类型定义*/ char num[5]; /*员工编号*/ char name[10]; /*员工姓名*/ char phone[15]; /*办公室电话号码*/ char call[15]; /*手机号码*/ }DataType; /*通讯录单链表的结点类型*/ typedef struct node { DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ }ListNode,*LinkList; 设计功能流程如下：? 1）启动运行程序显示菜单界面。以菜单形式列出各个功能，及对应的序列关键字。 2）提示输入所要进行插入、查找、删除、修改或遍历操作的序号并进行确认。 3）进入所选功能模块根据提示做进一步插入、查找、删除、修改或遍历的操作，并进行确认。 4）确认后返回菜单界面，然后回到第二步或者选择退出，并进行确认。 [实现提示] 在本例中设置发送者和接受者两个功能， 发送者的功能包括： ①输入待传送的字符信息； ②统计字符信息中出现的字符种类数和各字符出现的次数（频率）； ②根据字符的种类数和各自出现的次数建立哈夫曼树； ③利用以上哈夫曼树求出各字符的哈夫曼编码； ④将字符信息转换成对应的编码信息进行传送。 接受者的功能包括： ①接收发送者传送来的编码信息； ②利用上述哈夫曼树对编码信息进行翻译，即将编码信息还原成发送前的字符信息。 从以上分析可发现，在本例中的主要算法有三个： （1）哈夫曼树的建立； （2）哈夫曼编码的生成； （3）对编码信息的翻译。 题目五：家谱管理系统（树应用） [问题描述] 家谱是记载各个姓氏家族子孙世系传承之书 　 （1）家谱树的建立； 　 （2）家族成员信息的录入； 　（3）删除家族成员（若其还有后代，则一并删除）； （4）分别按出姓名、出生日期查询成员信息； （5）修改成员信息； （6）统计成员人数； （7）输出全体成员； [实现提示] 家谱从形状上看像一棵倒长的树，家族中的成员之间存在着一对多的层次结构关系，所以用树结构来表示家谱比较合适。可以采用孩子兄弟链表表示法作为其存储结构，左指针指向家庭成员的第一个孩子，右指针指向其兄弟。 系统功能的实现涉及到树以孩子兄弟链表表示形式的建立、树中结点的插入、删除、查找、统计结点数及遍历等操作，可以通过运用本章学过的知识来完成。 题目六：所有顶点对最短路径问题医院选址 图1村庄交通图