数据结构课程设计任务书电气.docVIP

课程设计(论文)任务书 软 件 学 院 学　　院　　 软 件+电气 专　　业 2012—3 班 一、课程设计(论文)题目　 通讯录管理系统的设计与实现(论文)工作自 2014 年 1 月 6 日起至 2014 年 1 月 12 日止 三、课程设计(论文) 地点: 创新大楼软件实训中心机房 四、课程设计(论文)内容要求： 1．本课程设计的目的 ⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识， 编写程序求解指定问题； ⑵初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力 ⑴严蔚敏,吴伟民. 数据结构(C语言版)[M]. 清华大学出版社. 2010.3 ⑵严蔚敏,吴伟民. 数据结构题集(C语言版)[M]. 清华大学出版社. 1999.2 ⑶何钦铭,冯燕等. 数据结构课程设计[M]. 浙江大学出版社. 2007.8 5）课程设计进度安排 ⑴准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料； ⑵程序模块设计分析阶段（4学时）：程序概要设计、详细设计； ⑶代码编写调试阶段（8学时）：程序模块代码编写、调试、测试； ⑷撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文。 学生签名： 2014 年 1 月 5 日 6）课程设计题目具体要求： 完成通讯录一般性管理工作通讯录的录入、增加 查找和按照字母输出等功能。 包姓名电话号码、住址等个人信息。(论文)评审意见 （1）学习态度（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 职称： 2014 年 1 月 13 日 目录 设计任务 4 需求分析 4 系统设计 6 编码实现 7 调试分析 10 课设小结 13 参考文献 13 设计任务 通讯录管理系统存有、电话号码、住址等个人信息姓名字母排序用户快速查找信息在信息后，若有需要，还可以方便的进行、删除等操作，让用户的通讯录更新保持在最新最有效的状态用户不必为繁琐的通讯录感到无奈。 大型用户量人际关系网庞大繁琐的个人通讯录 该系统，用枚举数据类型定义函数返回状态一个链表存储用户信息点数据域存储相应的姓名及电话号码、住址等信息 需要函数函数：Status InitPhoneBook(PhoneLink *PBook)一个头点空链表存储成员信息 插入函数：Status ListInsert(PhoneLink Book, int pos, ElemType data)指定插入结点。 函数：Status ListDelete(PhoneLink Book, int pos)删除结点。函数：int GetElemLoca(PhoneLink Book, char *name)线性表的基础上查找，存在即返回其位序，否则返回-1. Status EmptyList(PhoneLink Book)是否空，就将为枚举类型 Status ListTraverse(PhoneLink Book, void (*visit)(ElemType *data) )遍历整个线性表，不为空就输成员信息。 Status DestoryList(PhoneLink Book)非法指针访问内存，销毁线性表。 文本操作： Status LoadFile(PhoneLink Book)保存信息载入到中，然后进入主菜单。输出成员信息。 Status Add(PhoneLink Book)新文本信息。 Status Del(PhoneLink Book)指定，若该成员不在，删除Status InsertSort(PhoneLink Book)采用插入排序，成员名按字典序排序方便用户快速查找。Status SaveFile(PhoneLink Book)将信息保存至文本。：int main(void)文本中载入信息，然后进行各项操作。 流程图：