职工管理家谱数据结构课程设计电子版报告

职工管理家谱数据结构课程设计电子版报告内容摘要：

} } int main() {EmpType emp[MaxSize]。 int choose,n=0。 printf(〓※※※※※※※※※※※※★※※※※※※※※※※※※※〓 \n)。 printf(〓※※ 菜单选顶 ※※〓 \n)。 printf(〓※※ 1:增加一个职工记录 2:输出全部职工记录 ※※〓 \n)。 printf(〓※※ 3:按职工号排序 4:按职工号排序输出 ※※〓 \n)。 printf(〓※※ 5:按部门号排序 6:按部门号输出 ※※〓 \n)。 printf(〓※※ 7:按工资排序 8:按工资输出 ※※〓 \n)。 printf(〓※※ 9:删除职工文件中的全部记录 ※※〓 \n)。 printf(〓※※ 0:将单链表中的全部结点存储到职工文件中 ※※〓 \n)。 printf(〓※※※※※※※※※※※※★※※※※※※※※※※※※※〓 \n)。 cout请按键选择进行相应的操作 endl。 coutchoose=。 cinchoose。 while(choose) {switch(choose) { case 9: DelAll(emp,n)。 break。 case 1: InputEmp(emp,n)。 break。 case 2: OutputFile(emp,n)。 break。 case 3: Sortno(emp,n)。 break。 case 4: Dispno(emp,n)。 break。 case 5: Sortdepno(emp,n)。 break。 case 6: Dispdepno(emp,n)。 break。 case 7: Sortsalary(emp,n)。 break。 case 8: Dispsalary(emp,n)。 break。 case 0: SaveFile(emp,n)。 break。 default: printf(Invalid input,input again)。 } coutendlplease choose again:endl。 coutthe choose =。 cinchoose。 } return 0。 } 11 测试数据： 上机调式运行共录入 5 个职工数据，运行程序，各功能得以实现。 程序运行截图： 12 设计任务 （ 2 ） 任务 名称 实验 14— 2 设计一个用二叉树表示一个家谱关系的程序 班级 08 级 1 班 指导 教师 许海成 地点 红河学院 成绩 学年 20202020 开始 日期 20201220 结束 日期 2020225 组员 设计目的及要求： 目的： （ 1） 加深对二叉树的表示，存储、定义的理解，并能够熟悉的掌握二叉树的应用，以及它在程序中的使用方法。 （ 2）掌握软件设计的基本内容和设计方法，并能培养进行规范化软件设计能力。 要求： （ 1）分析题目，查阅相关资料进行辅助设计。 （ 2）确定程序函数功能模块，清晰的设计出整个程序的思路。 （ 3）按题目要求编写出完整的程序。 （ 4）规范程序，调式运行程序，并写出运行结果及分析结果。 13 设计内容及基本要求： 内容： 设计一个程序，采用二叉树表示一个家谱关系。 基本要求： （ 1）文件操作功能：记录输入、记录输出，清除全部文件记录和将家谱记录存盘。 （ 2）家谱操作功能：用括号表示法输出家谱二叉树，查找某人所有的儿 子，查找某人所有的祖先。 （ 3）要给出整个设计的框架说明，及程序的各个函数功能的描述。 （ 4）要求能全面的测试所设计程序的各项功能；同时给出程序的测试情况，并分析运行结果。 （ 5）要求程序清单中应有充分的注释语句。 （ 6）书写整洁规范。 14 采用的设计方法、设计技术路线：（包括本任务的 总体安排和进度、采用的设计方法和步骤以及任务流程图 、 可能遇到的问题和解决的方法） 设计方法及步骤： （ 1）定义头文件及宏定义命令，再定义表示家谱的二叉树的结构体，且结构体变量为 BTNode。 （ 2）根据 题目要求实现的功能，编写各个函数功能模块。 包括文件操作功能模块和家谱操作功能模块。 （ 3）建立家谱二叉树方法的选取，本程序选取以括号输入法建树。 （ 4）进行查找运算时，应考虑用何种遍历算法，本程序选用先序遍历。 （ 5）定义主函数。 主函数中包括：打印程序能实现的各功能的菜单选项；调用各函数功能模块；结束程序运行的语句。 任务总 体 安排： 20201220～ 202031 完成课程设计所要求的全部任务。 进度安排： 20201220～ 20201231：图书馆查阅及上网搜索相关资料，并温习阅读课本上的 相关知识。 20200101～ 20200120：对问题进行抽象分析，确定描述编写程序的算法，并编写出程序。 20200125～ 20200210：设计完整的程序进行调式及运行演示。 20200217～ 20200220：对设计好的程序进行总结分析。 20200220～ 20200225：填写课程设计报告，并提交指导教师。 任务流程图： 定义头文件 定义家谱结构体 各函数功能模块 主函数 运行程序。 可能遇到的问题： （ 1）由于参考资料有限，知识面不全，学的程度较浅，自身思维考虑局限，程序逻辑结构混乱，程序中对某些方面的定义不符合。 （ 2）程序中的算法结构单一，考虑不全，可能不能处理一些特殊、复杂的问题且不能处理乱字符。 解决的方法： （ 1）多看程序设计方面的书籍，多研究经典例题，多进行练习，掌握其算法及运用。 ， （ 2）认真学好离散数学相关知识，加强自身逻辑思维的训练锻炼。 15 设计成果及总结分析：（设计成果包括 程序清单 、 测试数据 、 指定的功能模块 说明、设计说明， 程序清单 可打印） 函数功能模块说明： 该程序主要由以 下函数构成： （ 1） InputBTNode（） ： 记录输入创建家谱二叉树 （ 2） OutputBTNode（） ： .记录输出 （ 3） Store（） ： 家谱记录存盘 （ 4） DispTree（） ： .用括号法输出家谱 （。