數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書-資料下載頁(yè)
2024-10-17 23:24本頁(yè)面
【正文】 d InitStack(SqStack *S)。棧的初始化int StackEmpty(SqStack S)。判斷棧是否為空void Push(SqStack *S, int)。入棧操作int Pop(SqStack *S, int *e)。出棧操作int Sort(SqStack *S,int *t)。參考文獻(xiàn) [1]嚴(yán)蔚敏、吳偉民主編《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版）清華大學(xué)出版社 2002 [2]嚴(yán)蔚敏、吳偉民《數(shù)據(jù)結(jié)構(gòu)習(xí)題集》（C語(yǔ)言版）清華大學(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è)問題。因?yàn)榧s瑟夫環(huán)的大小有輸入決定，所以要進(jìn)行動(dòng)態(tài)內(nèi)存分配。為了實(shí)現(xiàn)上述操作，應(yīng)以單向循環(huán)鏈表為存儲(chǔ)結(jié)構(gòu)?；静僮鳎?new_code()操作結(jié)果：構(gòu)造空鏈表，若成功就初始化每個(gè)人的相關(guān)信息 delete_code()初始條件：線性鏈表存在操作結(jié)果：釋放指向出列的人的結(jié)點(diǎn)，并重新報(bào)數(shù)本程序包含三個(gè)模塊： ⑴ 主程序模塊；⑵ 構(gòu)造鏈表并輸入每個(gè)人信息模塊； ⑶ 釋放結(jié)點(diǎn)模塊； 本程序完成的是：編號(hào)為1，2，....,N的N個(gè)人按順時(shí)針方向圍坐一圈,每人持有一個(gè)密碼(正整數(shù)).一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值M,從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù),將他的密碼作為新的M值,從他在順時(shí)針方向上的下一個(gè)人開始重新從1報(bào)數(shù),如此下去,(流程)（1）打開VC++ 。（2）輸入自己編寫好的源程序代碼。（3）運(yùn)行程序，并找出程序中的錯(cuò)誤，加以改正，直到能成功運(yùn)行（4）輸入測(cè)試數(shù)據(jù)，分析實(shí)驗(yàn)結(jié)果 通過約瑟夫環(huán)算法的課題設(shè)計(jì)讓我理解了循環(huán)隊(duì)列，不單單只是書本上文字的循環(huán)隊(duì)列的概念，更多是自己能夠通過實(shí)際的操作對(duì)循環(huán)隊(duì)列有了更深的了解。上機(jī)的編程的過程是對(duì)數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)的進(jìn)一步的鞏固。學(xué)習(xí)過程體驗(yàn)到了學(xué)習(xí)的樂趣，實(shí)驗(yàn)課題使我認(rèn)識(shí)到平時(shí)學(xué)習(xí)的漏洞和知識(shí)的缺乏，為以后的學(xué)習(xí)敲了一下警鐘，數(shù)據(jù)結(jié)構(gòu)是門基礎(chǔ)，要學(xué)習(xí)扎實(shí)才行 數(shù)據(jù)結(jié)構(gòu)是在整個(gè)計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語(yǔ)。它用來(lái)反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成，即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成，以什么方式構(gòu)成，呈什么結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)有邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)之分。邏輯上的數(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ǔ)安排。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。數(shù)據(jù)結(jié)構(gòu)是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對(duì)應(yīng)，通過這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。數(shù)據(jù)結(jié)構(gòu)課程的主要目的是介紹一些常用的數(shù)據(jù)結(jié)構(gòu)，闡明數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，討論它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，并結(jié)合各種數(shù)據(jù)結(jié)構(gòu)，討論對(duì)它們實(shí)行的各種運(yùn)算的實(shí)現(xiàn)算法。很多算法實(shí)際上是對(duì)某種數(shù)據(jù)結(jié)構(gòu)施行的一種變換，研究算法也就是研究在實(shí)施變換過程中數(shù)據(jù)結(jié)構(gòu)的動(dòng)態(tài)性質(zhì)。學(xué)習(xí)的過程需要合作，而且在合作中提到自己的編程水平，借鑒他人好的地方，改掉原先自己不足，書本知識(shí)的與實(shí)際的聯(lián)系，使自己的編程不在局限于原來(lái)的紙上談兵，更多的是積累了經(jīng)驗(yàn)，培養(yǎng)了能力 （1）程序中主要變量、函數(shù)（指自定義函數(shù)及程序中用到的部分不常用系統(tǒng)函數(shù)）列表（含簡(jiǎn)要說(shuō)明）；實(shí)現(xiàn)主要功能的（本人任務(wù)部分）核心源程序 include include typedef struct List{ bool IsOn。int num。int psw。List*pnext。}*PList。enumStatus{ERROR_OK=0,ERROR_MEMORY_FALIED,ERROR_INPUT_NUM,ERROR_NOPERSON,ERROR_NUM}。void GetErrorMsg(const Status amp。errorCode){ char msg[256]。switch(errorCode){ case ERROR_OK: strcpy(msg,“執(zhí)行成功!”)。break。case ERROR_MEMORY_FALIED: strcpy(msg,“內(nèi)存錯(cuò)誤:沒有足夠大的內(nèi)存!”)。break。case ERROR_INPUT_NUM: strcpy(msg,“輸入數(shù)據(jù)錯(cuò)誤!”)。break。case ERROR_NUM: strcpy(msg,“數(shù)據(jù)錯(cuò)誤!”)。break。case ERROR_NOPERSON: strcpy(msg,“錯(cuò)誤：此編號(hào)的人不存在!”)。break。default: strcpy(msg,“未知錯(cuò)誤!”)。} cout30||numreturn ERROR_NUM。PList pTemp=new List。pls=pTemp。plsnum=1。plsIsOn=true。for(int i=1。ipnext=new List。if(pTemp==NULL)return ERROR_MEMORY_FALIED。pTemp=pTemppnext。pTempnum=i+1。pTempIsOn=true。pTemppnext=NULL。} pTemppnext=pls。return ERROR_OK。} Status InputPassWord(PListamp。pls,const int num){ if(numreturn ERROR_INPUT_NUM。PList pTemp=pls。for(int i=1。i!=num。i++){pTemp=pTemppnext。} if(num==i){ cinpTemppsw。if(pTemppswreturn ERROR_INPUT_NUM。if(pls==NULL)return ERROR_NUM。int num=0。PList pTemp=pls。do{ num++。pTemp=pTemppnext。}while(pTemp!=pls)。int i=0,j,ps=m。while(i!=num){if(i==0)ps。for(j=0。jpnext。}while(!pTempIsOn)。}pTempIsOn=false。coutnumps=pTemppsw。i++。}return ERROR_OK。//返回成功 } void main(){ cout數(shù)據(jù)輸入int iTemp。Status errorCode。coutiTemp。errorCode=CreateList(pls,iTemp)。GetErrorMsg(errorCode)。}while(!(ERROR_OK==errorCode))。coutfor(int i=1。iwhile(errorCode!=ERROR_OK){ GetErrorMsg(errorCode)。cout密碼輸入環(huán)中人數(shù)輸入} coutdo{ coutiTemp。couterrorCode=ShowResult(pls,iTemp)。GetErrorMsg(errorCode)。}while(ERROR_OK!=errorCode)。} 9．測(cè)試數(shù)據(jù)：當(dāng)n＝7，7個(gè)人的密碼依次為：3，1，7，2，4，8，4，首先m值為6，則這正確的出列順序?yàn)?，1，4，7，2，3，5初始密碼輸入
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1