數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)結(jié)構(gòu)設(shè)計(jì)(參考版)
2025-06-30 09:07本頁(yè)面
【正文】 數(shù)據(jù)結(jié)構(gòu)課程組 2015121045 /7。該文件夾下至少包括：“源代碼”、“課程設(shè)計(jì)報(bào)告”。整個(gè)班級(jí)的設(shè)計(jì)均刻在一張光盤(pán)上。其中設(shè)計(jì)報(bào)告要以打印文稿的形式上交。缺席次數(shù)最終成績(jī)3次及以上不及格2次中等及以下其它情況根據(jù)界面設(shè)計(jì)、實(shí)現(xiàn)方法、功能效果、設(shè)計(jì)報(bào)告來(lái)評(píng)定。八、成績(jī)考核根據(jù)完成任務(wù)的情況(必須進(jìn)行系統(tǒng)驗(yàn)收 + 答辯)、課程設(shè)計(jì)報(bào)告書(shū)的質(zhì)量和課程設(shè)計(jì)過(guò)程中的工作態(tài)度等按照50%、30%、20%加權(quán)綜合打分。五、指導(dǎo)教師吳志剛六、時(shí)間安排 第1718 每天下午13:0016：00七、完成課程設(shè)計(jì)報(bào)告課程設(shè)計(jì)報(bào)告書(shū)封面用學(xué)校的統(tǒng)一封面。四、學(xué)生自選課題學(xué)生原則上可以結(jié)合個(gè)人愛(ài)好自選課題，要求自選課題必須覆蓋數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容，有一定的深度與難度，有一定的算法復(fù)雜性，能明確體現(xiàn)數(shù)據(jù)抽象與組織、算法設(shè)計(jì)與性能分析以及編碼實(shí)現(xiàn)等過(guò)程?？稍O(shè)學(xué)期總數(shù)不超過(guò)12，課程總數(shù)不超過(guò)100。 若根據(jù)給定的條件問(wèn)題無(wú)解，則報(bào)告適當(dāng)?shù)男畔?；否則將教學(xué)計(jì)劃輸出到用戶(hù)指定的文件中。[實(shí)現(xiàn)提示] 輸入?yún)?shù)應(yīng)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門(mén)課的課程號(hào)（可以是固定占3位的字母數(shù)字串）、學(xué)分和直接先修課的課程號(hào)。每門(mén)課恰好占一個(gè)學(xué)期。每個(gè)專(zhuān)業(yè)開(kāi)設(shè)的課程都是確定的，而且課程在開(kāi)設(shè)時(shí)間的安排必須滿(mǎn)足先修關(guān)系。教學(xué)計(jì)劃編制問(wèn)題（***）[問(wèn)題描述]大學(xué)的每個(gè)專(zhuān)業(yè)都要制定教學(xué)計(jì)劃。分步實(shí)施：，搭好框架，確定人機(jī)對(duì)話的界面，確定函數(shù)個(gè)數(shù)；：建立一個(gè)文件，包括5個(gè)種類(lèi)的貨物情況，能對(duì)商品信息進(jìn)行擴(kuò)充（追加），修改和刪除以及簡(jiǎn)單的排序；：擴(kuò)充商品數(shù)量，以及完成系統(tǒng)查詢(xún)功能。 。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。（數(shù)據(jù)文件的數(shù)據(jù)讀寫(xiě)方法等相關(guān)內(nèi)容在c語(yǔ)言程序設(shè)計(jì)的書(shū)上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；相關(guān)數(shù)據(jù)結(jié)構(gòu)（參考）：項(xiàng)目名次及分值 ：用二位數(shù)組Score[m+w][5]。規(guī)定：輸入數(shù)據(jù)形式和范圍：20以?xún)?nèi)的整數(shù)（如果做得更好可以輸入學(xué)校的名稱(chēng)，運(yùn)動(dòng)項(xiàng)目的名稱(chēng)）輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些項(xiàng)目取前五名或前三名由學(xué)生自己設(shè)定。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。}SequenList。存儲(chǔ)藥品信息的順序表的定義：typedef struct{ DataType r[MaxSize]。 /*銷(xiāo)售數(shù)量*/ float sale。 /*藥品名稱(chēng)*/ float price。藥品信息的元素類(lèi)型定義：typedef struct node{ char num[4]。對(duì)各藥品的單價(jià)、銷(xiāo)售量或銷(xiāo)售額進(jìn)行排序時(shí)，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。各藥品的信息包括：藥品編號(hào)、藥名、藥品單價(jià)、銷(xiāo)出數(shù)量、銷(xiāo)售額。藥店的藥品銷(xiāo)售統(tǒng)計(jì)系統(tǒng)（排序應(yīng)用）[問(wèn)題描述]設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對(duì)銷(xiāo)售各藥品的記錄進(jìn)行統(tǒng)計(jì)，可按藥品的編號(hào)、單價(jià)、銷(xiāo)售量或銷(xiāo)售額做出排名。校園導(dǎo)游咨詢(xún)（圖的應(yīng)用）[問(wèn)題描述]設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供各種信息查詢(xún)服務(wù)。接受者的功能包括：①接收發(fā)送者傳送來(lái)的編碼信息；②利用上述哈夫曼樹(shù)對(duì)編碼信息進(jìn)行翻譯，即將編碼信息還原成發(fā)送前的字符信息。現(xiàn)在要求編寫(xiě)一程序模擬傳輸過(guò)程，實(shí)現(xiàn)在發(fā)送前將要發(fā)送的字符信息進(jìn)行編碼，然后進(jìn)行發(fā)送，接收后將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼，即將信息還原成發(fā)送前的字符信息。 break。 } case 6: { exit(1)。 } case 5: { Car[size].showShortcut()。 } case 4: { Car[size].showEnterPot(Car)。 } case 3: { Car[size].exitShortcut()。 } case 2: { Car[size].exitPot(Car)。 switch(select) { case 1: { Car[size].enterPot(Car)。 int select。 cout6, 關(guān)閉程序\n\n。 cout4, 查看停車(chē)場(chǎng)情況\n。 cout2, 將車(chē)駛離停車(chē)場(chǎng)\n。 while(1) { cout\n 歡迎來(lái)到停車(chē)場(chǎng)! \n\n。 } }}void main(){ Parking Car[size]。 order。 pnext = pnextnext。 q = pnext。 } p = pnext。 while(pnext != NULL) { if (strcmp(car, pnextcarNumber) == 0) { j =1。 //判斷有無(wú)此車(chē) shortcutLinked *p。 cincar。 else { cout請(qǐng)輸入要離開(kāi)便道的車(chē)牌號(hào)\n。 } } else cout停車(chē)場(chǎng)內(nèi)沒(méi)有此車(chē)!\n。 // delete p。 p = frontnext。 strcpy(enter[enterTop].carNumberPot , frontnextcarNumber)。 cinenter[++enterTop].inhourenter[enterTop].inminute。 } if (front != rear) { cout便道上的占第一車(chē)位號(hào)的frontnextcarNumber進(jìn)入停車(chē)場(chǎng)!\n。 tmpTop1。 } enterTop。 enterTopi。 Parking tmp[size]。 charge(enter[i].inhour, enter[i].inminute, outhour, outminute)。 cout請(qǐng)輸現(xiàn)在的時(shí)間: (24小時(shí)制, 先輸入小時(shí), 后輸入分鐘)\n。 } i。 //判斷有無(wú)此車(chē) while(i != 1) { if (strcmp(car, enter[i].carNumberPot) == 0) { j = 1。 int i = enterTop。 char car[10]。 cout車(chē)費(fèi)為:fee元\n\n。 fee = (time/10)*。 else { if (min0) time = (hour1)*60min。 (min 10)) cout車(chē)費(fèi)為:1元\n。 //車(chē)費(fèi) if ((hour == 0) amp。 int time。 int min = ominuteiminute。 p = pnext。 p = front。 shortcutLinked *p。}void Parking::showShortcut(){ if (front == rear) cout停車(chē)場(chǎng)內(nèi)無(wú)車(chē)!\n。 cout車(chē)牌號(hào): pcarNumber 已經(jīng)進(jìn)入便道第order號(hào)車(chē)位上\n。 rearnext = p。 cinpcarNumber。 p = new shortcutLinked。 }} void Parking::shortcut(){ cout你的車(chē)將停放在便道第++order號(hào)車(chē)位上\n。i++) { couti+1號(hào)車(chē)位停放車(chē)牌為 enter[i].carNumberPot\n\n。 else { for (int i = 0。 cout車(chē)牌號(hào): enter[enterTop].carNumberPot 已停放進(jìn)enterTop+1號(hào)車(chē)位!\n。 cout請(qǐng)輸入進(jìn)場(chǎng)時(shí)間: ( 24小時(shí)制, 先輸入小時(shí), 后輸入分鐘 ) \n。 cout請(qǐng)輸入車(chē)牌號(hào):\n。 shortcut()。 front = rear = s。 s = new shortcutLinked。 tmpTop = 1。void Parking::setParking(){ order = 0。 //車(chē)牌號(hào) shortcutLinked *front, *rear。 //離開(kāi)時(shí)間 int port, order。 // 收費(fèi)private: int inhour, inminute。 //查看便道 void exitShortcut()。 //離開(kāi)停車(chē)場(chǎng) void shortcut()。 //進(jìn)入停車(chē)場(chǎng) , 停車(chē)場(chǎng)可放車(chē)數(shù) 棧1 void showEnterPot(Parking enter[])。class Parking{public: void setParking()。 //車(chē)牌號(hào) shortcutLinked *next。 int tmpTop。const int size = 5。棧以順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車(chē)“到達(dá)”或“離去”信息、汽車(chē)牌照號(hào)碼以及到達(dá)或離去的時(shí)刻。試為停車(chē)場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。 }
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1