数据结构C语言版树的双亲表存储表示.docVIP

数据结构C语言版 树的双亲表存储表示.txt如果不懂就说出来，如果懂了，就笑笑别说出来。贪婪是最真实的贫穷，满足是最真实的财富。幽默就是一个人想哭的时候还有笑的兴致。/* 数据结构C语言版 树的双亲表存储表示 P135 编译环境：Dev-C++ 4.9.9.2 日期：2011年2月13日 */ #include stdio.h typedef char TElemType; // 树的双亲表存储表示 #define MAX_TREE_SIZE 100 typedef struct { TElemType data; //数据域 int parent; // 双亲位置域 }PTNode; //结点结构 typedef struct { PTNode nodes[MAX_TREE_SIZE]; //存储结点的数组 int n; // 结点数 }PTree; typedef struct { int num; TElemType name; }QElemType; // 定义队列元素类型 typedef struct QNode { QElemType data; //数据域 struct QNode *next; //指针域 }QNode,*QueuePtr; typedef struct { QueuePtr front,//队头指针，指针域指向队头元素 rear; //队尾指针，指向队尾元素 }LinkQueue; TElemType Nil= ; // 以空格符为空 int InitTree(PTree *T) { // 操作结果: 构造空树T (*T).n=0; return 1; } void DestroyTree() { // 由于PTree是定长类型,无法销毁 } // 构造一个空队列Q int InitQueue(LinkQueue *Q) { (*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode)); //动态分配一个空间 if(!(*Q).front) exit(0); (*Q).front-next=NULL; //队头指针指向空，无数据域，这样构成了一个空队列 return 1; } // 若Q为空队列,则返回1,否则返回0 int QueueEmpty(LinkQueue Q) { if(Q.front==Q.rear) return 1; else return 0; } // 插入元素e为Q的新的队尾元素 int EnQueue(LinkQueue *Q,QElemType e) { QueuePtr p=(QueuePtr)malloc(sizeof(QNode)); if(!p) // 存储分配失败 exit(0); //生成一个以为e为数据域的队列元素 p-data=e; p-next=NULL; //将该新队列元素接在队尾的后面 (*Q).rear-next=p; (*Q).rear=p; return 1; } // 若队列不空,删除Q的队头元素,用e返回其值,并返回1,否则返回0 int DeQueue(LinkQueue *Q,QElemType *e) { QueuePtr p; if((*Q).front==(*Q).rear) return 0; p=(*Q).front-next; //队头元素 *e=p-data; (*Q).front-next=p-next; if((*Q).rear==p) (*Q).rear=(*Q).front; free(p); return 1; } // 构造树T int CreateTree(PTree *T) { LinkQueue q; QElemType p,qq; int i=1,j,l; char c[MAX_TREE_SIZE]; // 临时存放孩子结点数组 InitQueue(q); // 初始化队列 printf(请输入根结点(字符型,空格为空): ); scanf(%c%*c,(*T).nodes[0].data); // 根结点序号为0,%*c吃掉回车符 if((*T).nodes[0].data != Nil) // 非空树 { (*T).nodes[0].parent = -1; // 根结点无双亲 qq.name = (*T).nodes[0].data; qq.num = 0; EnQueue(q,qq); // 入队此结点 while(i MAX_TREE_SIZE