㈠ 求數據結構(c語言版)建立二叉樹的代碼~~急~~謝謝了
BT.H文件
#include
<stdio.h>
#include
<malloc.h>
#include
<conio.h>
#define
TRUE
1
#define
FALSE
0
#define
ERROR
0
#define
OK
1
#define
Stack_Size
50
#define
NUM
50
#define
MAXSIZE
50
//隊列的最大長度
//定義二叉樹
typedef
char
DataType;
typedef
struct
Node
{
DataType
data;
struct
Node
*LChild;
struct
Node
*RChild;
}BiTNode,
*BiTree;
//定義stack
typedef
BiTree
StackElementType;
typedef
struct
{
StackElementType
elem[Stack_Size];
int
top;
}SeqStack;
//定義隊列
typedef
BiTree
QueueElementType;
typedef
struct
{
QueueElementType
element[MAXSIZE];
int
front;
int
rear;
}SeqQueue;
//隊列的抽象
void
InitQueue(SeqQueue
*Q)
{
Q->front=Q->rear=0;
}
int
EnterQueue(SeqQueue
*Q,
QueueElementType
x)
{
if((Q->rear+1)%MAXSIZE==Q->front)
return(FALSE);
Q->element[Q->rear]=x;
Q->rear=(Q->rear+1)%MAXSIZE;
return(TRUE);
}
㈡ 大佬們求救,跪謝
家譜(或稱族譜)是一種以表譜形式,記載一個以血早差緣關系為主體的家族世
系繁衍和重要人物的特殊圖書體裁。家譜是中國特有的文化遺產,是中華民族的三大文獻(國史,地誌,族譜)之一,屬珍貴的人文資料仔睜大,對於歷史學、民俗學、人口學、社會學和經濟學的深入研究,均有其不可替代的獨特功能。本項目對念豎家譜管理進行簡單的模擬,以實現查看祖先和子孫個人信息、插入家族成員、刪除家族成員等功能。
本項目的實質是完成對家譜成員信息的建立、查找、插入、修改、刪除等功
能,可以首先定義家族成員的數據結構,然後將每個功能寫成一個函數來完成數據的操作,最後完成主函數以驗證各個函數功能並得出運行結果。
家譜從形狀上看像一顆倒長的樹,所以用樹結構來表示家譜比較合適。
㈢ C語言家譜如何分層輸出
C語言家譜分層輸出代碼如下:
*/
#include
#include
#include
#include
#include"map.h"
#defineMAXN100
#defineMAXMEM100
#defineElemtypechar
//
//樹
typedefstructBiTNode
{undefined
intmark;//標記
intlevel;
charname[50];//姓名
charbirthday[50];//生日
charaddress[MAXN];//住址
boolmarriage;//婚否(true表示結婚,false表示沒結婚)
boollive;//建在(true表示活著,false表示過世)
boolsex;//性別(true表示男,false表示女)
charlivemassage[50];//死亡日期(如果其已經死亡)
Elemtypedata;//
structBiTNode*lc,*rc;
}BiTNode,*BiTree;
//
//樹的相關操作
charnametemp[50];//姓名
charbirthdaytemp[50];//生日
charaddresstemp[MAXN];//住址
boolmarriagetemp;//婚否(true表示結婚,false表示沒結婚)
boollivetemp;//建在(true表示或者,false表示過世)
boolsextemp;
charlivemassagetemp[MAXN];//死亡日期(如果其已經死亡)
charch;//額外使用
intleveltemp;//人的代數
intNth;//顯示第n代人時要用
charsearchdata[50];
charsearchname[50];
intcount;//計數
intchoice;//各種選擇
intuse;
BiTreetemp;
structBiTNodeList
{undefined
BiTreedata;
BiTNodeList*next;
};
BiTNodeList*Li
st;
voidCreatBiTree(BiTree&T,FILE*in)//建立雙鏈二叉樹
{undefined
fscanf(in,"%c",&ch);
//printf("%c
",ch);
if(ch=='@')
層,意為①重疊起來的東西;重疊起來的東西中的一部分:層次|表層|大氣層。②重疊;重復:層巒疊嶂|層出不窮。③量詞,用於可以分出層次的事物:三層樓|兩層意思|擦掉一層灰。
家譜:又稱族譜、宗譜等。是一種以表譜形式,記載一個家族的世系繁衍及重要人物事跡的書。家譜是一種特殊的文獻,就其內容而言,是中華文明史中具有平民特色的文獻,記載的是同宗共祖血緣集團世系人物和事跡等方面情況的歷史圖籍。據研究表明,中華古姓來源於圖騰崇拜,系氏族徽號或標志。
㈣ 家譜管理系統
看了半天都看不懂你說的些什麼??你是不是要找個人給你編寫你說的這個軟體啊。你得說清楚啊!
㈤ C語言 家譜問題
#include<stdio.h>
#include<string.h>
charw[5][20]={{"child"},{"parent"},{"sibling"},{"descendant"},{"ancestor"}};
intkong(chara[]){
intn=0,i;
for(i=0;a[i]!='