數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(參考版)
2024-10-17 23:24本頁面
【正文】 }while(ERROR_OK!=errorCode)。couterrorCode=ShowResult(pls,iTemp)。iwhile(errorCode!=ERROR_OK){ GetErrorMsg(errorCode)。}while(!(ERROR_OK==errorCode))。errorCode=CreateList(pls,iTemp)。Status errorCode。}return ERROR_OK。coutnumps=pTemppsw。}while(!pTempIsOn)。for(j=0。int i=0,j,ps=m。pTemp=pTemppnext。PList pTemp=pls。if(pls==NULL)return ERROR_NUM。} if(num==i){ cinpTemppsw。i!=num。PList pTemp=pls。} Status InputPassWord(PListamp。} pTemppnext=pls。pTempIsOn=true。pTemp=pTemppnext。ipnext=new List。plsIsOn=true。pls=pTemp。} cout30||numreturn ERROR_NUM。break。break。break。break。break。errorCode){ char msg[256]。enumStatus{ERROR_OK=0,ERROR_MEMORY_FALIED,ERROR_INPUT_NUM,ERROR_NOPERSON,ERROR_NUM}。List*pnext。int num。很多算法實(shí)際上是對(duì)某種數(shù)據(jù)結(jié)構(gòu)施行的一種變換，研究算法也就是研究在實(shí)施變換過程中數(shù)據(jù)結(jié)構(gòu)的動(dòng)態(tài)性質(zhì)。數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對(duì)應(yīng)，通過這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系，而物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排。它用來反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成，即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。上機(jī)的編程的過程是對(duì)數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)的進(jìn)一步的鞏固。（2）輸入自己編寫好的源程序代碼。為了實(shí)現(xiàn)上述操作，應(yīng)以單向循環(huán)鏈表為存儲(chǔ)結(jié)構(gòu)。參考文獻(xiàn) [1]嚴(yán)蔚敏、吳偉民主編《數(shù)據(jù)結(jié)構(gòu)》（C語言版）清華大學(xué)出版社 2002 [2]嚴(yán)蔚敏、吳偉民《數(shù)據(jù)結(jié)構(gòu)習(xí)題集》（C語言版）清華大學(xué)出版社 [3]譚浩強(qiáng)編著 《面向?qū)ο蟪绦蛟O(shè)計(jì)》（C++）清華大學(xué)出版社第五篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)任務(wù)書2 ：約瑟夫環(huán)問題 ： ⑴ 編寫算法 ⑵ 記錄開發(fā)日志 ⑶ 文檔編寫 ⑷ 程序代碼編寫 ⑸ 調(diào)試 運(yùn)行 1）界面友好2）能完操作方法(流程)3）執(zhí)行報(bào)數(shù)，儲(chǔ)存出列人的序號(hào)，刪除出列人的信息以及把出列人的密碼賦給m； 4）輸出正確的排列順序 設(shè)計(jì)分析：基本思想通過我們對(duì)約瑟夫問題的分析，我們認(rèn)為利用單向循環(huán)鏈表就能解決這個(gè)問題。入棧操作int Pop(SqStack *S, int *e)。棧的初始化int StackEmpty(SqStack S)。}ALGraph。typedef struct{ AdjList vertices。拓?fù)渑判騺砭幣耪n程 void TopologicalSort_2(ALGraph G,int numterm,int maxcredit)。創(chuàng)建鄰接表 void FindInDegree(ALGraph , int *)。}ALGraph。4 typedef struct{ AdjList vertices。//該節(jié)點(diǎn)的狀態(tài)ArcNode *firstarc。//課程的學(xué)分 int indegree。//課程名 int classid。}ArcNode。}ADT Stack 1typedef struct ArcNode{ int adjvex。void Push(SqStack *S, int)。}ADT Graph 棧的定義: ADT Stack{ 數(shù)據(jù)對(duì)象:D={ai|ai∈ElemSet,i=1,2,…n,n=0} 數(shù)據(jù)關(guān)系:R1={基本操作: void InitStack(SqStack *S)。void TopologicalSort_1(ALGraph G,int numterm,int maxcredit)。十一．源程序（核心代碼部分加上清晰的程序注釋）；ADT Graph{ 數(shù)據(jù)對(duì)象V:V是具有相同特性的數(shù)據(jù)元素的集合,: R={VR} VR={(v,w)|v,w∈V,(v,w)表示v和w之間存在直接先修關(guān)系} 基本操作P: void CreatGraph(ALGraph *)。同時(shí)我也深深地領(lǐng)會(huì)到實(shí)踐的重要性。解決方法：經(jīng)過排查之后發(fā)現(xiàn)時(shí)因?yàn)樵诓辉摶剀嚨牡胤交剀?，使得一個(gè)可以被識(shí)別的詞變成兩端無法被識(shí)別的詞。四．設(shè)計(jì)小組成員 120640222林曉蘇 五．指導(dǎo)老師陳強(qiáng)、黃靜 六．設(shè)計(jì)課題編制一個(gè)課程管理系統(tǒng)七．基本思路及關(guān)鍵問題的解決方法(需求分析和概要設(shè)計(jì))需要建立相應(yīng)的存儲(chǔ)結(jié)構(gòu)，要用到拓?fù)渑判蛟诖髮W(xué)的某個(gè)專業(yè)中選取幾個(gè)課程作為頂點(diǎn),通過各門課的先修關(guān)系來構(gòu)建個(gè)圖, 該圖用鄰接表來存儲(chǔ),根據(jù)用戶輸入的信息來編排出每學(xué)期要學(xué)的課 。根據(jù)各項(xiàng)情況，酌情加減分。，要求封面布局合理美觀。3．代碼：結(jié)構(gòu)清晰，注釋得當(dāng)，運(yùn)行成功。要求：1．設(shè)計(jì)：思路清晰，設(shè)計(jì)可行。七、考核評(píng)分。五、設(shè)計(jì)地點(diǎn)、實(shí)驗(yàn)樓407六、組織管理、機(jī)房內(nèi)按學(xué)號(hào)順序坐位，錯(cuò)位的后果自負(fù)。三、題目參考、見另文件。另外，報(bào)告還必須打印成紙質(zhì)文檔，字體小四。調(diào)試分析：測試數(shù)據(jù)，測試輸出的結(jié)果（截圖說明），時(shí)間復(fù)雜度分析，和每個(gè)模塊設(shè)計(jì)和調(diào)試時(shí)存在問題的思考（問題是哪些？問題如何解決？），算法的改進(jìn)設(shè)想。詳細(xì)設(shè)計(jì)及代碼實(shí)現(xiàn)：各個(gè)模塊實(shí)現(xiàn)的源程序，對(duì)每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能模塊采用不同的函數(shù)實(shí)現(xiàn)），源程序要按照寫程序的規(guī)則來編寫。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書計(jì)20071 1 /7 愚昧從來沒有給人帶來幸福；幸福的根源在于知識(shí)。成績?cè)u(píng)定實(shí)行優(yōu)秀、良好、中等、及格和不及格五個(gè)等級(jí)。由學(xué)習(xí)委員收集刻盤按規(guī)定時(shí)間統(tǒng)一上交）。（上交時(shí)每人交一份，文件夾的取名規(guī)則為：“學(xué)號(hào) 姓名”，如“200711111 王文”。光盤內(nèi)容包括程序源碼設(shè)計(jì)報(bào)告的電子文檔。四、上交作業(yè)及成績?cè)u(píng)定上交要求上交設(shè)計(jì)報(bào)告和相關(guān)光盤。（1）用系統(tǒng)計(jì)時(shí)，每當(dāng)有新的動(dòng)作要輸入時(shí)要暫停計(jì)時(shí)，等輸入完成后即可繼續(xù)計(jì)時(shí)。人和電梯的各種動(dòng)作均要消耗一定的時(shí)間單位（簡記為t），比如：有人進(jìn)出時(shí)，電梯每隔40t檢測一次，若無人進(jìn)出，則關(guān)門；關(guān)門和開門各需要20t；每個(gè)人進(jìn)出電梯均需要25t；如果電梯在某層精致時(shí)間超過300t，則駛回1層候命。對(duì)于每個(gè)人來說，他有一個(gè)能容忍的最長等待時(shí)間，一旦等候電梯時(shí)間過長，他將放棄。九個(gè)樓層由下至上依次稱為第一層、第二層、......第九層，其中第一層是大樓的進(jìn)出層，即是電梯的“本壘層”，電梯“ 空閑”時(shí)，將來到該層候命。1電梯模擬運(yùn)行 問題描述：模擬我校九層教學(xué)樓的電梯系統(tǒng)。把每一個(gè)可以通過的位置坐標(biāo)放入棧中，最后打印輸出路徑。（2）探索迷宮的四個(gè)方向的坐標(biāo)表示：RIGHT（x,y+1）, DOWN(x+1,y, LEFT(x,y1, UP(x1,y。提示：迷宮用一個(gè)二維字符數(shù)組maze來表示，用x表示縱坐標(biāo)，y表示橫坐標(biāo)。如插入，刪除，查找，替換，顯示等等。提示：停車場采用棧式結(jié)構(gòu)，停車場外的便道采用隊(duì)列結(jié)構(gòu)（即便道就是等候隊(duì)列）。如果停留在便道上的車未進(jìn)停車場就要離去，允
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1