1 《数据结构》课程设计报告 信息工程学院 计算机科学与技术专业 单位员工通讯录管理系统(线性表应用) 计算机 0 9 3 班第 2 组 组员: 姓名:林鸿 学号:0 9 0 6 2 1 0 3 1 9 姓名:张明 学号:0 9 0 9 3 1 0 2 3 8 姓名:周龙 学号:0 9 0 6 2 1 0 3 3 5 指导教师:郭晓利 日期:2 0 1 1 年 1 月 2 日 2 程序设计书目录 一、程序设计目标 二、问题描述 三、需求分析(说明课程设计的任务) 四、概要设计(说明课程设计中用到的抽象数据类型的定义、主程序的流程以及各程序模块之间的调用关系等) 五、详细设计(实现程序模块的具体算法) 六、软件说明书(给出软件应如何使用,使用时的具体事项) 七、源程序清单(要求 4 0 0 行以上,要有注释说明) 八、测试报告(调试过程中遇到的问题以及解决方法,并列出测试结果,包括输入和输出) 九、课程设计总结 3 一:程序设计目标 通过对通讯录管理链表的课程设计,加深对程序设计的理解,熟练掌握和加深 c 语言的基本知识和语法规范,同时更进一步地理解数据结构对单链表知识的应用,培养我们调查研究、查阅技术文献、资料、手册以及编写程序的能力,同时也考验我们善于思考,互相帮助的团队精神。 本程序是学会建立通讯录,使人员之间联系更加方便快捷,增加办事效率。 二:问题描述 为某个单位建立一个员工通讯录管理系统,可以方便查询每一个员工的办公室电话、手机号及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录的输出。 三:需求分析 想要建立一个单位员工通讯录的管理系统,方便查询其每个员工的一些信息。 首先,应运用 c 语言中结构体的知识。把员工的各项信息储存到结构体的链表中,定义一个新的结构体类型stru ct(stru ct 是声明结构体时所必须使用的关键字)它向编译系统声明这是一个“结构体类型”,它包括nu m, name ,phone 等不同类型的数据项。 其次:运用数据结构中线性表的知识。线性表的存储结构分为线 4 性表的线性存储结构和线性表的链式存储结构, 线性表的顺序存储结构是指用一组地址连续的存储单元一次存储线性表的数据元素。线性表的链式存储结构则是通过指针反映元素之间的关系,不要求逻辑上相邻的元素在物理位置上也相邻,所以该方法可以克服顺序表的一些缺点。所以本题应运用线性链表的链式存储结构。线性链表的...