C语言家谱管理程序,C语言实现家谱管理

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);

/