數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--停車場管理系統(tǒng)

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：32 大?。?38.50KB 人氣指數(shù)：12 舉報 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--停車場管理系統(tǒng)_第1頁

已閱讀1頁，還剩31頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　《數(shù)據(jù)結(jié)構(gòu)與算法》　　課程設(shè)計報告　?。?012— 2013學(xué)年第 1 學(xué)期）　　專業(yè)：網(wǎng)絡(luò)工程 　　班級：

2、 11網(wǎng)絡(luò)工程 　　姓名學(xué)號： 　　指導(dǎo)教師： 　　成績： &l

3、t;b>　　計算機科學(xué)與技術(shù)系　　目錄　　課程設(shè)計目的與要求……………………………………… 1　　1．設(shè)計目的…………………………………………………………1 　　2．設(shè)計任務(wù)及要求………………………………………………… 1<

4、/p>　　二 .方案實現(xiàn)與調(diào)試 …………………………………………1　　停車場管理系統(tǒng)…………………………………………………1　　1.1算法描述及實驗步驟……………………………………………2　　1.2調(diào)試過程及實驗結(jié)果……………………………………………3<

5、;p>　　2．字符串操作 ……………………………………………………4　　2.1算法描述及實驗步驟……………………………………………5　　2.2調(diào)試過程及實驗結(jié)果……………………………………………6　　3．找祖先…………………………………………………………8　　3.1

6、算法描述及實驗步驟……………………………………………9　　3.2調(diào)試過程及實驗結(jié)果……………………………………………10　　4．二叉樹運算2……………………………………………………8　　4.1算法描述及實驗步驟……………………………………………9　　4.2調(diào)試過程及實驗結(jié)

7、果……………………………………………1　　三．課程設(shè)計分析與總結(jié)………………………………………10　　源程序清單…………………………………………………11　　1.停車場管理系統(tǒng)……………………………………………………11　　2．字符串操作 …………………………………………

8、……………19　　3.找祖先……………………………………………………………22　　4.二叉樹運算2……………………………………………………25　　五．設(shè)計日志………………………………………………………31　　六．指導(dǎo)教師評語…………………………………………………32<

9、;/p>　　一. 課程設(shè)計的目的與要求（含設(shè)計指標(biāo)）　　1、設(shè)計目的　　（1）培養(yǎng)學(xué)生運用算法與數(shù)據(jù)結(jié)構(gòu)的基本知識解決實際編程中的數(shù)據(jù)結(jié)構(gòu)設(shè)計和算法設(shè)計問題。　　（2）培養(yǎng)學(xué)生獨立設(shè)計程序與解決問題的能力，培養(yǎng)學(xué)生團(tuán)隊協(xié)作集成程序模塊及調(diào)試能力。&

10、lt;/p>　　（3）培養(yǎng)學(xué)生初步的軟件設(shè)計及軟件測試的能力。　　2、設(shè)計任務(wù)及要求　　基本要求：　　學(xué)生必須仔細(xì)閱讀《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計指導(dǎo)書，認(rèn)真主動完成課程設(shè)計的要求。有問題及時主動通過各種方式與教師聯(lián)系

11、溝通。學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，充分利用時間，安排好課設(shè)的時間計劃，并在課設(shè)過程中不斷檢測自己的計劃完成情況，及時的向教師匯報。　　課程設(shè)計按照教學(xué)要求需要一周時間完成，一周中每天（按每周5天）至少要上3-4小時的機來調(diào)試C語言設(shè)計的程序，總共至少要上機調(diào)試程序15小時。　　根據(jù)設(shè)計報告要求編寫設(shè)計報告，主要內(nèi)容包括目的、意義、原理和實現(xiàn)方法簡介、過程分

12、析及說明、實驗結(jié)果情況說明、結(jié)論。　　每個人必須有可運行的程序，學(xué)生能對自己的程序面對教師提問并能熟練地解釋清楚，學(xué)生回答的問題和程序運行的結(jié)果作為評分的主要衡量標(biāo)準(zhǔn)； 　　二. 方案實現(xiàn)與調(diào)試　　2.1 題目：　　某停車場可以停放n

13、輛汽車，該停車場只有一個大門，每輛汽車離開停車場都要求之前的汽車必須先退出停車場為它讓道，而后讓道的汽車再次駛?cè)胪＼噲?，停車場示意圖如下：　　要求設(shè)計停車管理系統(tǒng)，實現(xiàn)車輛的進(jìn)入、離開并根據(jù)停車時間計費。　　2.1.1算法描述及實驗步驟　　停車場管理系統(tǒng)

14、　　2.1.2調(diào)試過程及實驗結(jié)果　　2.2題目：　　字符串的操作：　　任務(wù)：字符串采用數(shù)組存儲，建立兩個字符串String1和String2.輸出兩個字符串。　　將字符串St

15、ring2的頭n個字符添加到String1的尾部，輸出結(jié)果。　　查找String3在串String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上。輸出結(jié)果。　　2.2.1算法描述及實驗步驟　　void InitString(Sstring *S,int ma

16、x,char *string);初始化字符串S，將string的字符復(fù)制到S中；　　int Insert(Sstring *S, int pos, Sstring T)：在主串S的pos位置插入子串T;　　int SubString(Sstring *T,Sstring S, int pos, int len) 取主串S從pos位置開始的長度為len的字

17、串，取成功返回1，失敗返回0；　　void Destroy(Sstring *S)：撤銷串S的所占的空間；　　void Index(Sstring S,Sstring T,int pos)：查找S從pos位置開始的子串T　　2.2.2調(diào)試過程及實驗結(jié)果

18、　2.3題目：　　2.3.1算法描述及實驗步驟　　通過追蹤兩個節(jié)點的路徑，來找出他們的祖先，還可以通過判斷從根結(jié)點開始，判斷以當(dāng)前結(jié)點為根的樹中左右子樹是不是包含我們要找的兩個結(jié)點。如果兩個結(jié)點都出現(xiàn)在它的左子樹中，那最低的共同父結(jié)點也出現(xiàn)在它的左子樹中。如果兩個結(jié)點都出現(xiàn)在它的右子樹中，那最低的共同父結(jié)點也出現(xiàn)在它的右子樹中。如果兩

19、個結(jié)點一個出現(xiàn)在左子樹中，一個出現(xiàn)在右子樹中，那當(dāng)前的結(jié)點就是最低的共同父結(jié)點　　否　　是　　否 　　是

20、是　　2.3.2調(diào)試過程及實驗結(jié)果　　2.4題目：　　二叉樹的運算2 　　任務(wù) ：請設(shè)計一個算法，把二叉樹的葉子結(jié)點按從左到右的順序連成一個單鏈表。二叉樹用二叉鏈存儲，鏈接時用葉子結(jié)點的rchil

21、d 域存放指針。　　2.4.1算法描述及實驗步驟　　void insert_data(int x) 創(chuàng)建樹;　　void leaflink(test *root) 葉子節(jié)點連接;　　2.4.2調(diào)試過程及實驗結(jié)果　　三．課程設(shè)

22、計分析與總結(jié)　　課程設(shè)計是我們專業(yè)課程知識綜合應(yīng)用的實踐訓(xùn)練，著是我們邁向社會，從事職業(yè)工作前一個必不少的過程．”千里之行始于足下”，通過這次課程設(shè)計，我深深體會到這句千古名言的真正含義．我今天認(rèn)真的進(jìn)行課程設(shè)計，學(xué)會腳踏實地邁開這一步，就是為明天能穩(wěn)健地在社會大潮中奔跑打下堅實的基礎(chǔ)．通過這次課程設(shè)計，對于數(shù)據(jù)結(jié)構(gòu)有了更深的了解。書本上的知識與老師的講解都比較容易理解，但是當(dāng)自己采用剛學(xué)的知

23、識點編寫程序時卻感到十分棘手，有時表現(xiàn)在想不到適合題意的算法，有時表現(xiàn)在算法想出來后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況，我會嚴(yán)格要求自己，熟練掌握算法思想，盡量獨立完成程序的編寫與修改工作，只有這樣，才能夠提高運用知識，解決問題的能力。在這次設(shè)計過程中，體會了學(xué)以致用、突出自己勞動成果的喜悅心情，從中發(fā)現(xiàn)自己平時學(xué)習(xí)的不足和薄弱環(huán)節(jié)，從而加以彌補。<p

24、>　　四. 源程序清單　　停車場：　　#include "stdio.h" 　　#include "stdlib.h" 　　#include

25、"string.h" 　　#include "conio.h"　　#define N 100 /*定義一個全局變量用來存儲停車場的最大容量*/ 　　typedef struct time　　{ &l

26、t;/b>　　int hour; 　　int min; 　　}Time; /*用于計算停車時間以便計算停車費用*/　　typedef struct node　　{ </

27、p>　　char carnum[10]; 　　Time reach; 　　Time go; 　　}Car; /*車輛信息結(jié)點*/ 　　typedef struct NODE<b&g

28、t;　　{ 　　Car *stack[150]; 　　int top; 　　}SqStack; /*定義一個棧作為停車站*/　　typedef struct car　　{ &l

29、t;/b>　　Car *data; 　　struct car *next; 　　}QNode; /*定義一個車結(jié)構(gòu)*/　　typedef struct Node　　{ &

30、lt;/p>　　QNode *front; 　　QNode *rear; 　　}LinkQueue; /*等待通道*/ 　　void InitStack(SqStack *s) /*初始化棧*/ 　　{

31、　　int i; 　　s->top=0; 　　for(i=0;i<=N;i++) 　　s->stack[s->top]=NULL;

32、　　} 　　int InitQueue(LinkQueue *Q) /*初始化便道*/ 　　{ 　　Q->front=(QNode *)malloc(sizeof(QNode)); <p&

33、gt;　　if(Q->front!=NULL) 　　{ 　　Q->front->next=NULL; 　　Q->rear=Q->front; 　　return(1); </p&g

34、t;　　} 　　else return(-1); 　　} 　　int arrive(SqStack *In,LinkQueue *W) /*車輛到達(dá)*/ <

35、b>　　{ 　　Car *p; 　　QNode *t; 　　p=(Car *)malloc(sizeof(Car)); 　　flushall(); 　　printf("\n\

36、t\t停車場還有%d個停車位",N-In->top);　　printf("\n\t\t請輸入車牌號碼:"); 　　gets(p->carnum); 　　if(In->top<N) /*停車場未滿，車進(jìn)車場*/ <

37、p>　　{ 　　In->top++;　　printf("\n\t\t停車的位置:%d號停車位。",In->top); 　　printf("\n\t\t請輸入車到達(dá)的時間(格式“**:**”):"); <

38、;/p>　　scanf("%d:%d",&(p->reach.hour),&(p->reach.min)); 　　In->stack[In->top]=p;　　printf("\t\t請按任意鍵返回");

39、;　　getch(); 　　return(1); 　　} 　　else /*停車場已滿，車進(jìn)便道*/ 　　{ 　　printf(&q

40、uot;\n\t\t停車位已滿，該車須在便道等待！"); 　　t=(QNode *)malloc(sizeof(QNode)); 　　t->data=p; 　　t->next=NULL; 　　W->rear->next=t

41、; 　　W->rear=t; 　　printf("\t\t請按任意鍵返回"); 　　getch();　　return(1); 　　}

42、　　} 　　void Print(Car *p,int room) /*輸出停車站車的信息*/ 　　{ 　　int A1,A2,B1,B2; </p&g

43、t;　　printf("\n\t\t請輸入車離開的時間(格式“**:**”):"); 　　scanf("%d:%d",&(p->go.hour),&(p->go.min)); 　　printf("\n\t\t車牌號碼:"); <

44、/p>　　puts(p->carnum); 　　printf("\n\t\t車到達(dá)的時間是: %d:%d",p->reach.hour,p->reach.min); 　　printf("\t\t車離開的時間是: %d:%d",p->go.hour,p-&g

45、t;go.min); 　　A1=p->reach.hour; 　　A2=p->reach.min; 　　B1=p->go.hour; 　　B2=p->go.min; 　　printf(&

46、quot;\n\t\t費用為: %d元",(((B1-A1)*60+(B2-A2)))); 　　free(p); 　　}　　void go(SqStack *In,SqStack *Out,LinkQueue *W) /*車輛離開*/ </

47、p>　　{ 　　int locate; 　　Car *p,*t; 　　QNode *q; 　　/*判斷車場內(nèi)是否有車*/ 　　if(In->t

48、op>0) /*有車*/ 　　{ 　　while(1) /*輸入離開車輛的信息*/ 　　{ 　　printf("\n\t\t請輸入車在停車場的位置：",I

49、n->top); 　　scanf("%d",&locate); 　　if(locate>=1&&locate<=In->top) 　　break; <

50、;b>　　} 　　while(In->top>locate) /*車輛離開*/ 　　{ 　　Out->top++; 　　Out->stack[Out->top]=

51、In->stack[In->top]; 　　In->stack[In->top]=NULL; 　　In->top--; 　　} 　　p=In->stack[In->top];

52、 　　In->stack[In->top]=NULL; 　　In->top--; 　　while(Out->top>=1) 　　{ 　　In-&

53、gt;top++; 　　In->stack[In->top]=Out->stack[Out->top]; 　　Out->stack[Out->top]=NULL; 　　Out->top--;

54、} 　　Print(p,locate); 　　/*判斷通道上是否有車及車站是否已滿*/ 　　if((W->front!=W->rear)&&In->top<N) /*便道的車輛進(jìn)入停車場*/

55、;　　{ 　　q=W->front->next; 　　t=q->data; 　　In->top++; 　　printf("\n\t\t便道的%s號車進(jìn)入車場第%d號停車位。"

56、,t->carnum,In->top); 　　printf("\n\t\t請輸入現(xiàn)在的時間(格式“**:**”):"); 　　scanf("%d:%d",&(t->reach.hour),&(t->reach.min));

57、;　　W->front->next=q->next;　　if(q==W->rear) W->rear=W->front; 　　In->stack[In->top]=t; 　　free(q);<

58、;p>　　} 　　} 　　else printf("\nt\t停車場里沒有車\n"); /*沒車*/　　printf("\t\t請按任意鍵返回");<p&

59、gt;　　getch();　　}　　void info1(SqStack *S) /*列表輸出車場信息*/ 　　{ 　　int i;

60、 　　if(S->top>0) /*判斷停車場內(nèi)是否有車*/ 　　{ 　　printf("\n->>>>>>>查看車場:"); <p&g

61、t;　　printf("\n位置到達(dá)時間車牌號\n"); 　　for(i=1;i<=S->top;i++) 　　{ 　　printf("%d",i);

62、　printf("\t%d:%d\t",S->stack[i]->reach.hour,S->stack[i]->reach.min); 　　puts(S->stack[i]->carnum); 　　} <

63、b>　　} 　　else printf("\n\t\t停車場里沒有車"); 　　} 　　void info2(LinkQueue *W) /*顯示便道信息*/ <b&

64、gt;　　{ 　　QNode *p; 　　p=W->front->next; 　　if(W->front!=W->rear) /*判斷通道上是否有車*/ 　　{ <

65、/p>　　printf("\n便道中車輛的號碼為:\n"); 　　while(p!=NULL) 　　{ 　　puts(p->data->carnum);

66、p=p->next; 　　} 　　} 　　else printf("\n便道里沒有車\n");　　printf("請按任意鍵返回");&l

67、t;/p>　　getch();　　} 　　void info(SqStack S,LinkQueue W) 　　{

68、　info1(&S); /*顯示停車場信息*/ 　　info2(&W); /*顯示停便道信息*/ 　　} 　　void main() 　　{

69、;　　SqStack In,Out; 　　LinkQueue Wait; 　　int a; 　　InitStack(&In);　　InitStack(&Out);

70、　　InitQueue(&Wait);　　while(1) 　　{ 　　printf("\n********************歡迎使用停車場管理系統(tǒng)******************\n");

71、;　　printf("\n\t\t該停車場的容量為150:");　　printf("\n\t\t次停車場的停車費用為1.00元/分鐘。\n");　　printf("\n 1--------車輛停車");　　printf("

72、\n 2--------車輛離開");　　printf("\n 3--------停車場信息");　　printf(\n4--------退出系統(tǒng)\n");　　printf("\n\t\t請選擇相應(yīng)操作");

73、while(1) 　　{ 　　scanf("%d",&a);　　switch(a) 　　{ 　　case 1:

74、arrive(&In,&Wait);break; 　　case 2:go(&In,&Out,&Wait);break; 　　case 3:info(In,Wait);break; 　　case 4:{printf("\t\t謝謝使用！歡迎下次光臨！");

75、exit(0);} 　　default:printf("\n\t\t按鍵無效，請重新按鍵選擇！");　　}　　printf("\n********************歡迎使用停車場管理系統(tǒng)******************\n"

76、);　　printf("\n\t\t該停車場的容量為150:");　　printf("\n\t\t次停車場的停車費用為1.00元/分鐘。\n");　　printf("\n 1--------車輛停車");　　pr

77、intf("\n 2--------車輛離開");　　printf("\n 3--------停車場信息");　　printf("\n 4--------退出系統(tǒng)\n");　　printf("\n\t\t請選擇相應(yīng)操作");</

78、p>　　} 　　} 　　} 　　字符串操作:　　#include<stdio

79、.h>　　#include<malloc.h>　　#include<string.h>　　typedef struct {　　char *ch;　　int Max

80、size;　　int length;　　}Sstring;　　void InitString(Sstring *S,int max,char *string)　　{<

81、p>　　int i;　　S->ch = (char *)malloc(max*sizeof(char));　　S->Maxsize=max;　　S->length = strlen(string);

82、　　for(i = 0; i < S->length; i++)　　S->ch[i] = string[i];　　}　　int Insert(Sstring *S, int pos, Sstring T)<b&

83、gt;　　{int i;　　if(pos < 0)　　{printf("參數(shù)pos出錯！");return 0;}　　else　　{ &

84、lt;/p>　　//重新申請S->ch所指數(shù)組空間，原數(shù)組元素存放在新數(shù)組的前面　　if(S->length + T.length > S->Maxsize)　　realloc(S->ch, (S->length+T.length)*sizeof(char));<

85、;p>　　S->Maxsize=S->length+T.length;　　for(i = S->length-1; i >= pos; i--)　　S->ch[i+T.length] = S->ch[i]; //依次后移T.length個位置　　for(i = 0; i

86、 < T.length; i++)　　S->ch[pos+i] = T.ch[i]; //插入字串　　S->length = S->length + T.length; //改變S的數(shù)據(jù)元素個數(shù)　　return 1;<

87、p>　　}　　}　　//取主串S從pos位置開始的長度為len的字串，取成功返回1，失敗返回0　　int SubString(Sstring *T,Sstring S, int pos, int len)&l

88、t;p>　　{int i;　　if(pos < 0 || len < 0 || pos+len > S.length)　　{ printf("參數(shù)pos和len出錯！");　　return 0;<

89、/b>　　}　　if(len>T->Maxsize)　　{　　T->ch=(char*)malloc(len*sizeof(char));<p

90、>　　T->Maxsize=len;　　}　　for(i = 0; i < len; i++)　　T->ch[i] = S.ch[pos+i];　　T->length = len;

91、　　return 1;　　}　　void Destroy(Sstring *S)　　{　　free(S->c

92、h);　　S->Maxsize = 0;　　S->length = 0;　　}　　void Index(Sstring S,Sstring T,int pos)

93、　{　　int i=pos,j=0,v;int m;　　while(i<S.length&&j<T.length)　　{　　if(S.ch[i]==T.ch[j])

94、　　{i++;　　j++;　　}　　else {　　i=i-j+1;</b&

95、gt;　　j=0;　　}　　}　　if(j==T.length)　　{v=i-T.length;</p&g

96、t;　　printf("串String3在String1中的%d位置",v);}　　else {　　printf("串String3在String1中不存在！\n");　　printf("請輸入插入位置m

97、:\n");　　scanf("%d",&m);　　Insert(&S,m,T);　　for(i=0;i<S.length;i++)　　printf("%c",S.ch[i]);

98、　　printf("\n");　　}　　}　　void main()　　{

99、Sstring S1,S2,S3,S4;　　int i;　　int j;　　int n;　　int max1=25,max2=10,max3=20,max4=

100、5;　　InitString(&S1,max1,"structAreBox");　　InitString(&S2,max2,"VertexType");　　InitString(&S3,max3,"Data");

101、;　　InitString(&S4,max4,"");　　printf("* * * * * * * * * * * * * * * * * * * * * * * * *\n");　　printf("*1.輸入字符串string1*\n");

102、　　printf("*2.輸入字符串string2*\n");　　printf("*3.輸入字符串string3*\n");　　printf("*4.串String2的頭n個字符添加到String1的尾部，輸出結(jié)果*\n");　　pr

103、intf("*5.查找sring3在string1的位置*\n");　　printf("* * * * * * * * * * * * * * * * * * * * * * * * *\n");　　//輸入第一個字符串　　printf("\n請輸入串S1：&qu

104、ot;);　　for(i=0;i<S1.length;i++)　　printf("%c",S1.ch[i]);　　printf("\n");　　//輸入第二個字符串　　printf(&

105、quot;\n請輸入串S2：");　　for(i=0;i<S2.length;i++)　　printf("%c",S2.ch[i]);　　printf("\n");　　//輸入第三個字符串&l

106、t;p>　　printf("\n請輸入串S3：");　　for(i=0;i<S3.length;i++)　　printf("%c",S3.ch[i]);　　printf("\n");　　//將字符串2

107、的頭n個字符添加到S1尾部　　if(n<S2.length)　　{printf("請輸入n的值：\n");　　scanf("%d",&n);　　SubString(&S4,S2,0,n);

108、　　Insert( &S1,S1.length,S4);}　　else printf("輸入不正確");　　//查找String3在串String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上。　　for(i=

109、0;i<S1.length;i++)　　printf("%c",S1.ch[i]);　　printf("\n");　　Index(S1,S3,0);　　printf("\n");&l

110、t;p>　　Destroy(&S4);　　}　　找祖先： 　　#include <malloc.h>　　#include<stdio.h>

111、;　　#include<stdlib.h>　　#define max 100　　typedef struct node {　　int data; //元素數(shù)據(jù)　　struct node * lchild; //指向左孩子

112、;　　struct node * rchild; //指向右孩子　　} BTNode;　　BTNode *root;　　int a[max],c[max],leaf1,leaf2,len1,len2;　　void

113、 insert_data(int x) /*生成二叉排序樹*/　　{ 　　BTNode *p,*q,*s;　　s=(BTNode*)malloc(sizeof(BTNode));　　s->data=x;</p

114、>　　s->lchild=NULL;　　s->rchild=NULL;　　if(!root)　　{　　root=s;

115、　　}　　p=root; 　　while(p) /*如何接入二叉排序樹的適當(dāng)位置*/　　{<b&

116、gt;　　q=p;　　if(p->data==x)　　{　　//printf("data already exist! \n");　　return;&

117、lt;/p>　　}　　else if(x<p->data)　　p=p->lchild; 　　else 　　p=p->rchild;</p

118、>　　}　　if(x<q->data)　　q->lchild=s;　　else 　　q->rchild=s;<p&

119、gt;　　}　　void itemPath(BTNode * b, int path[],int leaf,int* len,int pathlen){ //求出根節(jié)點到指定結(jié)點的路徑　　int i;　　if(b != NULL) {&l

120、t;/p>　　if(b->data == leaf) {　　printf(" %d到根節(jié)點的路徑為: %d ",b->data,b->data);　　a[0] = leaf1;　　for(i=pathlen-1; i>=0; i--) {&

121、lt;/p>　　printf("%d ",path[i]);　　a[pathlen-i] = path[i];　　}　　printf("\n");　　*len = p

122、athlen;　　} else {　　path[pathlen] = b->data; //將數(shù)據(jù)放入路徑中　　pathlen++; //路徑增長一　　itemPath(b->lchild,path,leaf,len,p

123、athlen);　　itemPath(b->rchild,path,leaf,len,pathlen);　　pathlen--; //恢復(fù)原態(tài)　　}　　}<p&

124、gt;　　}　　void findParent() {　　int parent,flag=0;　　for(int i=1; i<=len1; i++) {　　for(int j=1; j<=len2; j++) {<

125、/p>　　if(a[i] == a[j]) {　　parent = a[i];　　printf(" %d是%d和%d的最近祖先！\n",parent,leaf1,leaf2);　　flag = 1;&l

126、t;p>　　break;　　}　　}　　if(flag)　　break;&l

127、t;/p>　　}　　}　　int main()　　{　　int i,x,l1,l2;

128、printf("===========找祖先===========\n");　　int path1[100],path2[100];　　i=1; 　　root=NULL; /*千萬別忘了賦初值給root!*/&

129、lt;p>　　do　　{　　printf("請輸入第%d個數(shù):",i);　　i++;　　scanf("%d",&

130、amp;x); /*從鍵盤采集數(shù)據(jù)，以-9999表示輸入結(jié)束*/　　if(x==-9999){ 　　//printf("\nNow output data value:\n"); 　　}<

131、b>　　else 　　insert_data(x); /*調(diào)用插入數(shù)據(jù)元素的函數(shù)*/　　} 　　while(x!=-9999); 　　printf("請輸入兩個要找的節(jié)點

132、: ");　　scanf("%d%d",&leaf1,&leaf2);　　l1 = leaf1;　　l2 = leaf2;　　itemPath(root,path1,l1,&len1,0);&l

133、t;p>　　itemPath(root,path2,l2,&len2,0);　　findParent();　　return 0;　　}　　二叉樹運算二:</b

134、>　　#include <stdio.h>　　#include <stdlib.h>　　typedef struct lnode　　{　　int

135、 data;　　struct lnode *lchild,*rchild;　　}test;　　test *root,*k,*n; 　　void insert_data(int x) &l

136、t;/p>　　{ 　　test *p,*q,*s;　　s=(test*)malloc(sizeof(test));　　s->data=x;　　s->lchild=NULL;

137、　　s->rchild=NULL;　　if(!root)　　{　　root=s; 　　return;</b&

138、gt;　　}　　p=root; 　　while(p) 　　{　　q=p;

139、　　if(p->data==x)　　{　　printf("data already exist! \n");　　return;

140、}　　else if(x<p->data)　　p=p->lchild; 　　else 　　p=p->rchild;　　}<

141、/b>　　if(x<q->data)　　q->lchild=s;　　else 　　q->rchild=s;　　}</p

142、>　　void leaflink(test *root)　　{　　if(!root)return;　　if(root->lchild==NULL&&root->rchild==NULL){<

143、p>　　if(k==NULL)k=n=root; 　　else {n->rchild=root;n=n->rchild;}}　　if(root->lchild)leaflink(root->lchild);　　if(root->rchild)leaflink(root->

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--停車場管理系統(tǒng)

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--停車場管理系統(tǒng)

文檔簡介

溫馨提示

最新文檔

評論

免費下載