数据结构课程设计----通讯录管理系统

《数据结构课程设计----通讯录管理系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、景德镇陶瓷学院数据结构课程设计景德镇陶瓷学院数据结构课程设计课程设计题目：joseph环、扑克牌游戏、通讯录管理系统院系名称：信息工程学院专业班级：计算机科学与技术（1）班学生姓名：徐脂琴学生学号：4指导老师：林卫中、李娟景德镇陶瓷学院数据结构课程设计2012年6月7日景德镇陶瓷学院数据结构课程设计课题一、JOSEPH环41．需求分析42．测试数据43.流程图：53.源代码54.结果7课题二、扑克牌游戏81.需求分析82.输出的纸牌号为83.流程图：93.源代码94.结果10课题三、通讯录管理系统11

2、摘要11第一章、绪论111.1通讯录管理系统开发的背景111.2通讯录管理系统开发的意义11第二章系统分析122.1可行性分析122.1.1技术可行性122.1.2经济可行性122.1.3操作可行性122.2需求分析122.2.1功能需求122.2.2数据需求132.2.3数据字典132.2.4联系人实体E-R图14景德镇陶瓷学院数据结构课程设计2.2.5系统简单流程图：14第三章详细设计153.1各函数说明153.1.1定义函数153.1.2定义功能函数153.1.3函数编制153.2功能测试193

3、.2.1菜单测试193.2.2信息输入功能测试193.2.3显示信息功能测试203.2.4查找姓名功能测试213.2.5删除信息功能测试223.2.6修改信息功能测试233.2.7添加信息功能测试243.2.8保存功能测试263.2.9清屏功能测试263.2.10退出功能测试27第四章课程设计总结28参考文献29景德镇陶瓷学院数据结构课程设计课题一、joseph环1．需求分析根据题目：“编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限

4、值m,从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。”设计一个程序来求出出列顺序。2．测试数据输入（范围：整型数据）总成员数：7各成员密码：3172474初始值m:6输出（范围：大于等于1，小于等于n的整型数据）出列成员序号：6741532利用单向循环链表存储结构模拟此过程，因为循环链表最后一个结点的指针域指向头结点，整个链表形成一人环，刚好和题中的“n个人按照顺时针方向围

5、坐一圈，每个人只有一个密码（正整数）”内容要求一致，而且，循环链表中任一结点出发均可找到表中其他结点，利用这一优点可较容易地找出报数的人及下一个报数的人，最后按照出列的顺序用一个for语句实现。joseph环的组成成员由密码（password）和序号(No)组成，循环链表的存储结构如下：typedefstructLNode{intpassword;//密码intNo;//序号structLNode*next;//下一成员指针}member;//组成成员结构体景德镇陶瓷学院数据结构课程设计3.流程图：3

6、.源代码typedefstructLNode{intpassword;//密码intNo;//序号structLNode*next;//下一成员指针}member;//组成成员结构体typedefintstatus;#defineOVERFLOW-2#defineOK1景德镇陶瓷学院数据结构课程设计#defineERROR0#include#includestatusCreateList_Circle(member**,int);statusDeleteNode(

7、member**);statusmain(){intn,m;member*head=NULL,*p=NULL;//头指针即首成员地址，遍历指针pprintf("Pleaseenternumberofpeople:");scanf("%d",&n);//总成员数while(n<=0){printf("nmustbepositive,pleaseenteragain:");scanf("%d",&n);}if(!CreateList_Circle(&head,n))//创建循环链表，返回头指针he

8、adreturnOVERFLOW;printf("Pleaseenterinitialm:");scanf("%d",&m);//初始值mwhile(m<=0){printf("mmustbepositive,pleaseenteragain:");scanf("%d",&m);}printf("Theorderis:");p=head;while(n>=2)//寻找出列成员{inti;m=(m%n==0)?n:m%n;//化简m值for