数据结构课程方案报告.docVIP

计算机科学与技术学院课程设计成绩单 课程名称：数据结构课程设计 指导教师： 袁嵩 姓名 涂智明 性别 男 学号 201113138011 班级 软件1101 综合成绩 成绩等级 程序运行情况 （占总成绩20%） □能正确运行 □基本能正确运行 □能运行但结果不完善 （20分） （15分） （10分） 程序功能的完善程度 （占总成绩10%） □完善 □基本完善 □不完善 （10分） （8分） （5分） 程序结构的合理性 （占总成绩10%） □合理 □基本合理 □不太合理 （10分） （8分） （5分） 对问题的答辩情况 （占总成绩40%） □概念正确有创新 □能正确回答所有问题 □基本能正确回答 （40分） （35分） （30分） □部分问题回答概念不清晰 （20分） 学生的工作态度与独立工作能力 （占总成绩10%） □工作态度认真能独立完成任务 □工作态度认真但独立性较差 （10分） （8分） □工作态度基本认真但缺乏独立性 （5分） 设计报告的规范性 （占总成绩10%） □符合规范 □基本符合规范 □规范性较差 （10分） （8分） （5分） 优秀：90分~100分 良好：80分~89分 中等：70~79分 及格：60~69分 不及格0分~59分 武汉科技大学计算机科学与技术学院制表 计算机科学与技术学院 课 程 设 计 报 告 课程名称： 数据结构 专 业： 软件工程 班 级： 11级 1 班 学 号： 201113138011 姓 名： 涂智明 指导老师： 袁嵩 题目一 通讯录 一、问题描述 通过键盘建立通讯录，每条记录至少包括2个数据项：姓名、电话号码； 对通讯录进行插入、删除、修改和查找； 通过姓名查找，必须实现精确查找和模糊查找，例如输入“张”，则显示第一个姓张的朋友，然后可以选择“下一个”，鼓励思路创新，提供其他多种查找方式，例如拼音查找等； 也可以根据电话号码或部分电话号码进行精确查找和模糊查找； 自行定义数据结构，可以选择性的将顺序查找、折半查找、索引查找、树型查找、哈希表等灵活运用其中，完成多方式查找功能。 二、解题思路 将一个用户的信息定义为一个结构体，使用链表存储用户信息。每一个用户为一个节点。 通讯录功能设置为新建通讯录，新增联系人，查找联系人，修改联系人，删除联系人，保存通讯录，打开已有通讯录。 保存通讯录将通讯录以文本文件存到本地硬盘，在启动程序后，可选择打开已保存的通讯录。 三、算法描述 四、程序设计 typedef struct node { int n; char name[20]; char tel[20]; char add[20]; char qq[15]; struct node * next; }list;用于存储联系人信息 void enterdata(list *p0);用于数据输入 void show (list *head);显示已输入的信息 void save (list *head,FILE *fp);保存文件 void load (list *head);载入已存储的文件 void search (list *head);搜索联系人 void change (list *head);改变已有联系人信息 void del (list *head);删除已有联系人 void create (list *head);创建新通讯录 void insert(list *head);插入一个联系人信息 程序源码： #include stdafx.h #include iostream #includestdio.h #includemalloc.h #include stdlib.h #includestring #define LEN sizeof(list) using namespace std; typedef struct node { int n;