資源描述:
《數(shù)據(jù)結(jié)構(gòu)順序表畢設(shè)論文.doc》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、課程設(shè)計(jì)報(bào)告課程設(shè)計(jì)名稱:數(shù)據(jù)結(jié)構(gòu)和算法課程設(shè)計(jì)課程設(shè)計(jì)題目:順序表結(jié)構(gòu)和算法27課程設(shè)計(jì)任務(wù)書課程設(shè)計(jì)名稱XXXX課程設(shè)計(jì)專業(yè)學(xué)生姓名班級(jí)學(xué)號(hào)題目名稱起止日期年月日起至年月日止課設(shè)內(nèi)容和要求:參考資料:教研室審核意見:教研室主任簽字:指導(dǎo)教師(簽名)年月日學(xué)生(簽名)年月日27課程設(shè)計(jì)總結(jié):課程設(shè)計(jì)課程設(shè)計(jì)結(jié)束了,在這次的課程設(shè)計(jì)中不僅檢驗(yàn)了我所學(xué)習(xí)的知識(shí),也培養(yǎng)了我如何去把握一件事情,如何去做一件事情,又如何完成一件事情的方法和技巧。在設(shè)計(jì)過程中,和同學(xué)們相互探討,相互學(xué)習(xí),相互監(jiān)督。我學(xué)會(huì)了運(yùn)籌帷幄,學(xué)會(huì)了寬容,學(xué)
2、會(huì)了理解,也學(xué)會(huì)了做人與處世,這次課程設(shè)計(jì)對(duì)我來說受益良多。課程設(shè)計(jì)是我們專業(yè)課程知識(shí)綜合應(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í)點(diǎn)都沒有學(xué)過都要靠自己到課外的資料中去查找,在用的時(shí)候難免出現(xiàn)這樣那樣的錯(cuò)誤。如開始設(shè)計(jì)出來的菜單不是預(yù)想的那樣,而是總個(gè)窗中出現(xiàn)混亂。解決的這個(gè)問題的辦法是調(diào)整。一個(gè)系統(tǒng)的
3、菜單和提示信息非常重要。如果沒有這些用戶根本不知道怎么用你設(shè)計(jì)的這個(gè)系統(tǒng)。在設(shè)計(jì)的調(diào)試過程中也無法順利的完成調(diào)試工作。有了一個(gè)清晰簡單的菜單和一些提示信息這后,調(diào)試過程完成的非常順利?;仡櫰鸫舜握n程設(shè)計(jì),至今我仍感慨頗多,的確,從拿到題目到完成整個(gè)編程,從理論到實(shí)踐,雖然只有幾天,但可以學(xué)到很多的東西,不僅可以鞏固了以前所學(xué)過的知識(shí),而且學(xué)到了很多在書本上所沒有學(xué)到過的知識(shí)。通過這次課程設(shè)計(jì)使我懂得了理論與實(shí)際相結(jié)合是很重要的,只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的,只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來,從理論中得出結(jié)論,才能真正為社
4、會(huì)服務(wù),從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。在設(shè)計(jì)的過程中遇到問題,難免會(huì)遇到過各種各樣的問題,同時(shí)在設(shè)計(jì)的過程中發(fā)現(xiàn)了自己的不足之處,對(duì)以前所學(xué)過的知識(shí)理解得不夠深刻,掌握得不夠牢固,比如說結(jié)構(gòu)體通過這次課程設(shè)計(jì)之后,一定把以前所學(xué)過的知識(shí)都用上。本次課程設(shè)計(jì)結(jié)束了,對(duì)于我的影響很大。我通過這次實(shí)踐學(xué)到了許多知識(shí)。學(xué)到了設(shè)計(jì)一個(gè)簡單的系統(tǒng)。要注意哪些方面。也使我知道自己哪些方面做得還不夠。27目錄目錄學(xué)術(shù)誠信聲明I1問題分析和任務(wù)定義11.1題目11.2內(nèi)容12系統(tǒng)功能模塊結(jié)構(gòu)圖23數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)及使用說明33.
5、1定義線性表抽象數(shù)據(jù)類型33.1.1基本操作:33.2詳細(xì)設(shè)計(jì)和編碼43.2.1類型定義43.2.2順序表初始化43.2.3子函數(shù)輸出函數(shù)44相關(guān)函數(shù)的描述64.1本函數(shù)包含的十個(gè)函數(shù)64.1.1各函數(shù)之間的調(diào)用關(guān)系64.2主函數(shù)的代碼74.3用法說明7275算法的程序流程圖86程序測試結(jié)果97參考文獻(xiàn)118附錄(程序清單)12227沈陽航空航天大學(xué)課程設(shè)計(jì)報(bào)告1問題分析和任務(wù)定義1.1題目順序表結(jié)構(gòu)和算法。1.2內(nèi)容1、設(shè)計(jì)出順序表結(jié)構(gòu)的相關(guān)函數(shù)庫,以便在程序設(shè)計(jì)中調(diào)用。2、實(shí)現(xiàn)順序表的各種基本函數(shù)以及常用函數(shù)。3、給
6、出1-2個(gè)例子,通過調(diào)用自己的庫函數(shù)來實(shí)現(xiàn)問題的求解。4、設(shè)計(jì)順序表的相關(guān)函數(shù),以便在程序調(diào)用中調(diào)用,進(jìn)行順序表中元素的插入、查找、取出、刪除等操作。1.3要求1、設(shè)計(jì)軟件的系統(tǒng)功能模塊及各模塊的程序流程圖。2、采用模塊化編程,系統(tǒng)中的各項(xiàng)功能分別用函數(shù)編寫。3、學(xué)生獨(dú)立完成系統(tǒng)的設(shè)計(jì),編碼和調(diào)試工作并通過指導(dǎo)老師的檢查。4、按課程設(shè)計(jì)規(guī)范撰寫課程設(shè)計(jì)報(bào)告。27沈陽航空航天大學(xué)課程設(shè)計(jì)報(bào)告2系統(tǒng)功能模塊結(jié)構(gòu)圖圖1-順序表結(jié)構(gòu)功能模塊圖27課程設(shè)計(jì)報(bào)告3數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)及使用說明3.1定義線性表抽象數(shù)據(jù)類型3.1.1基本操作:
7、SqLsetnull(L)操作前提:L是一個(gè)未初始化的線性表操作結(jié)果:將L初始化為一個(gè)空的線性表操作前提:L是一個(gè)已初始化的空表操作結(jié)果:建立一個(gè)非空的線性表LSqLinsert(L,s,i)操作前提:線性表L已存在操作結(jié)果:將元素s插入到線性表L的i位置SqLdelete(L,i)操作前提:線性表L已存在操作結(jié)果:將線性表L中i位置的元素刪除,SqLlocate(L,x)操作前提:線性表L已存在操作結(jié)果:在線性表L中查找元素x,若存在,返回元素在表中的序號(hào)位置;若不存在,返回-1SqLlength_L(L)初始條件:線
8、性表L已存在操作結(jié)果:返回L中數(shù)據(jù)元素個(gè)數(shù)27課程設(shè)計(jì)報(bào)告SqLget(L,i)初始條件:線性表L已存在操作結(jié)果:判斷第i個(gè)數(shù)據(jù)元素值是否存在,存在則返回1;否則,返回0;3.2詳細(xì)設(shè)計(jì)和編碼3.2.1類型定義typedefstruct{Datatypedata[maxlen];intlast;}Sequenlist