C语言上实现家谱管理系统

#include

#include

#include

#include

#define OK 1

#define ERROR -1

#define STACK_INIT_SIZE 100

#define STACKINCREMENT 10

typedef int Status;

struct BiNode{

//用结构体定义结点类型。

//数据域信息包含家谱中该对的男、女名字，其双亲名字，以及这对夫妇位于家谱中的辈分

//指针域指向他们的第一个孩子以及其他兄弟

char man[10],woman[10],father[10],mother[10];

int level;

struct BiNode *firstchild,*nextsibling;

};

struct SqStack{

//对栈类型进行定义

BiNode *base;

BiNode *top;

int stacksize;

};

//函数声明

Status InitStack (SqStack &S);

Status Push (SqStack &S,BiNode e);

Status CreateBiTree(BiNode *s);

Status Pop(SqStack &S,BiNode e);

Status EmptyStack(SqStack &S);

Status Preorder(BiNode *T,char name[10],BiNode *p);

//Status CreateParent(BiNode *s);

void findchildren(BiNode *p);

void putoutchildren(BiNode *q,int n);

void findparents(BiNode *p);

void levelhome(BiNode *T);

void leveling(SqStack S1,SqStack S2,int n);

void print(BiNode *p);

//主函数

void main()

{

BiNode *home=NULL,*p=NULL;

char name[10];

printf("请按先序遍历的顺序根据提示输入家谱信息，不存在则输入“#”\n");

CreateBiTree(home);

printf("层次化的家谱信息为\n");

levelhome(home);

printf("请输入要查找的人的名字");

gets(name);

Preorder(home,name,p);

if(!p)printf("家谱中无此人");

else{

printf("辈分：%d\n",p->level);

printf("孩子信息");

findchildren(p);

printf("父母信息：");

findparents(p);

}

}

//函数定义

Status InitStack (SqStack &S){

//初始化函数

S.base=(BiNode*)malloc(STACK_INIT_SIZE * sizeof(BiNode));

if(!S.base) return ERROR;

S.top=S.base;

S.stacksize =STACK_INIT_SIZE;

return OK;

}

Status Push (SqStack &S,BiNode e){

//将e结点推入栈，作为栈顶元素

if(S.top-S.base >=S.stacksize ){

S.base=(BiNode *)realloc(S.base ,(S.stacksize +STACKINCREMENT)*sizeof(BiNode));

if(!S.base ) return ERROR;

S.top=S.base+S.stacksize;

S.stacksize+=STACKINCREMENT;

}

*S.top++=e;

return OK;

}

Status Pop(SqStack &S,BiNode e){

//取出栈顶元素

if(S.base==S.top) return ERROR;

e=*--S.top;

return OK;

}

Status EmptyStack(SqStack &S){

//若栈空，则返回0

return (S.top == NULL);

}

Status CreateBiTree(BiNode *root){

//创建家谱二叉树

char man1[10],woman1[10],father[10],mother[10];

printf("man:");//男方名字，不存在则输入“#”

gets(man1);

printf("woman

:");//女方名字，不存在则输入“#”

gets(man1);

if(strcmp(man1,"#")==0&&strcmp(woman1,"#")==0)//若该结点男女都不存在，则说明该结点为空，即该子树的根结点