數(shù)據(jù)結(jié)構(gòu)課程結(jié)構(gòu)設(shè)計(jì)-wenkub
2023-07-08 15:42:14 本頁面
【正文】 urn(1)。 } int InitQueue(LinkQueue *Q) /*初始化便道*/ { Qfront=(QNode *)malloc(sizeof(QNode))。 stop=0。 /*定義一個(gè)車結(jié)構(gòu)*/ typedef struct Node{ QNode *front。 }SqStack。 Time go。 int min。書本上的知識(shí)與老師的講解都比較容易理解，但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫程序時(shí)卻感到十分棘手，有時(shí)表現(xiàn)在想不到適合題意的算法，有時(shí)表現(xiàn)在算法想出來后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。二叉樹用二叉鏈存儲(chǔ)，鏈接時(shí)用葉子結(jié)點(diǎn)的rchild 域存放指針。int SubString(Sstring *T,Sstring S, int pos, int len) 取主串S從pos位置開始的長(zhǎng)度為len的字串，取成功返回1，失敗返回0；void Destroy(Sstring *S)：撤銷串S的所占的空間；void Index(Sstring S,Sstring T,int pos)：查找S從pos位置開始的子串T：通過追蹤兩個(gè)節(jié)點(diǎn)的路徑，來找出他們的祖先，還可以通過判斷從根結(jié)點(diǎn)開始，判斷以當(dāng)前結(jié)點(diǎn)為根的樹中左右子樹是不是包含我們要找的兩個(gè)結(jié)點(diǎn)。 查找String3在串String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上。根據(jù)設(shè)計(jì)報(bào)告要求編寫設(shè)計(jì)報(bào)告，主要內(nèi)容包括目的、意義、原理和實(shí)現(xiàn)方法簡(jiǎn)介、過程分析及說明、實(shí)驗(yàn)結(jié)果情況說明、結(jié)論。設(shè)計(jì)任務(wù)及要求基本要求：學(xué)生必須仔細(xì)閱讀《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)指導(dǎo)書，認(rèn)真主動(dòng)完成課程設(shè)計(jì)的要求。數(shù)據(jù)結(jié)構(gòu)課程結(jié)構(gòu)設(shè)計(jì)一. 課程設(shè)計(jì)的目的與要求（含設(shè)計(jì)指標(biāo)） 設(shè)計(jì)目的（1）培養(yǎng)學(xué)生運(yùn)用算法與數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)解決實(shí)際編程中的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和算法設(shè)計(jì)問題。有問題及時(shí)主動(dòng)通過各種方式與教師聯(lián)系溝通。每個(gè)人必須有可運(yùn)行的程序，學(xué)生能對(duì)自己的程序面對(duì)教師提問并能熟練地解釋清楚，學(xué)生回答的問題和程序運(yùn)行的結(jié)果作為評(píng)分的主要衡量標(biāo)準(zhǔn)； 二. 方案實(shí)現(xiàn)與調(diào)試 題目：某停車場(chǎng)可以停放n輛汽車，該停車場(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)。輸出結(jié)果。如果兩個(gè)結(jié)點(diǎn)都出現(xiàn)在它的左子樹中，那最低的共同父結(jié)點(diǎn)也出現(xiàn)在它的左子樹中。void insert_data(int x) 創(chuàng)建樹。針對(duì)這一情況，我會(huì)嚴(yán)格要求自己，熟練掌握算法思想，盡量獨(dú)立完成程序的編寫與修改工作，只有這樣，才能夠提高運(yùn)用知識(shí)，解決問題的能力。 }Time。 }Car。 /*定義一個(gè)棧作為停車站*/typedef struct car{ Car *data。 QNode *rear。 for(i=0。 if(Qfront!=NULL) { Qfrontnext=NULL。 } int arrive(SqStack *In,LinkQueue *W) /*車輛到達(dá)*/ { Car *p。 printf(\n\t\t停車場(chǎng)還有%d個(gè)停車位,NIntop)。 printf(\n\t\t停車的位置:%d號(hào)停車位。(p),amp。 getch()。 tdata=p。 printf(\t\t請(qǐng)按任意鍵返回)。 printf(\n\t\t請(qǐng)輸入車離開的時(shí)間(格式“**:**”):)。 printf(\n\t\t車牌號(hào)碼:)。 A1=p。 printf(\n\t\t費(fèi)用為: %d元,(((B1A1)*60+(B2A2))))。 QNode *q。 if(locate=1amp。 Outstack[Outtop]=Instack[Intop]。 Instack[Intop]=NULL。 Outstack[Outtop]=NULL。amp。 printf(\n\t\t便道的%s號(hào)車進(jìn)入車場(chǎng)第%d號(hào)停車位。(t),amp。 Instack[Intop]=t。 getch()。 for(i=1。 puts(Sstack[i]carnum)。 if(Wfront!=Wrear) /*判斷通道上是否有車*/ { printf(\n便道中車輛的號(hào)碼為:\n)。 printf(請(qǐng)按任意鍵返回)。 /*顯示停車場(chǎng)信息*/ info2(amp。 int a。Out)。 printf(\n\t\t該停車場(chǎng)的容量為150:)。 printf(\n 2車輛離開)。 while(1) { scanf(%d,amp。Wait)。Out,amp。break。 } printf(\n********************歡迎使用停車場(chǎng)管理系統(tǒng)******************\n)。 printf(\n 1車輛停車)。 printf(\n\t\t請(qǐng)選擇相應(yīng)操作)。}Sstring。 Slength = strlen(string)。}int Insert(Sstring *S, int pos, Sstring T) { int i。 SMaxsize=Slength+。 // for(i = 0。 //改變S的數(shù)據(jù)元素個(gè)數(shù) return 1。 } if(lenTMaxsize) { Tch=(char*)malloc(len*sizeof(cha
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1