数据结构课程设计实验报告.docx

景德镇陶瓷大学 数据结构课程设计报告 题 目： 通讯录管理 院系名称： 信息学院 专业名称： 信息与计算科学 班 级： 学生姓名： 学 号： 指导教师： 设计起止时间：2017.06.5——2017.06.16 设计目的 1、通过本次课程设计巩固《数据结构》中所学的内容； 2、提高自己上机编程以及调试能力。 二. 设计内容 建立一个通讯录，能够实现储存联系人、添加联系人、删除联系人等功能。输入的通讯录联系人包编号、姓名、性别、电话、地址等信息。 三．概要设计 程序流程图 主程序 主程序 插入联系人 查询联系人 输出联系人 新建联系人 。。。。。。。。。 。。。。。。。。。。 菜单 退出程序 四．调试情况，设计技巧及体会 1．改进方案 1、菜单界面可以更加优化的美观些。 2、联系人的查询太繁琐，需要改进算法。 2．体会 回顾起此课程设计，至今我仍感慨颇多，从理论到实践，在这段日子里，可以说得是苦多于甜，但是可以学到很多很多的东西，同时不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正为社会服务，从而提高自己的实际动手能力和独立思考的能力。 五．参考文献 1、《数据结构》 杨剑 主编 清华大学出版社 2、《数据结构(C语言版)》 .严蔚敏_吴伟民.主编 清华大学出版社 3、网上相关资料 六、附录： 源代码 #includeiostream.h #includestdio.h #include stdlib.h #include string #define maxsize 10000 #define overload 0 #define ok 1 #define error 2 typedef int Status; typedef struct { char num[10]; char name[5]; char sex[5]; char tel[15]; char adj[30]; }data; typedef struct { int length; data *elem; }Sqlist; Status InitList(Sqlist L) { L.elem=new data[maxsize]; if(!L.elem) exit(overload); L.length=0; return ok; } Status Add() { Sqlist L; data e; int i; i=1; char chose; cout请输入姓名：endl; cine.name; coutendl; cout请输入学号：endl; cine.num; coutendl; cout请输入性别：endl; cine.sex; coutendl; cout请输入地址：endl; cine.adj; coutendl; cout请输入电话：endl; cine.tel; L.elem[i-1] = e; coutendl; cout是否继续更新通讯录信息，是请输入Y，否请输入Nendl; cinchose; if(chose==Y) { Add(); } return ok; } Status ListDelete() { Sqlist L; int i; cini; if((i1)||(L.length)) return error; for(int j=i;j=L.length;j++) { L.elem[j-1]=L.elem[j]; --L.length; } return ok; } Status LocationElem(Sqlist L, char e) { cine; for(int i=0;i=L.length;i++) { if(L.elem[i].adj==e) return i+1; else return 0; if(L.elem[i].name==e) return i+1; else return 0; if(L.elem[i].num==e) return i+1; else return 0; if(L.elem[i].sex==e)