C/C++数据结构课程设计任务书[2023-02-27]

文华学院
数据结构 课程设计任务书
一、 课程设计题目

1. 家谱管理系统的设计与实现

实现对某家族成员信息的管理，包含建立、查找、插入、修改、删除等功能。
(1)家谱祖先数据的录入。
(2)家庭成员的添加：即添加某一人的儿女，输入相应的儿女姓名(此处儿女的姓名不能重名)和其它相关信息。
(3)家庭成员的修改：可以修改某一成员的姓名等信息。
(4)成员的查询：查询某一成员在家族中的辈分(第几代)，并能查询此成员的所有子女及这一辈的所有成员。
(5)家庭成员的删除：删除此成员时，若其有后代，将删除其所有后代成员。
(6)显示功能。
(7)根据设置的成员属性，自行拟定其它各种统计功能。

结构体定义参考：

/*家谱成员信息*/
typedef struct _tMember {
    char name[STR_LEN];         /*姓名*/
    char sex[STR_LEN];          /*性别*/
    char marital[STR_LEN];      /*婚否*/
    char birthdate[STR_LEN];    /*出生日期*/
    char address[STR_LEN];      /*地址*/
}Member, * pMember;

/*家谱树节点*/
typedef struct _tTreeNode {
    Member member;                              /*成员信息*/
    struct _tTreeNode* parent;                  /*父节点*/
    struct _tTreeNode* children[CHILD_LEN];     /*孩子节点*/
    int count;                                  /*孩子数量*/
    int level;                                  /*节点层级*/
}TreeNode, * pTreeNode;

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111

2. 城市交通网查询系统的设计与实现

设计并实现一个城市交通网系统，能让用户查询任意一个城市到另一个城市之间的最短路径问题。要求：能够输出所走的路线和所走路径（或所需花费或所需时间等）。

3. 多种查找表的设计实现与实测性能分析

设计并实现二叉排序树和平衡二叉排序树的演示系统，以二叉链表作为（平衡）二叉排序数的存储结构，要求实现。
(1) 输入关键字数列L，生成一棵二叉排序树T或平衡二叉排序树BT ；
(2) 对（平衡）二叉排序树T作中序遍历，输出结果；
(3) 输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出相关信息；
(4)分别计算T、BT的查找成功的平均查找长度,输出结果。
多种查找表的查找性能比较分析：
(1) 随机生成n个关键字的序列，分别生成不同的查找表：二叉排序树、平衡二叉排序树，以及顺序表，关键字有序的顺序表等。
(2) 在n个关键字中，随机挑选m个关键字，分别在这几种查找表中进行查找，统计比较关键字的平均值，记录下来作为分析的依据。
(3) 可重复多次（1）和（2），统计在不同规模n下的平均值。

4. 内部排序算法实测性能分析

（1）设n个关键字均为整数(1≤n≤100000)；
（2）自动生成多组(正序、逆序、随机分布)数据,每组数据 含n个整数；
（3）设计K个内部排序算法(K≥5), 对待排序的关键字序列，在相同的初始状态下，记录每个算法执行所需的时间；
（4）用图、表格数据说明在什么情况下采用什么算法较好。

5. 数据结构实验演示系统的设计与实现

参考教材第十章，设计并实现一个全部数据结构基本操作的演示系统。

6. 自拟题目(任课教师审核)

每人任选一题。
二、课程设计任务

1. 理解基本的存储方法；
2. 掌握经典算法的实现过程；
3. 掌握和理解实现算法的设计过程
   三、课程设计要求：
   要求通过本实践教学环节，让学生对所学基础知识进行梳理、巩固和提高，通过实际案例的训练模式，使学生熟悉系统开发的基本流程，培养系统分析和设计的能力，强化程序的编写和阅读技巧，使学生将学过的理论知识融会贯通到实践中去。
   本教学环节主要以学生上机编程独立操作实践为主，教师指导为辅，尤其要强调学生自主设计，独立思考。
   课题的选定应考虑既要工作量适宜，又能较好地融合所学主要知识点。对系统进行功能模块分析、控制模块分析正确，符合课题要求，实现相应功能；可以加以其他功能或修饰，使程序更加完善、合理；系统设计要实用，编程简练，可用，功能全面；说明书、流程图要清楚。
   要求上机调试通过并按设计报告格式完成课程设计报告。
   四、课程设计资料
   《数据结构》 刘畅 姚学峰，上海交通大学出版社

编写人： 2022年 11 月 16 日
审定人： 2022 年11 月 18 日

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111