精品通讯录管理系统数据结构毕业论文.docx

1、精品通讯录管理系统数据结构毕业论文(此文档为word格式，下载后您可任意编辑修改！)数据结构课程设计论文题目： 1.通讯录管理系统* 7 .建立二叉树，层序、先序遍历 14. 拓扑排序 姓名： 李东东 班级： 11 计科（2）班 指导教师： 李娟 徐星 2013年 6 月 24日1.通讯录管理系统开发目的数据结构旨在使读者学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据逻辑结构和存储结构，以及相应的运算，把现实世界中的问题转化为计算机内部的表示和处理。设计目的进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；掌握软件

2、设计的基本内容和设计方法，并培养规范化软件设计的能力；将理论知识和实际结合起来，锻炼分析解决实际问题的能力。设计要求实现通讯录的建立和输出、通讯者的插入、删除和查询等几种操作功能。用单链表作存储结构；用菜单作为应用程序的主要界面，主界面的主控菜单如下： 通讯录链表*1.通讯录链表的建立2.通讯录结点的插入3.通讯录结点的查询4.通讯录结点的删除5.通讯录链表的输出1.退出通讯录管理系统 * 请选择菜单号：*：使用数字05来选择菜单项，其他输入无效，并给出错误提示。设计功能程序运行后的功能有：（1）菜单选择界面（2）建立通讯录记录（3）插入联系人记录（4）查找联系人记录（名称和编号查询）（6）删

3、除联系人记录（7）输出所有联系人记录（8）退出程序算法设计系统流程图如图所示：主函数设计由于主函数设计的是菜单选择项，所以在程序未退出的的情况下要实现循环运行，并且要考虑到未建立通讯录链表的情况下其他功能无法实现的情况。故在实现循环运行的功能时定义一个变量j=1，在选择退出后再将j赋值为0，要考虑判定是否建表的情况定义了一个全局变量flag1=0，建链表后flag1赋值为1。为了达到选择各功能,采用switch判定选择项并跳转入相应功能函数。判定是否建表语句: if(flag1!=1) printf(请先建立表!); getchar(); system(cls);功能程序设计为了达到程序各项功

4、能的实现，以及满足菜单选择项的功能，对每个功能的实现分别用了不同函数，并且有用到函数的嵌套以减少代码的重复。建立通讯链表设计要建立链表，首先要生成结点，因此，尾插法建立链表算法描述如下：（1）使链表的头尾指针head、rear指向新生成的头结点（也就是尾结点）；（2）置结束标志为0（假）；（3）while(结束标志不为真)P指向新生成的结点； 读入一个通讯者数据至新结点的数据域； 将新结点链到尾结点之后；主函数设计主函数设计主函数设计实现循环运行的功能时定义一个变量j=1，在选择退出后再将j赋值为0，要考虑判定是否建表的情况定义了一个全局变量flag1=0，建链表后flag1赋值为1。为了达到

5、选择各功能,采用switch判定选择项并跳转入相应功能函数。判定是否建表语句: if(flag1!=1) printf(请先建立表!); getchar(); system(cls);建立通讯链表设计要建立链表，首先要生成结点，因此，尾插法建立链表算法描述如下：（1）使链表的头尾指针head、rear指向新生成的头结点（也就是尾结点）；（2）置结束标志为0（假）；（3）while(结束标志不为真)P指向新生成的结点； 读入一个通讯者数据至新结点的数据域； 将新结点链到尾结点之后； 使尾指针指向新结点；提示是否继续建表，读入一个结束的标志；（4）尾结点的指针域置空置NULL。具体算法实现如下：*

6、尾插法建立带头结点的通讯录链表算法*LinkList CreateList(void) LinkList ); printf(n添加的编号:n); scanf(%s,p-data.num); printf(n添加的姓名:n); scanf(%s,p-data.name); printf(n性别:n); scanf(%s,p-data.sex); printf(n电话:n); scanf(%s,p-data.phone); printf(n地址:n); scanf(%s,p-data.addr); rear-next=p; *新结点连接到尾结点之后* rear=p; *尾指针指向新结点* pri

7、ntf(继续建表?(yn):); scanf(%s,&flag); rear-next=NULL; *终端结点指针置空* return ); printf( a. 按编号查询 n); printf( b. 按姓名查询 n); printf(=n); printf( 请 选 择： ); p= p;通讯者结点信息的删除通讯录结点的删除，先调用查找函数，查询到要删除的结点，删除即可。其实现算法如下： *通讯录链表上的结点删除*void DelNode(LinkList ); return; else if(p!=NULL) printf(真的要删除该结点吗？（yn）); scanf(%s,&cho)

8、; if (cho=y|cho=Y) q=); 通讯者结点信息的输出通讯录链表的输出只要讲表头指针赋给一个指针变量p，然后用p向后扫描，直到表尾，p为空为止。因此，其输出链表的算法实现如下：*通讯录链表的输出函数 *void PrintList(LinkList ); while (p!=NULL) printf(%s,%s,%s,%s,%sn,p-data.num,p-data.name,p-data.sex,p-data.phone,p-data.addr); p=p-next; *后移一个结点* 程序源代码#includedata.num); printf(n添加的姓名:n); scan

9、f(%s,p-data.name); printf(n性别:n); scanf(%s,p-data.sex); printf(n电话:n); scanf(%s,p-data.phone); printf(n地址:n); scanf(%s,p-data.addr); rear-next=p; *新结点连接到尾结点之后* rear=p; *尾指针指向新结点* printf(继续建表?(yn):); scanf(%s,&flag); rear-next=NULL; *终端结点指针置空* return ); printf( a. 按编号查询 n); printf( b. 按姓名查询 n); print

10、f(=n); printf( 请 选 择： ); p= p; *通讯录链表上的结点删除*void DelNode(LinkList ); return; else if(p!=NULL) printf(真的要删除该结点吗？（yn）); scanf(%s,&cho); if (cho=y|cho=Y) q=); *通讯录链表的输出函数 *void PrintList(LinkList ); while (p!=NULL) printf(%s,%s,%s,%s,%sn,p-data.num,p-data.name,p-data.sex,p-data.phone,p-data.addr); p=p-

11、next; *后移一个结点* void main() int choice,j=1; while(j) printf(nnnnn); printf(tttt通 信 录 链 表 n); printf(nttt*); printf(nttt* 1通讯录链表的建立 *); printf(nttt* 2通讯者结点的插入 *); printf(nttt* 3通讯者结点的查询 *); printf(nttt* 4通讯者结点的删除 *); printf(nttt* 5通讯录链表的输出 *); printf(nttt* 0退出通讯录管理系统 *); printf(nttt*); printf(nttt请选择菜

12、单号(0-5):); scanf(%d,&choice); getchar(); switch(choice) case 1: printf(*n); printf(* 通 讯 录 链 表 的 建 立 *n); printf(*n); ); printf(* 通 讯 者 信 息 的 添 加 *n); printf(*n); printf(编号 姓名 性别 电话 地址 n); printf(* n); p=(ListNode *)malloc(sizeof(ListNode); *申请新结点* printf(n添加的编号:n); scanf(%s,p-data.num); printf(n添加的

13、姓名:n); scanf(%s,p-data.name); printf(n性别:n); scanf(%s,p-data.sex); printf(n电话:n); scanf(%s,p-data.phone); printf(n地址:n); scanf(%s,p-data.addr); InsertNode(); printf(* 通 讯 录 信 息 的 查 询 *n); printf(*n); p=ListFind(); printf(%s,%s,%s,%s,%sn,p-data.num,p-data.name,p-data.sex,p-data.phone,p-data.addr); el

14、se printf(没有查到要查询的通讯者！n); break; case 4: if(flag1!=1) printf(请先建立表!); getchar(); system(cls); else printf(*n); printf(* 通 讯 录 信 息 的 删 除 *n); printf(*n); DelNode(); printf(* 通 讯 录 链 表 的 输 出 *n); printf(*n); PrintList(）?); choice=getchar(); if(choice=y|choice=Y) j=0; system(cls); printf(nnnnttt=谢谢使用！=

15、); printf(n按任意键退出.); getchar(); break; default: printf(ttn 输入有错，请重新输入!n); printf(n按任意键继续.); getchar(); system(cls); break; 程序调试可执行文件的生成（1）打开VC+6.0，编译连接程序是否有错：连接生成可执行exe文件，成功程序的运行过程双击“通讯录管理系统.exe”（1）出现菜单界面（2）输入菜单项选择外的编号“6”：（3）未输入选项“1”的情况下还未建立通讯录链表，如果直接输入其他除退出外的可选选项此时会提示用户（4）选择1建立通讯录链表，并录入相关信息，如图所示。录入

16、完信息后，会提示是否继续，如果不在继续则输入“n”程序会返回主菜单界面，如果继续则输入“y”程序会继续执行建表。（5）在建好表的基础上，选择选项2，则可根据提示录入相关信息，如图所示。（6）在建表的基础上，选择3，进行通讯者信息查询出现提示“按编号查找”和“按姓名查找”，用户根据需求进行选择操作，如图所示。（7）在建表的基础上，选择4，进行通讯者结点的删除，会首先提示安何种方式进行删除。选择并录入正确的信息后会提示用户确认删除。（7）在建表的基础上，选择5，进行所有通讯者的信息输出，如图所示。（8）进入主菜单选择0，程序提示用户是否退出程序，如图所示。 设计总结课程设计心得课程设计是培养学生综

17、合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对实际工作能力的具体训练和考察过程.通过这次实训，增加了我学习软件技术的兴趣，基本理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法，在不清楚如何下手时，从网上搜索资料进行参考，获益匪浅。2. 建立二叉树，层序、先序遍历设计目标二叉树是一个重要的数据类型，通过建立一个链式存储结构，能够实现前序遍历，中序遍历，后序遍历。以及能够从输入的数据中得知二叉树的叶子节点的个数，二叉树的深度。二叉树遍历实现流程图3设计实现主函数设计void main () BTNode * b,*

18、p;CreateBTNode (b,a(b(d,e),c(f,g) ); printf(1)输出二叉树:);DispBTNode (b);printf(n); printf(2)层次遍历序列：);TravLevel(b);printf(n); printf(3)先序遍历序列：);PreOrder(b);printf(n);用递归算法的先序遍历函数void PreOrder(BTNode *b) if(b!=NULL) printf (%c,b-data); PreOrder(b-lchild); PreOrder(b-rchild);4源代码#include data); PreOrder(b

19、-lchild); PreOrder(b-rchild); void main () BTNode * b,*p; CreateBTNode (b,a(b(d,e),c(f,g) ); printf(1)输出二叉树:);DispBTNode (b);printf(n); printf(2)层次遍历序列：);TravLevel(b);printf(n); printf(3)先序遍历序列：);PreOrder(b);printf(n);设计总结：二叉树是数据结构的的基本内容。虽然程序规模不大，我依然付出了努力，仍免不了各种错误的出现。编程过程需要很大的毅力和耐心，而且要有良好的思维和扎实的专业基础

20、知识，所以我需要不断的学习，发现自身不足之处改正它，逐步提高自己。3.拓扑排序 需求分析：1.采用邻接表法的存储结构来定义有向图 2.实现有向图的创建和遍历 3.求图中顶点的入度设计分析： 拓扑排序的过程中要求找到入度为0的顶点，所以采用邻接表来存储有向图，而要得到邻接表，则先定义有向图的邻接矩阵结构，再把邻接矩阵转化成邻接表。 在具体实现拓扑排序的函数中，当某个顶点的入度为0（没有前驱顶点）时，就将此顶点输出，同时将该顶点的所有后继顶点的入度减1，为了避免重复检测入度为0的顶点，设立一个栈St，以存放入度为0的顶点。源程序代码：#includestdio.; 顶点数MGraph;typede

21、f struct ANode int adjvex; 该弧的终点位置 struct ANode * nextarc; 指向下一条弧的指针ArcNode;typedef struct int no; 顶点信息 int count; 顶点入度 ArcNode * firstarc; 指向第一条弧VNode, AdjListMAXV;typedef struct AdjList adjlist; 邻接表 int n; 图的顶点数ALGraph;void MatTolist(MGraph g, ALGraph * &G) int i, j, n=g.n; ArcNode * p; G = (ALGra

22、ph *)malloc(sizeof(ALGraph); for (i=0; iadjlisti.firstarc = NULL; for (i=0; i=0; j-) if (g.edgesij!=0) p=(ArcNode *)malloc(sizeof(ArcNode); p-adjvex = j; p-nextarc = G-adjlisti.firstarc; G-adjlisti.firstarc = p; G-n=n; void TopSort(ALGraph * G) int i,j,flag=0,aMAXV; int StMAXV, top = -1; 栈St的指针为top

23、ArcNode * p; for (i=0; in; i+) 入度置初值为0 G-adjlisti.count = 0; for (i=0; in; i+) 求所有顶点的入度 p=G-adjlisti.firstarc; while (p!=NULL) G-adjlistp-adjvex.count+; p=p-nextarc; for (i=0; in; i+) if (G-adjlisti.count=0) 入度为0的顶点进栈 top+; Sttop = i; while (top-1) 栈不为空时循环 i = Sttop; top-; 出栈 aflag+=i; 输出顶点 p=G-adjl

24、isti.firstarc; 找第一个相邻顶点 while (p!=NULL) j = p-adjvex; G-adjlistj.count-; if (G-adjlistj.count=0) top+; Sttop = j; 入度为0的相邻顶点进栈 p = p-nextarc; 找下一个相邻顶点 if (flagn) printf(该图存在回路，不存在拓扑序列!n); else printf(该图的一个拓扑序列为:); for(i=0; iflag; i+) printf(%d, ai); printf(n); void main() int i, j; MGraph g; ALGraph * G; G=(ALGraph *)malloc(sizeof(ALGraph); printf(请输入图的顶点数:); scanf(%d, &g