數(shù)據(jù)結(jié)構(gòu)課程結(jié)構(gòu)設(shè)計(jì)(已修改)
2025-07-05 15:42 本頁面
【正文】 數(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ù)據(jù)結(jié)構(gòu)設(shè)計(jì)和算法設(shè)計(jì)問題。（2）培養(yǎng)學(xué)生獨(dú)立設(shè)計(jì)程序與解決問題的能力，培養(yǎng)學(xué)生團(tuán)隊(duì)協(xié)作集成程序模塊及調(diào)試能力。（3）培養(yǎng)學(xué)生初步的軟件設(shè)計(jì)及軟件測試的能力。設(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)系溝通。學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，充分利用時(shí)間，安排好課設(shè)的時(shí)間計(jì)劃，并在課設(shè)過程中不斷檢測自己的計(jì)劃完成情況，及時(shí)的向教師匯報(bào)。課程設(shè)計(jì)按照教學(xué)要求需要一周時(shí)間完成，一周中每天（按每周5天）至少要上34小時(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)方法簡介、過程分析及說明、實(shí)驗(yàn)結(jié)果情況說明、結(jié)論。每個(gè)人必須有可運(yùn)行的程序，學(xué)生能對自己的程序面對教師提問并能熟練地解釋清楚，學(xué)生回答的問題和程序運(yùn)行的結(jié)果作為評分的主要衡量標(biāo)準(zhǔn)； 二. 方案實(shí)現(xiàn)與調(diào)試 題目：某停車場可以停放n輛汽車，該停車場只有一個(gè)大門， 每輛汽車離開停車場都要求之前的汽車必須先退出停車場為它讓道，而后讓道的汽車再次駛?cè)胪＼噲觯＼噲鍪疽鈭D如下：要求設(shè)計(jì)停車管理系統(tǒng)，實(shí)現(xiàn)車輛的進(jìn)入、離開并根據(jù)停車時(shí)間計(jì)費(fèi)。 停車場管理系統(tǒng) 停車場信息退出系統(tǒng)車輛停車車輛離開車庫停車便道停車便道信息停車場信息返回主菜單停車位置應(yīng)繳納費(fèi)用停車時(shí)刻離開時(shí)刻停車位置到達(dá)時(shí)刻車牌號等待中的車牌號停車時(shí)刻停車位置車牌號：字符串的操作： 任務(wù)：字符串采用數(shù)組存儲(chǔ)。 將字符串String2的頭n個(gè)字符添加到String1的尾部，輸出結(jié)果。 查找String3在串String1中的位置，若String3在String1中不存在，則插入String3在String1中的m位置上。輸出結(jié)果。 void InitString(Sstring *S,int max,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的字串，取成功返回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)。如果兩個(gè)結(jié)點(diǎn)都出現(xiàn)在它的左子樹中，那最低的共同父結(jié)點(diǎn)也出現(xiàn)在它的左子樹中。如果兩個(gè)結(jié)點(diǎn)都出現(xiàn)在它的右子樹中，那最低的共同父結(jié)點(diǎn)也出現(xiàn)在它的右子樹中。如果兩個(gè)結(jié)點(diǎn)一個(gè)出現(xiàn)在左子樹中，一個(gè)出現(xiàn)在右子樹中，那當(dāng)前的結(jié)點(diǎn)就是最低的共同父結(jié)點(diǎn) 開始輸入要查找的兩個(gè)不同結(jié)點(diǎn)a,b其中一個(gè)大于根結(jié)點(diǎn)，另一個(gè)小于根結(jié)點(diǎn)？ 否一個(gè)結(jié)點(diǎn)a是另一個(gè)結(jié)點(diǎn)b的后代？a,b其中一個(gè)大于s，一個(gè)小于s？ 是 否 根結(jié)點(diǎn)為a,b的最近共同祖先 是 是b的父親結(jié)點(diǎn)為a，b的最近共同祖先s為a,b的最近共同祖先 輸出a,b的最近共同祖先 結(jié)束：二叉樹的運(yùn)算2 任務(wù) ：請?jiān)O(shè)計(jì)一個(gè)算法，把二叉樹的葉子結(jié)點(diǎn)按從左到右的順序連成一個(gè)單鏈表。二叉樹用二叉鏈存儲(chǔ)，鏈接時(shí)用葉子結(jié)點(diǎn)的rchild 域存放指針。void insert_data(int x) 創(chuàng)建樹。void leaflink(test *root) 葉子節(jié)點(diǎn)連接。三．課程設(shè)計(jì)分析與總結(jié) 課程設(shè)計(jì)是我們專業(yè)課程知識綜合應(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ì)，對于數(shù)據(jù)結(jié)構(gòu)有了更深的了解。書本上的知識與老師的講解都比較容易理解，但是當(dāng)自己采用剛學(xué)的知識點(diǎn)編寫程序時(shí)卻感到十分棘手，有時(shí)表現(xiàn)在想不到適合題意的算法，有時(shí)表現(xiàn)在算法想出來后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。針對這一情況，我會(huì)嚴(yán)格要求自己，熟練掌握算法思想，盡量獨(dú)立完成程序的編寫與修改工作，只有這樣，才能夠提高運(yùn)用知識，解決問題的能力。在這次設(shè)計(jì)過程中，體會(huì)了學(xué)以致用、突出自己勞動(dòng)成果的喜悅心情，從中發(fā)現(xiàn)自己平時(shí)學(xué)習(xí)的不足和薄弱環(huán)節(jié)，從而加以彌補(bǔ)。四. 源程序清單停車場：include include include include define N 100 /*定義一個(gè)全局變量用來存儲(chǔ)停車場的最大容量*/ typedef struct time{
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1