2014廣工數(shù)據(jù)結(jié)構(gòu)實驗報告抽象數(shù)據(jù)類型

1、 數(shù)據(jù)結(jié)構(gòu)設(shè)計性實驗報告 數(shù)據(jù)結(jié)構(gòu)設(shè)計性實驗報告 課程名稱 課程名稱_____ _____數(shù)據(jù)結(jié)構(gòu)實驗 數(shù)據(jù)結(jié)構(gòu)實驗 _ _ 題目名稱 題目名稱 樹 學生學院 學生學院__ _ 計算機學院 計算機學院______ ______ 專業(yè)班級 專業(yè)班級 13 13 計科 計科 3 班 _ 學 號____ ____ ______ ______

2、學生姓名 學生姓名___ ____ _ _ _ _ _ 指導教師 指導教師___ _____ __ __ ____ __ 2015 2015 年 7 7 月 3 3 日 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int S

3、tatus; typedef int TElemType; 樹操作頭文件：Treefunction.h: #include“Header.h“ #include #include #include //孩子兄弟表示的樹 typedef struct CSNode{ char data; struct CSNode * firstchild, *nextsibling; }*CSTree; 3. 算法設(shè)計

4、算法設(shè)計 TreeFunction.h: #include“Header.h“ #include #include #include //孩子兄弟表示的樹 typedef struct CSNode{ char data; struct CSNode * firstchild, *nextsibling; }*CSTree; /*------------程序中用到的隊列--------------------

5、----------*/ typedef CSTree QElemType;//隊中的元素 typedef struct QNode { QElemType data; struct QNode *next; }QNode, *QueuePtr; /*typedef struct TreeName{ char name; struct CSNode * nametree; struct TreeName *next;