数据结构家谱管理系统
//////////////////////////////////////////////////////////// ///////////////////
//题目：家谱资料管理
//要求：家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件，
//实现对一个家族所有的资料进行收集整理。支持对家谱的增加，删除，更新，统计等。
//////////////////////////////////////////////////////////// ///////////////////
#include
#include
#include
int MATEFLAG=0;
typedef struct TreeNode
int Num; //记录这个人拥有几个儿女
char Name[20]; //记录这个人的姓名
char Kind; //标示节点的种类有女G男B
struct TreeNode * NextNode[20]; //记录这个人的儿女struct TreeNode * Parent; //记录这个节点的父节点
}TreeNode;
void CreatTree(TreeNode *Tree);
void OutPutAll(TreeNode *Tree);
TreeNode * SearchTree(TreeNode *Tree,char name[],int length);
void MainMenue(TreeNode *Tree);
void SubMenue1(TreeNode * Tree);
void SubMenue2(TreeNode *Tree);
void Change(TreeNode * Tree);
void AddNew(TreeNode * Tree);
void OutPutMessage(TreeNode * Tree,char name[],int length);
//主函数
void main()
{
TreeNode *Tree;
Tree=(TreeNode *)malloc(sizeof(TreeNode));
Tree->Parent =NULL;
strcpy(Tree->Name,"0");
MainMenue(Tree);
}
//添加新的成员
void AddNew(TreeNode * Tree)
{
SubMenue2(Tree);
}
//输出副菜单
void SubMenue2(TreeNode *Tree)
{
char c;
int num;
char name[20];
TreeNode * NewNode;
getchar();
while(1)
{
system("cls");
printf("\t");
printf("\n\n\t ---*****---请选择你的操作---****--- ");
printf("\n\t---*---*---*---A:添加某个人的子女的信息---*---*---*---*---- ");
printf("\n\t---*---*---*---B:添加某个人配偶的信息-*---*---*---*---*---- ");
printf("\n\t---*---*---*---C:退出-*---*---*---*---*---*---*---*---*----\n\t");
c=getchar();
switch(c)
{
case 'A':
printf("\n\n\t请输入那个人的名字:\n\t");
scanf("%s",name);
Tree=SearchTree(Tree,name,20);
if(Tree==NULL)
{
printf("\n\n\t****该家谱图中没有%s这个人的信息请确认是否输入错误*****\n",name);
break;
}
if(Tree->Parent==NULL&&Tree->NextNode[0]==NULL||Tree ->Parent!=NULL&&Tree->Name!=Tree->Parent->NextNode[0]->Name)
{
printf("\n\n\t%s至今还没有配偶请先添加配偶",Tree->Name);
break;
}
if(Tree->Parent==NULL&&(Tree->Num>20||Tree->Num<0)) Tree->Num=0;
if(MATEFLAG==1)
Tree=Tree->Parent;
NewNode=(TreeNode *)malloc(sizeof(TreeNode));
printf("\n\n\t请输入添加人员姓名:\n\t");
scanf("%s",NewNode->Name);
printf("\n\n\t请输入添加人员性别女G男B:\n\t");
scanf("%1s",&NewNode->Kind);
num=Tree->Num;
NewNode->NextNode[0]=(TreeNode
*)malloc(sizeof(TreeNode));
NewNode->NextNode[0]=NULL;
NewNode->Num=0;
NewNode->Parent=Tree;
Tree->NextNode[num+1]=NewNode;
Tree->Num=Tree->Num+1;
printf("\n\n\t-------------子女的信息添加成功----------------");
break;
case 'B':
printf("\n\n\t请输入那个人的名字:\n\t");
scanf("%s",name);
Tree=SearchTree(Tree,name,20);
if(Tree->Parent!=NULL&&strcmp(Tree->Name,Tree->Parent ->NextNode[0]->Name)==0||Tree->NextNode[0]!=NULL) {
printf("\n\n\t已经有了配偶");
break;
}
if(Tree==NULL)
{
printf("\n\n\t****该家谱图中没有%s这个人的信息请确认是否输入错误*****\n",name);
break;
}
NewNode=(TreeNode *)malloc(sizeof(TreeNode));
printf("\n\n\t请输入添加人员姓名:\n\t");
scanf("%s",NewNode->Name);
printf("\n\n\t请输入添加人员性别女G男B:\n\t");
scanf("%1s",&NewNode->Kind);
NewNode->Parent=Tree;
Tree->NextNode[0]=NewNode;
break;
case 'C':
printf("\n\n\t----------------本项服务到此结束-----------------");
break;
case '\n':
break;
default:
printf("\n\n\t--------对不起!你的选择不在服务范围之内!--------- ");
printf("\n\t-----------请您再次选择所需的服务项!------------- ");
printf("\n\t------------------谢谢合作!----------------------\n\t");
break;
}
if (c=='C'||c=='c') //??
break;
printf("\n\n\t--------------请按Enter键继续操作--------------");
getchar();
getchar();
}
}
//修改某个人的信息
void Change(TreeNode * Tree)
{
char name[20];
TreeNode * NewNode;
printf("\n\t请输入你要修改的人的信息:\n\t");
scanf("%s",name);
NewNode=SearchTree(Tree,name,20);
if(NewNode==NULL)
{
printf("\n\n\t****该家谱图中没有%s这个人的信息请确认是否输入错误*****\n",name);
return;
}
else
{
SubMenue1(NewNode);
}
}
//输出副菜单
void SubMenue1(TreeNode * Tree)
{
char c;
int flag,i;
char name[20];
char Parent[2][20];
TreeNode * NewNode;
getchar();
while(1)
{
system("cls");
printf("\t");
printf("\n\n\t ---*****---请选择你的操作---****--- ");
printf("\n\t---*---*---*---A:修改个人的信息---*---*---*---*---*---*---- ");
printf("\n\t---*---*---*---B:修改父母的信息---*---*---*---*---*---*---- ");
printf("\n\t---*---*---*---C:修改兄弟姐妹的信息---*---*---*---*---*---- ");
printf("\n\t---*---*---*---D:修改子女的信息---*---*---*---*---*---*---- ");
printf("\n\t---*---*---*---E:修改配偶的信息---*---*---*---*---*---*---- ");
printf("\n\t---*---*---*---F:退出-*---*---*---*---*---*---*---*---*----\n\t");
c=getchar();
switch(c)
{
case 'A':
printf("\n\n\t请输入修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t");
scanf("%s",name);
if(strcmp(name,"0")!=0)
strcpy(Tree->Name,name);
printf("\n\n\t是否要修改性别:如果需要就输入'1'不需要修改就输入'0'然后按Enter键继续\n\t");
scanf("%d",&flag);
if (flag==1)
{
if(Tree->Kind=='G'||Tree->Kind=='g')
Tree->Kind='B';
else Tree->Kind='G';
}
printf("\n\n\t个人信息修改成功");
break;
case 'B':
if(Tree->Parent==NULL)
//判断是不是头节点
{
printf("\n\t是这个家谱图里最顶端的人没有父母信息!",name);
break;
}
if (MATEFLAG==1)
//判断是不是入赘或加入此间的
{
if(Tree->Kind=='G'||Tree->Kind=='g')
{
printf("\n\n\t她是嫁入此间的所以父母信息不在家谱内包括");
}
else
{
printf("\n\n\t他是入赘此间的所以父母信息不在家谱内包括");
}
break;
}
if(Tree->Parent->Kind=='G'||Tree->Parent->Kind=='g') {
strcpy(Parent[0],"母亲");
strcpy(Parent[1],"父亲");
}
else
{
strcpy(Parent[0],"父亲");
strcpy(Parent[1],"母亲");
}
printf("\n\n\t请输入%s要修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t",Parent[0]);
scanf("%s",name);
if(strcmp(name,"0")!=0)
strcpy(Tree->Parent->Name,name);
printf("\n\n\t请输入%s要修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t",Parent[1]);
scanf("%s",name);
if(strcmp(name,"0")!=0)
strcpy(Tree->Parent->NextNode[0]->Name,name);
printf("\n\n\t-------------父母的信息修改成功----------------");
break;
case 'C':
NewNode=Tree->Parent;
if(NewNode==NULL)
//判断是不是头节点
{
printf("\n\t是这个家谱图里最顶端的人没有兄弟姐妹信息!",name);
break;
}
if (MATEFLAG==1)
//判断是不是入赘或加入此间的
{
if(Tree->Kind=='G'||Tree->Kind=='g')
{
printf("\n\n\t她是嫁入此间的所以兄弟姐妹信息不在家谱内包括");
}
else
{
printf("\n\n\t他是入赘此间的所以兄弟姐妹信息不在家谱内包括");
}
break;
}
if(NewNode->Num==1)
{
printf("\n\n\t没有兄弟姐妹");
break;
}
else
{
for(i=1;i<=NewNode->Num;i++)
{
if(NewNode->NextNode[i]->Name!=Tree->Name)
{
printf("\n\n\t请输入%s修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t",NewNode->NextNode[i]->Name);
scanf("%s",name);
if(strcmp(name,"0")!=0)
strcpy(NewNode->NextNode[i]->Name,name);
printf("\n\n\t是否要修改性别:如果需要就输入'1'不需要修改就输入'0'然后按Enter键继续\n\t");
scanf("%d",&flag);
if (flag==1)
{
if(NewNode->NextNode[i]->Kind=='G'||NewNode->NextN ode[i]->Kind=='g')
NewNode->NextNode[i]->Kind='B';
else NewNode->NextNode[i]->Kind='G';
}
}
}
}
printf("\n\n\t------------兄弟姐妹的信息修改成功-------------");
break;
case 'D':
if(Tree->Num==0)
{
printf("\n\n\t至今还没有子女");
break;
}
if (Tree->Parent !=NULL)
if
(strcmp(Tree->Name,Tree->Parent->NextNode[0]->Name)==0) //如果他是入赘或者是嫁入的就需用配偶节点完成修改
{
Tree=Tree->Parent;
}
for(i=1;i<=Tree->Num;i++)
{
printf("\n\n\t请输入%s修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t",Tree->NextNode[i]->Name);
scanf("%s",name);
if(strcmp(name,"0")!=0)
strcpy(Tree->NextNode[i]->Name,name);
printf("\n\n\t是否要修改性别:如果需要就输入'1'不需要修改就输入'0'然后按Enter键继续\n\t");
scanf("%d",&flag);
if (flag==1)
{
if(Tree->NextNode[i]->Kind=='G'||Tree->NextNode[i]->Kind =='g')
Tree->NextNode[i]->Kind='B';
else Tree->NextNode[i]->Kind='G';
}
}
printf("\n\n\t---------------子女的信息修改成功
----------------");
break;
case 'E':
if(Tree->Parent!=NULL)
{
if
(Tree->NextNode[0]==NULL&&strcmp(Tree->Name,Tree->Pare nt->NextNode[0]->Name)!=0)
{
printf("\n\n\t至今还没有配偶");
break;
}
if
(strcmp(Tree->Name,Tree->Parent->NextNode[0]->Name)==0) {
printf("\n\n\t请输入%s修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t",Tree->Parent->Name);
scanf("%s",name);
if(strcmp(name,"0")!=0)
strcpy(Tree->Parent->Name,name);
}
else
{
printf("\n\n\t请输入%s修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t",Tree->NextNode[0]->Name);
scanf("%s",name);
if(strcmp(name,"0")!=0)
strcpy(Tree->NextNode[0]->Name,name);
}
}
else
{
if(Tree->NextNode[0]==NULL)
printf("\n\n\t至今还没有配偶");
else
{
printf("\n\n\t请输入%s修改的姓名:如果不需要修改就输入‘0’然后按Enter键继续\n\t",Tree->NextNode[0]->Name);
scanf("%s",name);
if(strcmp(name,"0")!=0)
数据结构家谱管理系统范本
数据结构家谱管理 系统
宁波大红鹰学院 信息工程学院 课 程 设 计 报 告 项目名 家谱查询系统 称： 白钰琦 项目组 长： 徐程凯、徐海域、项鸿伟 项目成 员： 10计科1班 班级名 称： 计算机科学与技术 专业名 称： 完成时间: 12月1日 信息工程学院制 目录 一、案例描述 ............................................................ 错误!未定义书签。 1、总体描述 ....................................................... 错误!未定义书签。 2、模块描述 ....................................................... 错误!未定义书签。
二、设计思路 ............................................................ 错误!未定义书签。 三、程序设计 ............................................................ 错误!未定义书签。 1、数据结构描述................................................ 错误!未定义书签。 2、主函数及其流程图........................................ 错误!未定义书签。 3、源程序 ........................................................... 错误!未定义书签。 四、调试与分析 ........................................................ 错误!未定义书签。 1、主菜单 ........................................................... 错误!未定义书签。 2、显示家谱信息................................................ 错误!未定义书签。 3、显示家谱中第n代人所有信息 .................... 错误!未定义书签。 4、按姓名查找某人并相应输出 ........................ 错误!未定义书签。 5、按出生日期查找家谱成员信息 .................... 错误!未定义书签。 6、为家谱中成员添加孩子信息 ........................ 错误!未定义书签。 7、为家谱中成员添加妻子信息 ........................ 错误!未定义书签。 8、删除家谱中成员及其后代信息 .................... 错误!未定义书签。 9、修改家谱中成员信息.................................... 错误!未定义书签。 10、确定家谱中两个成员关系 .......................... 错误!未定义书签。 11、按出生年月排序家谱 .................................. 错误!未定义书签。 五、设计总结 ............................................................ 错误!未定义书签。 1、完成情况 ....................................................... 错误!未定义书签。 2、心得体会 ....................................................... 错误!未定义书签。
数据结构课程设计独立题目
题目2：运动会分数统计 1.问题描述 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 2.功能要求 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分； 3)可以按学校编号、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 。 题目6：哈夫曼编/译码器 1.问题描述 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 2.功能要求 I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree 中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile 中。 D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 T：印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint 中。 题目9：构造可以使n个城市连接的最小生成树 1.问题描述 给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 2.功能要求 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
家谱管理系统的源代码
#include
brith[i]='\0'; for(i=0;i<20;i++) address[i]='\0'; for(i=0;i<20;i++) dietime[i]='\0'; for(i=0;i<10;i++) child[i]=0; for(i=0;i<20;i++) parent[i]='\0'; live='\0'; marry='\0'; data=-10; generation=0; numberchild=0; } }; void setupinfo(per person[]); void display(per person[],int&); void displayhome(per person[],int&); void displayinfo(per person[],int&); void namesearch(per person[],int&);
家谱管理系统 -数据结构大作业
/* 家谱管理系统 任务：实现具有下列功能的家谱管理系统 功能要求： 1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容： 姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 2). 实现数据的存盘和读盘。 3). 以图形方式显示家谱。 4). 显示第n 代所有人的信息。 5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 6). 按照出生日期查询成员名单。 7). 输入两人姓名，确定其关系。 8). 某成员添加孩子。 9). 删除某成员（若其还有后代，则一并删除）。 10).修改某成员信息。 11).按出生日期对家谱中所有人排序。 12).打开一家谱时，提示当天生日的健在成员。 要求：建立至少30个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。 测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。 测试数据及测试结果请在上交的资料中写明； */ #include
#include
家谱管理系统1(1)
《软件综合设计》 家谱管理系统 院系：计算机科学技术学院二系 班级：计11 – 2班 姓名：刘文秀（15） 合作者：姜雪(05) 、岳奉宜(33) 指导教师：薛曼玲 2013 年 12 月 01 日
《软件综合设计》任务书 一、题目：家谱管理系统 二、设计要求 （1）刘文秀（组长）、姜雪和岳奉宜组成课程设计小组。 （2）小组成员分工协作完成。要求每个成员有自己相对独立的模块，，同时要了解其他组员完成的内容。 （3）查阅相关资料，自学具体课题中涉及到的新知识。 （4）采用结构化、模块化程序设计方法设计，功能要完善，界面美观。 （5）所设计的系统应有菜单、动画和音乐。 （6）按要求写出课程设计报告，并于设计结束后1周内提交。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件需求分析、总体设计、详细设计、程序的调试与测试、总结与体会、结束语、程序清单（带中文注释）、参考文献等。报告一律用A4纸打印，正文的中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。1级标题中文字体为黑体，西文字体为Time New Roma，采用三号字；段落为居中、段前18磅、段后12磅、行距采用“固定值”18磅，首行缩进：无，段中不分页，与下段同页。仅一级标题上目录。 三、课程设计工作量 由于是设计小组团结协作完成设计任务，一般每人的程序量在400行有效程序行以上，不得抄袭。 四、课程设计工作计划 2013年12月2日，指导教师讲课，学生根据题目准备资料，需求分析； 2013年12月3日，设计小组进行总体方案设计和任务分工； 2013年12月4日～2013年12月10日，每人完成自己承担的程序模块并通过独立编译； 2013年12月11日～12日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行； 2013年12月13日，验收、开始撰写课程设计报告； 2013年12月18日前，提交课程设计报告和软件。 指导教师签章： 教研室主任签章
数据结构家谱课程设计报告
家谱管理系统 姓名：田鑫磊 学号：1514020421 (1)功能部分： 本程序共实现了6个功能分别为： 1.读出家谱并显示 2.确定指定成员在家族中的辈份 3.输出指定辈的所有成员 4.在家谱中添加新成员，并追加到文件中 5.输出指定家庭的所有成员 6. 退出本系统 (2)各功能的算法思想： 1.读出家谱并显示 存储结构用栈，按照先显示双亲，然后显示其所有孩子的顺序显示所有的家庭成员。 2.确定指定成员在家族中的辈份 用求成员所在的二叉树中的层数（按层遍历二叉树）来确定，这里采用的是递归算法3.输出指定辈的所有成员 此处定义了一个新的结构体类型（增加存储节点所在的层数），定义如下： struct { BTNode *q; int loc; //存结点所在的层数 }qu[10]; 并用一个队列来比较显示同辈分的所有成员。 4.在家谱中添加新成员，并追加到文件中 首先，输入一个新成员的名字； 然后，输入其双亲； 之后，再添加到整个存储二叉链表中。 然后，再将新的存储结构写回到文件中。 二叉链表的结点类型为：typedef struct node { ElemType data[10]; //存放成员的名字 struct node *child; //其孩子指针 struct node *brother; //其兄弟指针 }BTNode; 5.输出指定家庭的所有成员 首先，设一个栈，并设一个标记位，先置1； 然后，找到输入的要待显示的成员，将标记位置0； 再次，显示其孩子和兄弟，依次下去直到显示完其所有的亲戚。 6.退出本系统 通过一个输入字符q来控制，每完成一个功能，系统提示是否要继续操作：
数据结构家谱管理系统
//////////////////////////////////////////////////////////// /////////////////// //题目：家谱资料管理 //要求：家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件， //实现对一个家族所有的资料进行收集整理。支持对家谱的增加，删除，更新，统计等。 //////////////////////////////////////////////////////////// /////////////////// #include
int Num; //记录这个人拥有几个儿女 char Name[20]; //记录这个人的姓名 char Kind; //标示节点的种类有女G男B struct TreeNode * NextNode[20]; //记录这个人的儿女struct TreeNode * Parent; //记录这个节点的父节点 }TreeNode; void CreatTree(TreeNode *Tree); void OutPutAll(TreeNode *Tree); TreeNode * SearchTree(TreeNode *Tree,char name[],int length); void MainMenue(TreeNode *Tree); void SubMenue1(TreeNode * Tree); void SubMenue2(TreeNode *Tree); void Change(TreeNode * Tree); void AddNew(TreeNode * Tree);
最新数据结构课程设计题目
数据结构课程设计 一、考核方法和内容 根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准： 优秀：答辩所有问题都能答出+报告良好 或报告良好+实现“提高部分”的功能； 良好：答辩所有问题都能答出+报告一般； 或报告一般+实现“提高部分”的功能； 中等：答辩大部分问题能答出+报告良好； 及格：答辩大部分问题能答出+报告一般； 以下四种，都不及格： 1)答辩几乎答不出问题； 2)报告几乎都是代码； 3)雷同部分达到60%； 4)课设报告与数据结构和c/c++关联不大。 课设报告的装订顺序如下： 任务书（签名，把题目要求贴在相应位置，注意下划线）-----目录（注意目录的格式，页码）-----1、设计任务（题目要求）-----2、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等）----4、编码实现（重要函数的实现代码）-----5、调试分析（选择多组测试数据、运行截图、结果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参考文献； 课设报告打印要求： B5纸张打印，报告总页数控制在10—15页内，报告中不能全是代码，报告中代码总量控制在3页内。版式：无页眉，有页码，页码居中 字号：小四，单倍行距 字体：宋体+Times new Romar 截图：截图要配图的编号和图的题目，如：“图1 Insert函数流程图” 二、课程设计的题目 1.长整数的加法运算 2.通讯录管理系统的设计与实现——顺序表 3.广义表的应用 4.学生成绩管理系统的设计与实现 5.家谱管理系统的设计与实现 6.集合的并、交和差运算的程序 7.运动会分数统计 8.一元多项式计算器 9.文章编辑 10.哈夫曼树及其编码 11.校园导游咨询 12.通讯录管理系统的设计与实现——单链表 13.地图着色问题 14.内部排序算法比较 15.火车售票系统 16.图书管理系统 17.客户消费积分管理系统 18.产品进销存管理系统
家谱管理系统(含源代码)
家谱管理系统——C语言（数据结构） 目的和要求：树形结构是一种非常重要的非线性结构，它用于描述数据元素之间的层次关系，人类家谱是树形结构的典型体现，通过此项训练让学生掌握树形结构的知识；使学生重点掌握树与二叉树的转换，二叉树的存储和遍历，和二叉树相关的一些运算；要求完成家谱信息的录入和保存，任意成员的查找及某一成员祖先、子孙、兄弟、堂兄弟的查找。 排答疑和辅导。 完整代码： #include
数据结构(二叉树)家谱管理系统
数学与计算机学院 课程设计说明书 课程名称: 数据结构与算法课程设计 课程代码: 题目: 二叉树生成家谱 年级/专业/班: 学生姓名: 学号: 开始时间: 2015 年 12 月 09 日 完成时间: 2015 年 12 月 29 日 课程设计成绩： 指导教师签名：年月日目录（小三黑体，居中）
1 需求分析 (6) 1.1任务与分析 (6) 1.2测试数据 (6) 2 概要设计 (7) 2.1 ADT描述 (7) 2.2程序模块结构 (8) 2.3各功能模块 (9) 3 详细设计 (10) 3.1结构体定义 (10) 3.2 初始化 (11) 3.3 插入操作 (13) 3.4 查询操作 (15) 4 调试分析 (18) 5 用户使用说明 (18) 6 测试结果 (18) 结论 (23) 附录 (24) 参考文献 (25)
随着计算机科学技术、计算机产业的迅速发展，计算机的应用普及也在以惊人的速度发展，计算机应用已经深入到人类社会的各个领域。 计算机的应用早已不限于科学计算，而更多地应用在信息处理方面。 计算机可以存储的数据对象不再是纯粹的数值，而扩展到了字符、声 音、图像、表格等各种各样的信息。对于信息的处理也不再是单纯的 计算，而是一些如信息存储、信息检索等非数值的计算。那么，现实 世界的各种数据信息怎样才能够存储到计算机的内存之中，对存入计 算机的数据信息怎样进行科学处理，这涉及计算机科学的信息表示和 算法设计问题。为解决现实世界中某个复杂问题，总是希望设计一个 高效适用的程序。这就需要解决怎样合理地组织数据、建立合适的数 据结构，怎样设计适用的算法，以提高程序执行的时间效率和空间效 率。“数据结构”就是在此背景下逐步形成、发展起来的。 在各种高级语言程序设计的基本训练中，解决某一实际问题的步骤一般是：分析实际问题；确定数学模型；编写程序；反复调试程序直 至得到正确结果。所谓数学模型一般指具体的数学公式、方程式等，如牛顿迭代法解方程，各种级数的计算等。这属于数值计算的一类问 题。而现实生活中，更多的是非数值计算问题，如手机中的通讯录，人们对它的操作主要是查找、增加、删除或者修改电话记录。再如，人们经常在互联网上查阅各种新闻，或查阅电子地图，人们可以在某 城区地图上查找自己所需的街道或店铺，其操作主要是搜索和查询。 下面再来分析几个典型实例，它们的主要特点是：不同实例的数据元 素之间存在不同的关系；对数据信息的处理主要有插入、删除、排序、 检索等。 关键词：网络化；计算机；对策；二叉树
数据结构课程设计题目
数据结构课程设计 一、考核方法和容 根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 评分标准： 优秀：答辩所有问题都能答出+报告良好 或报告良好+实现“提高部分”的功能； 良好：答辩所有问题都能答出+报告一般； 或报告一般+实现“提高部分”的功能； 中等：答辩大部分问题能答出+报告良好； 及格：答辩大部分问题能答出+报告一般； 以下四种，都不及格： 1)答辩几乎答不出问题； 2)报告几乎都是代码； 3)雷同部分达到60%； 4)课设报告与数据结构和c/c++关联不大。 课设报告的装订顺序如下： 任务书（签名，把题目要求贴在相应位置，注意下划线）-----目录（注意目录的格式，页码）-----1、设计任务（题目要求）-----2、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等）----4、编码实现（重要函数的实现代码）-----5、调试分析（选择多组测试数据、运行截图、结果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参考文献； 课设报告打印要求： B5纸打印，报告总页数控制在10—15页，报告中不能全是代码，报告中代码总量控制在3页。版式：无页眉，有页码，页码居中 字号：小四，单倍行距 字体：宋体+Times new Romar 截图：截图要配图的编号和图的题目，如：“图1 Insert函数流程图” 二、课程设计的题目 1.长整数的加法运算 2.通讯录管理系统的设计与实现——顺序表 3.广义表的应用 4.学生成绩管理系统的设计与实现 5.家谱管理系统的设计与实现
数据结构家谱管理系统报告书
数据结构大作业说明文档 一、题目的选择 这次数据结构的大作业，我的选题是家谱管理系统的设计与实现。由于平时疏于编程——针对我得个人实际——我把主要的目标定位在完成家谱管理系统得基本要求。（基本要求大纲中有，就不浪费版面了） 二、设计的思路 接到这个题目，我的总体设计思路是先为程序搭建好一个结构框架，再跟据时间的宽裕程度和其它的要求逐步增强程序的性能。 关于IO的设计： 考虑到题目要求家谱信息以树形的形式一次读入内存，而个人的各种资料现在虽然条目不多，但随着程序的升级，以后可能变得越来越大。我把树形结构和个人信息记录的文档分为两个文件保存在外存中，一个文件串行化地记录家谱树的结构信息，保存少量个人信息作为识别标志；另一个文件保存完整的个人信息，所有的个人信息以线性记录的方式记录在其中。当程序运行要读入家谱结构时，只读入保存少量记录的文件并建立起树形结构。索引时，以树形中的少量信息为依据在另一个文件中找到全部的各人信息资料。 这样的好处主要有两点： 1. 由于树形结构是串行化记录于外存，一个节点记录多次，信息大量冗余，如果树形节点中保留全部信息，必将造成大量的空间浪费；只保存作为索引的少量信息在树形结构中，节约了空间。 2. 由于结构的精简，在家谱初始化时读入内存需要的时间相应减少，节约了装载时间。 这样做存在的问题： 每次执行修改，添加，删除，查询时都要直接访问外存来取得或写入数据。内外存访问上的巨大时间差的存在，使得进行这些操作相对来说并不显得很高效。 关于树形的结构： 在树形结构的选择上，根据实际中多子女的现象选择一般树，考虑到家谱中成员可能存在的不定成员数问题，抛弃了以数组为基础的一般树方案，决定用链表来实现。 树形结构的外存保存。为了提高效率，树形结构在程序初始化时由外存文件一次读入内存，此后不管插入还是修改，删除都不再对外存的树结构保存文件进行操作，只在内存中处理，程序退出时对外存树结构文件进行一次更新。也就是说，不管在程序运行中中对家谱结构进行多少种，多少次的操作，外存的树结构文件始终只会被程序访问两次。
(完整word版)家谱管理系统
洛 阳 理 工 学 院 课 程 设 计 报 告 课程名称 ___________________________________ 设计题目 ___________________________________ 专 业 ___________________________________ 班 级 ___________________________________ 学 号 ___________________________________ 姓 名 ___________________________________ 完成日期 ___________________________________ 数据结构课程设计 家谱管理系统 计算机科学与技术 B150405 B15080822 宋士龙 2016年12月30日
课程设计任务书 设计题目：家谱管理系统 设计内容与要求： 【问题描述】：实现具有下列功能的家谱管理系统 1). 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的。 2). 实现数据的存盘和读盘。 3). 显示家谱。 4). 按照出生日期查询成员名单。 5). 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 6). 修改某成员信息。 【基本要求】： 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。 测试数据：要求使用1、全部合法数据；2、局部非法数据。进行程序测试，以保证程序的稳定。 测试数据及测试结果请在上交的资料中写明。 指导教师：_______________ 年月日 课程设计评语 成绩： 指导教师：_______________ 年月日
家谱管理系统数据结构大作业
家谱管理系统 任务：实现具有下列功能的家谱管理系统功能要求： 1）. 输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡），也可附加其它信息、但不是必需的2）. 实现数据的存盘和读盘。 3）. 以图形方式显示家谱。 4）. 显示第n 代所有人的信息。 5）. 按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。 6）. 按照出生日期查询成员名单。 7）. 输入两人姓名，确定其关系。 8）. 某成员添加孩子。 9）. 删除某成员（若其还有后代，则一并删除）。 10）.修改某成员信息。 11）.按出生日期对家谱中所有人排序。 12）.打开一家谱时，提示当天生日的健在成员。要求：建立至少30 个成员的数据，以较为直观的方式显示结果，并提供文稿形式以便检查。界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据； 2、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； */ #include
数据结构课程设计题目
数据结构课程设计题目 题目一考试报名系统(必做) 项目简介： 考试报名工作给各高校报名工作带来了新的挑战，给教务管理部门增加了很大的工作量。本项目是对考试报名管理的简单模拟，用控制台选项的选择方式完成下列功能：输入考生信息；输出考生信息；查询考生信息；添加考生信息；修改考生信息；删除考生信息。 项目功能要求： 本项目的实质是完成对考生信息的建立，查找，插入，修改，删除等功能。其中考生信息包括准考证号，姓名，性别，年龄和报考类别等信息。项目在设计时应首先确定系统的数据结构，定义类的成员变量和成员函数；然后实现各成员函数以完成对数据操作的相应功能；最后完成主函数以验证各个成员函数的功能并得到运行结果。（建议采用链表实现） 系统示例 题目二约瑟夫生者死者游戏
项目简介 约瑟夫生者死者游戏的大意是：30个旅客同乘一条船，因为严重超载，加上风高浪大危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免于难。无奈，大家只得统一这种方法，并议定30个人围成一圈，由第一个人开始，依次报数，数到第9人，便将他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。 项目功能要求：(要求采用单循环链表) 本游戏的数学建模如下：假如N个旅客排成一个环形，依次顺序编号1, 2, …, N。从某个指定的第S号开始。沿环计数，每数到第M个人就让器出列，且从下一个人开始重新计数，继续进行下去。这个过程一直进行到剩下K个旅客为止。 本游戏要求用户输入的内容包括： 1、旅客的个数，也就是N的值； 2、离开旅客的间隔书，也就是M的值； 3、所有旅客的序号作为一组数据要求存放在某种数据结构中。 本游戏要求输出的内容是包括： 1.离开旅客的序号； 2.剩余旅客的序号。 系统示例 题目三勇闯迷宫游戏 项目简介： 迷宫只有两个门，一个门叫入口，另一个门叫出口。一个骑士骑马从入口进入迷宫，迷宫设置很多障碍，骑士需要在迷宫中寻找通路以到达出口。
数据结构大作业之家谱管理系统
C++实现的数据结构大作业之家谱管理系统 欢迎界面： 主菜单: 其他一些运行结果不在一一列举，一面篇幅过长。
这个家谱管理系统，支持键盘操作，所有的操作都可以用键盘完成，如选择功能、退出等。代码的实现使用的是c++11标准，与旧标准或有不同。 类的头文件： #include
Member*pson=nullptr;//指向儿子的指针 Member*pbro=nullptr;//指向兄弟的指针private: //成员的各种数据 string name="未知"; string birthPlace="未知"; BirthDay birthDay; string sex="未知"; float height=0; int age=0; string education="未知"; string job="未知"; string father="未知"; }; class FamilySystem{ public: FamilySystem()=default;//使用默认合成构造函数 ~FamilySystem(){ delete root; } bool fileInit();//从文件中读取数据 int menu();//显示菜单（功能） bool addMem();//增加成员
数据结构家谱管理系统
数据结构家谱管理系统公司内部档案编码：[OPPTR-OPPT28-OPPTL98-OPPNN08]
宁波大红鹰学院 信息工程学院 课 程 设 计 报 告 项目名称：家谱查询系统 项目组长：白钰琦 项目成员：徐程凯、徐海域、项鸿伟 班级名称：10计科1班 专业名称：计算机科学与技术 完成时间: 2012年12月1日 信息工程学院制 目录 一、案例描述................................................... 1、总体描述................................................ 2、模块描述................................................ 二、设计思路................................................... 三、程序设计...................................................
1、数据结构描述............................................ 2、主函数及其流程图........................................ 3、源程序.................................................. 四、调试与分析................................................. 1、主菜单.................................................. 2、显示家谱信息............................................ 3、显示家谱中第n代人所有信息.............................. 4、按姓名查找某人并相应输出................................ 5、按出生日期查找家谱成员信息.............................. 6、为家谱中成员添加孩子信息................................ 7、为家谱中成员添加妻子信息................................ 8、删除家谱中成员及其后代信息.............................. 9、修改家谱中成员信息...................................... 10、确定家谱中两个成员关系................................. 11、按出生年月排序家谱..................................... 五、设计总结................................................... 1、完成情况................................................ 2、心得体会................................................
数据结构实训指导_家谱树
计Y104班数据结构实训指导 广西工学院计算机工程系阳树洪 2011年12月
1 实训目的 本次实训的总体目的在于通过系统的编程训练，培养学生编写一个具有一定难度的小型系统的能力，培养学生从编写单个程序，实现单个程序功能到进行系统开发，整体调试的能力。从知识点的角度来说，目的在于通过本实训项目，让学生对二叉树这一重要数据结构的运用更加熟练。 2 实训题目：树状家谱管理系统。 本次实训的题目是树状家谱管理系统。要求利用数据结构的知识，通过将树转换为二叉树的概念，采用孩子兄弟二叉树的方式实现家谱管理系统。不容许采用数据库实现家谱管理。每个树结点表示一个家族成员，成员基本信息可包含，姓名、出生日期、死亡日期、性别、出生地、家庭住址、职业、职位、辈分、简历、父亲姓名、其他。具体属性自行确定。 要求实现的总体基本功能包括： 家谱信息的录入，修改，删除； 家谱树的层次化显示； 家谱树保存到文件； 从文件中读取数据重建家谱树； 按各种关键字进行查询； 某一成员的所有祖先（直系祖先）的查询； 某一成员的所有直系亲属的查询 确定两个成员的关系； 统计成员人数； 家谱成员的年龄，身高； 选做功能包括： 在打开家谱的当天，提醒当天有哪些人过生日； 对已经去世的成员以寿命为关键字进行排序（寿命精确到天，采用快速排序算法）； 对简历的内容进行用KMP算法进行字符搜索； 编写基于MFC的图形界面。（没有MFC基础的同学不做）； 其它自由发挥的功能，如果有意义有难度可以提高最后成绩。 3 成绩评定办法 总成绩由最终答辩成绩，平时抽检成绩，实训报告成绩3部分组成，比例为：4:3:3。 ２
家谱管理系统.doc
家谱管理系统 。洛阳科技学院课程设计报告数据结构课程设计课程名称_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _家谱管理系统设计主题_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _计算机科学与技术专业_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ b 150405班级_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ b 15080822学校编号_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _宋世龙的姓氏是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ x XXX，2006年12月30日。完成日期_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 家谱管理系统设计的内容和要求； [问题描述] 以下内容: 实现了具有以下功能的家谱树管理系统1)。输入一个文件，将每个成员的信息保存在原始家谱中，每个成员的信息应包括以下内容: 姓名、出生日期、婚姻状况、地址、生活状况和死亡日期(如果