精品通讯录管理系统数据结构毕业论文.docx
《精品通讯录管理系统数据结构毕业论文.docx》由会员分享，可在线阅读，更多相关《精品通讯录管理系统数据结构毕业论文.docx（19页珍藏版）》请在冰豆网上搜索。
精品通讯录管理系统数据结构毕业论文
（此文档为word格式，下载后您可任意编辑修改！
）
数据结构课程设计论文
题目：
1.通讯录管理系统**
7.建立二叉树，层序、先序遍历
14.拓扑排序
姓名：
李东东
班级：
11计科
（2）班
指导教师：
李娟徐星
2013年6月24日
1.通讯录管理系统
开发目的
数据结构旨在使读者学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据逻辑结构和存储结构，以及相应的运算，把现实世界中的问题转化为计算机内部的表示和处理。
设计目的
进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法；掌握软件设计的基本内容和设计方法，并培养规范化软件设计的能力；将理论知识和实际结合起来，锻炼分析解决实际问题的能力。
设计要求
实现通讯录的建立和输出、通讯者的插入、删除和查询等几种操作功能。
用单链表作存储结构；用菜单作为应用程序的主要界面，主界面的主控菜单如下：
通讯录链表
************************************
1.通讯录链表的建立
2.通讯录结点的插入
3.通讯录结点的查询
4.通讯录结点的删除
5.通讯录链表的输出
1.退出通讯录管理系统
************************************
请选择菜单号<0~5>：
*：
使用数字0~5来选择菜单项，其他输入无效，并给出错误提示。
设计功能
程序运行后的功能有：
（1）菜单选择界面
（2）建立通讯录记录
（3）插入联系人记录
（4）查找联系人记录（名称和编号查询）
（6）删除联系人记录
（7）输出所有联系人记录
（8）退出程序
算法设计
系统流程图如图所示：
主函数设计
由于主函数设计的是菜单选择项，所以在程序未退出的的情况下要实现循环运行，并且要考虑到未建立通讯录链表的情况下其他功能无法实现的情况。
故在实现循环运行的功能时定义一个变量j=1，在选择退出后再将j赋值为0，要考虑判定是否建表的情况定义了一个全局变量flag1=0，建链表后flag1赋值为1。
为了达到选择各功能,采用switch判定选择项并跳转入相应功能函数。
判定是否建表语句:
if（flag1!
=1）
{printf（"请先建立表!
"）;
getchar（）;
system（"cls"）;}
功能程序设计
为了达到程序各项功能的实现，以及满足菜单选择项的功能，对每个功能的实现分别用了不同函数，并且有用到函数的嵌套以减少代码的重复。
建立通讯链表设计
要建立链表，首先要生成结点，因此，尾插法建立链表算法描述如下：
（1）使链表的头尾指针head、rear指向新生成的头结点（也就是尾结点）；
（2）置结束标志为0（假）；
（3）while（结束标志不为真）
｛
P指向新生成的结点；
读入一个通讯者数据至新结点的数据域；
将新结点链到尾结点之后；
主函数设计
主函数设计
主函数设计
实现循环运行的功能时定义一个变量j=1，在选择退出后再将j赋值为0，要考虑判定是否建表的情况定义了一个全局变量flag1=0，建链表后flag1赋值为1。
为了达到选择各功能,采用switch判定选择项并跳转入相应功能函数。
判定是否建表语句:
if（flag1!
=1）
{printf（"请先建立表!
"）;
getchar（）;
system（"cls"）;}
建立通讯链表设计
要建立链表，首先要生成结点，因此，尾插法建立链表算法描述如下：
（1）使链表的头尾指针head、rear指向新生成的头结点（也就是尾结点）；
（2）置结束标志为0（假）；
（3）while（结束标志不为真）
｛
P指向新生成的结点；
读入一个通讯者数据至新结点的数据域；
将新结点链到尾结点之后；
使尾指针指向新结点；
提示是否继续建表，读入一个结束的标志；
｝
（4）尾结点的指针域置空置NULL。
具体算法实现如下：
*******尾插法建立带头结点的通讯录链表算法*******
LinkListCreateList（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;*尾指针指向新结点*
printf（"继续建表?
（yn）:
"）;
scanf（"%s",&flag）;
}
rear->next=NULL;*终端结点指针置空*
return"）;
printf（"a.按编号查询\n"）;
printf（"b.按姓名查询\n"）;
printf（"==================\n"）;
printf（"请选择：
"）;
p=p;
}
通讯者结点信息的删除
通讯录结点的删除，先调用查找函数，查询到要删除的结点，删除即可。
其实现算法如下：
********通讯录链表上的结点删除*****************
voidDelNode（LinkList"）;
return;
}
elseif（p!
=NULL）
{
printf（"真的要删除该结点吗？
（yn）"）;
scanf（"%s",&cho）;
if（cho=='y'||cho=='Y'）
{
q="）;
}
}
}
通讯者结点信息的输出
通讯录链表的输出只要讲表头指针赋给一个指针变量p，然后用p向后扫描，直到表尾，p为空为止。
因此，其输出链表的算法实现如下：
********通讯录链表的输出函数**********
voidPrintList（LinkList"）;
while（p!
=NULL）
{
printf（"%s,%s,%s,%s,%s\n",p->data.num,p->data.name,p->data.sex,p->data.phone,p->data.addr）;
p=p->next;*后移一个结点*
}
}
程序源代码
#includeprintf（"\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;*尾指针指向新结点*
printf（"继续建表?
（yn）:
"）;
scanf（"%s",&flag）;
}
rear->next=NULL;*终端结点指针置空*
return"）;
printf（"a.按编号查询\n"）;
printf（"b.按姓名查询\n"）;
printf（"==================\n"）;
printf（"请选择：
"）;
p=p;
}
********通讯录链表上的结点删除*****************
voidDelNode（LinkList"）;
return;
}
elseif（p!
=NULL）
{
printf（"真的要删除该结点吗？
（yn）"）;
scanf（"%s",&cho）;
if（cho=='y'||cho=='Y'）
{
q="）;
}
}
}
********通讯录链表的输出函数**********
voidPrintList（LinkList"）;
while（p!
=NULL）
{
printf（"%s,%s,%s,%s,%s\n",p->data.num,p->data.name,p->data.sex,p->data.phone,p->data.addr）;
p=p->next;*后移一个结点*
}
}
voidmain（）
{
intchoice,j=1;
while（j）
{
printf（"\n\n\n\n\n"）;
printf（"\t\t\t\t通信录链表\n"）;
printf（"\n\t\t\t******************************"）;
printf（"\n\t\t\t*1．通讯录链表的建立*"）;
printf（"\n\t\t\t*2．通讯者结点的插入*"）;
printf（"\n\t\t\t*3．通讯者结点的查询*"）;
printf（"\n\t\t\t*4．通讯者结点的删除*"）;
printf（"\n\t\t\t*5．通讯录链表的输出*"）;
printf（"\n\t\t\t*0．退出通讯录管理系统*"）;
printf（"\n\t\t\t******************************"）;
printf（"\n\t\t\t请选择菜单号（0--5）:
"）;
scanf（"%d",&choice）;
getchar（）;
switch（choice）
{
case1:
{
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添加的姓名:
\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,%s\n",p->data.num,p->data.name,p->data.sex,p->data.phone,p->data.addr）;
}
elseprintf（"没有查到要查询的通讯者！
\n"）;
}
break;
}
case4:
{
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（"\n\n\n\n\t\t\t========谢谢使用！
========="）;
printf（"\n按任意键退出..."）;
getchar（）;
}
break;
default:
printf（"\t\t\n输入有错，请重新输入!
\n"）;
printf（"\n按任意键继续..."）;
getchar（）;
system（"cls"）;
break;
}
}
}
程序调试
可执行文件的生成
（1）打开VC++6.0，编译连接程序是否有错：
Ⅰ
连接生成可执行exe文件，成功
程序的运行过程
双击“通讯录管理系统.exe”
（1）出现菜单界面
（2）输入菜单项选择外的编号“6”：
（3）未输入选项“1”的情况下还未建立通讯录链表，如果直接输入其他除退出外的可选选项此时会提示用户
（4）选择1建立通讯录链表，并录入相关信息，如图所示。
录入完信息后，会提示是否继续，如果不在继续则输入“n”程序会返回主菜单界面，如果继续则输入“y”程序会继续执行建表。
（5）在建好表的基础上，选择选项2，则可根据提示录入相关信息，如图所示。
（6）在建表的基础上，选择3，进行通讯者信息查询出现提示“按编号查找”和“按姓名查找”，用户根据需求进行选择操作，如图所示。
（7）在建表的基础上，选择4，进行通讯者结点的删除，会首先提示安何种方式进行删除。
选择并录入正确的信息后会提示用户确认删除。
（7）在建表的基础上，选择5，进行所有通讯者的信息输出，如图所示。
（8）进入主菜单选择0，程序提示用户是否退出程序，如图所示。
设计总结
课程设计心得
课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节,是对实际工作能力的具体训练和考察过程.通过这次实训，增加了我学习软件技术的兴趣，基本理解和掌握课堂上所学各种基本抽
象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法，在不清楚如何下手时，从网上搜索资料进行参考，获益匪浅。
2.建立二叉树，层序、先序遍历
设计目标
二叉树是一个重要的数据类型，通过建立一个链式存储结构，能够实现前序遍历，中序遍历，后序遍历。
以及能够从输入的数据中得知二叉树的叶子节点的个数，二叉树的深度。
二叉树遍历实现流程图
3设计实现
主函数设计
voidmain（）
{
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"）;}
用递归算法的先序遍历函数
voidPreOrder（BTNode*b）
{
if（b!
=NULL）
{
printf（"%c",b->data）;
PreOrder（b->lchild）;
PreOrder（b->rchild）;
}
4源代码
#include}
voidPreOrder（BTNode*b）用递归算法的先序遍历函数
{
if（b!
=NULL）
{
printf（"%c",b->data）;
PreOrder（b->lchild）;
PreOrder（b->rchild）;
}
}
voidmain（）
{
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"）;
}
设计总结：
二叉树是数据结构的的基本内容。
虽然程序规模不大，我依然付出了努力，仍免不了各种错误的出现。
编程过程需要很大的毅力和耐心，而且要有良好的思维和扎实的专业基础知识，所以我需要不断的学习，发现自身不足之处改正它，逐步提高自己。
3.拓扑排序
需求分析：
1.采用邻接表法的存储结构来定义有向图
2.实现有向图的创建和遍历
3.求图中顶点的入度
设计分析：
拓扑排序的过程中要求找到入度为0的顶点，所以采用邻接表来存储有向图，而要得到邻接表，则先定义有向图的邻接矩阵结构，再把邻接矩阵转化成邻接表。
在具体实现拓扑排序的函数中，当某个顶点的入度为0（没有前驱顶点）时，就将此顶点输出，同时将该顶点的所有后继顶点的入度减1，为了避免重复检测入度为0的顶点，设立一个栈St，以存放入度为0的顶点。
源程序代码：
#include}MGraph;
typedefstructANode
{
intadjvex;该弧的终点位置
structANode*nextarc;指向下一条弧的指针
}ArcNode;
typedefstruct
{
intno;顶点信息
intcount;顶点入度
ArcNode*firstarc;指向第一条弧
}VNode,AdjList[MAXV];
typedefstruct
{
AdjListadjlist;邻接表
intn;图的顶点数
}ALGraph;
voidMatTolist（MGraphg,ALGraph*&G）
{
inti,j,n=g.n;
ArcNode*p;
G=（ALGraph*）malloc（sizeof（ALGraph））;
for（i=0;iG->adjlist[i].firstarc=NULL;
for（i=0;ifor（j=n-1;j>=0;j--）
if（g.edges[i][j]!
=0）
{
p=（ArcNode*）malloc（sizeof（ArcNode））;
p->adjvex=j;
p->nextarc=G->adjlist[i].firstarc;
G->adjlist[i].firstarc=p;
}
G->n=n;
}
voidTopSort（ALGraph*G）
{
inti,j,flag=0,a[MAXV];
intSt[MAXV],top=-1;栈St的指针为top
ArcNode*p;
for（i=0;in;i++）入度置初值为0
G->adjlist[i].count=0;
for（i=0;in;i++）求所有顶点的入度
{
p=G->adjlist[i].firstarc;
while（p!
=NULL）
{
G->adjlist[p->adjvex].count++;
p=p->nextarc;
}
}
for（i=0;in;i++）
if（G->adjlist[i].count==0）入度为0的顶点进栈
{
top++;St[top]=i;
}
while（top>-1）栈不为空时循环
{
i=St[top];top--;出栈
a[flag++]=i;输出顶点
p=G->adjlist[i].firstarc;找第一个相邻顶点
while（p!
=NULL）
{
j=p->adjvex;
G->adjlist[j].count--;
if（G->adjlist[j].count==0）
{
top++;St[top]=j;入度为0的相邻顶点进栈
}
p=p->nextarc;找下一个相邻顶点
}
}
if（flagn）
printf（"该图存在回路，不存在拓扑序列!
\n"）;
else
{
printf（"该图的一个拓扑序列为:
"）;
for（i=0;iprintf（"%d",a[i]）;
printf（"\n"）;
}
}
voidmain（）
{
inti,j;
MGraphg;
ALGraph*G;
G=（ALGraph*）malloc（sizeof（ALGraph））;
printf（"请输入图的顶点数:
"）;
scanf（"%d",&g
升级会员 