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

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

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

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

文檔簡(jiǎn)介

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15、ring2的頭n個(gè)字符添加到String1的尾部，輸出結(jié)果。　　查找String3在串String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上。輸出結(jié)果。　　2.2.1算法描述及實(shí)驗(yàn)步驟　　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)試過程及實(shí)驗(yàn)結(jié)果

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

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

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

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

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

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

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

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

26、t;/b>　　int hour; 　　int min; 　　}Time; /*用于計(jì)算停車時(shí)間以便計(jì)算停車費(fèi)用*/　　typedef struct node　　{ </

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

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

29、t;/b>　　Car *data; 　　struct car *next; 　　}QNode; /*定義一個(gè)車結(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停車場(chǎng)還有%d個(gè)停車位",N-In->top);　　printf("\n\t\t請(qǐng)輸入車牌號(hào)碼:"); 　　gets(p->carnum); 　　if(In->top<N) /*停車場(chǎng)未滿，車進(jìn)車場(chǎng)*/ <

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

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

39、;　　getch(); 　　return(1); 　　} 　　else /*停車場(chǎng)已滿，車進(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請(qǐng)按任意鍵返回"); 　　getch();　　return(1); 　　}

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

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

44、/p>　　puts(p->carnum); 　　printf("\n\t\t車到達(dá)的時(shí)間是: %d:%d",p->reach.hour,p->reach.min); 　　printf("\t\t車離開的時(shí)間是: %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費(fèi)用為: %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; 　　/*判斷車場(chǎng)內(nèi)是否有車*/ 　　if(In->t

48、op>0) /*有車*/ 　　{ 　　while(1) /*輸入離開車輛的信息*/ 　　{ 　　printf("\n\t\t請(qǐng)輸入車在停車場(chǎng)的位置：",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)入停車場(chǎng)*/

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

56、,t->carnum,In->top); 　　printf("\n\t\t請(qǐng)輸入現(xiàn)在的時(shí)間(格式“**:**”):"); 　　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停車場(chǎng)里沒有車\n"); /*沒車*/　　printf("\t\t請(qǐng)按任意鍵返回");<p&

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

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

61、t;　　printf("\n位置到達(dá)時(shí)間車牌號(hào)\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停車場(chǎng)里沒有車"); 　　} 　　void info2(LinkQueue *W) /*顯示便道信息*/ <b&

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

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

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

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

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

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

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

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

72、\n 2--------車輛離開");　　printf("\n 3--------停車場(chǎng)信息");　　printf(\n4--------退出系統(tǒng)\n");　　printf("\n\t\t請(qǐng)選擇相應(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按鍵無效，請(qǐng)重新按鍵選擇！");　　}　　printf("\n********************歡迎使用停車場(chǎng)管理系統(tǒng)******************\n"

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

77、intf("\n 2--------車輛離開");　　printf("\n 3--------停車場(chǎng)信息");　　printf("\n 4--------退出系統(tǒng)\n");　　printf("\n\t\t請(qǐng)選擇相應(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出錯(cuò)！");return 0;}　　else　　{ &

84、lt;/p>　　//重新申請(qǐng)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個(gè)位置　　for(i = 0; i

86、 < T.length; i++)　　S->ch[pos+i] = T.ch[i]; //插入字串　　S->length = S->length + T.length; //改變S的數(shù)據(jù)元素個(gè)數(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出錯(cuò)！");　　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("請(qǐng)輸入插入位置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個(gè)字符添加到String1的尾部，輸出結(jié)果*\n");　　pr

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

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

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

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

107、的頭n個(gè)字符添加到S1尾部　　if(n<S2.length)　　{printf("請(qǐng)輸入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; //元素?cái)?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é)點(diǎn)到指定結(jié)點(diǎn)的路徑　　int i;　　if(b != NULL) {&l

120、t;/p>　　if(b->data == leaf) {　　printf(" %d到根節(jié)點(diǎn)的路徑為: %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("請(qǐng)輸入第%d個(gè)數(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("請(qǐng)輸入兩個(gè)要找的節(jié)點(diǎn)

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;　　}　　二叉樹運(yùn)算二:</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è)計(jì)

溫馨提示

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

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

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

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載