數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告

1、 軟件 111 班 18 號(hào) 趙慶珍1《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)任務(wù)書 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)任務(wù)書學(xué)期：12-13-1 班級(jí)：軟件 111一、設(shè)計(jì)目的 一、設(shè)計(jì)目的《數(shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性較強(qiáng)的軟件基礎(chǔ)課程，為了學(xué)好這門課程，必須在掌握理論知識(shí)的同時(shí)，加強(qiáng)上機(jī)實(shí)

2、踐。本課程設(shè)計(jì)的目的就是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合，使同學(xué)們能夠根據(jù)數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)組織的方法，能把現(xiàn)實(shí)世界中的實(shí)際問(wèn)題在計(jì)算機(jī)內(nèi)部表示出來(lái)，并培養(yǎng)基本的、良好的程序設(shè)計(jì)技能。二、設(shè)計(jì)要求 二、設(shè)計(jì)要求1、通過(guò)這次設(shè)計(jì)，要求在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對(duì)課程基本內(nèi)容的理解。同時(shí)，在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。2、學(xué)生必須仔細(xì)研讀《數(shù)

3、據(jù)結(jié)構(gòu)》課程設(shè)計(jì)(實(shí)習(xí))要求，以學(xué)生自學(xué)為主、指導(dǎo)教師指導(dǎo)為輔，認(rèn)真、獨(dú)立地完成課程設(shè)計(jì)的任務(wù)，有問(wèn)題及時(shí)主動(dòng)與指導(dǎo)教師溝通。3、本次課程設(shè)計(jì)按照教學(xué)要求需要在三周時(shí)間內(nèi)獨(dú)立完成，學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，充分利用時(shí)間，安排好課設(shè)的時(shí)間計(jì)劃，并在課設(shè)過(guò)程中不斷檢測(cè)自己的計(jì)劃完成情況，及時(shí)地向指導(dǎo)教師匯報(bào)。4、編程語(yǔ)言任選。三、設(shè)計(jì)選題 三、設(shè)計(jì)選題說(shuō)明：課程設(shè)計(jì)題目主要分為兩大類：，主要是驗(yàn)證性題，少數(shù)是簡(jiǎn)單的綜合性題，側(cè)重考查學(xué)生對(duì)數(shù)

4、據(jù)結(jié)構(gòu)課程中重要數(shù)據(jù)結(jié)構(gòu)和算法的理解與掌握程度，相對(duì)較簡(jiǎn)單；本類題目選題要求：要求個(gè)人所選題目必須獨(dú)立完成；原則上不得參考別人的程序，若個(gè)人能力有限必須參考，參考成分不得超過(guò) 30%，其中參考部分自己必須能消化吸收，否則視為無(wú)效；為培養(yǎng)學(xué)生分析問(wèn)題、解決問(wèn)題的實(shí)際動(dòng)手能力和團(tuán)隊(duì)協(xié)作能力，鼓勵(lì)有能力的學(xué)生盡可能選作難度較高的題目，故僅選作一星題目的學(xué)生，無(wú)論完成多少題目，原則上最高分不超出 70 分；僅選作一星和二星題目的學(xué)生，無(wú)論完成多

5、少題目，原則上最高分不超出 85 分注意：上述題目，可以相互討論，但嚴(yán)禁搭便車，杜絕拷貝或分享別人的勞動(dòng)果實(shí)，堅(jiān)決杜絕讓別人代做。一經(jīng)發(fā)現(xiàn)、核實(shí)，無(wú)論是拷貝者或是被拷貝軟件 111 班 18 號(hào) 趙慶珍3選題說(shuō)明：一個(gè) 選題說(shuō)明：一個(gè)*的題代表滿分 的題代表滿分 10 10 分，出色完成者方可得滿 分，出色完成者方可得滿分，下同；兩個(gè) 分，下同；兩個(gè)*的代表滿分 的代表滿分 15 15 分，三個(gè) 分，三個(gè)*的題代表滿分 的題代表滿分 3

6、0 30 分，四 分，四個(gè)*的題代表 的題代表 60 60 分。驗(yàn)收時(shí)將 分。驗(yàn)收時(shí)將根據(jù)實(shí)際選做題目的分值和數(shù)量以及 根據(jù)實(shí)際選做題目的分值和數(shù)量以及實(shí)現(xiàn)程序的完善性可以適當(dāng)加減分 實(shí)現(xiàn)程序的完善性可以適當(dāng)加減分；同學(xué)們?cè)谶x題時(shí)，要結(jié)合個(gè)人 ；同學(xué)們?cè)谶x題時(shí)，要結(jié)合個(gè)人實(shí)際情況，力爭(zhēng)多做，必須保證所選題目總分應(yīng)該在 實(shí)際情況，力爭(zhēng)多做，必須保證所選題目總分應(yīng)該在 100 100 分以上， 分以上，保障及格。 保障及格。第一題 第一題（

7、一）設(shè)計(jì)內(nèi)容簡(jiǎn)介 （一）設(shè)計(jì)內(nèi)容簡(jiǎn)介散列表的設(shè)計(jì)與實(shí)現(xiàn)（ 散列表的設(shè)計(jì)與實(shí)現(xiàn)（** **）任務(wù)： 任務(wù)：設(shè)計(jì)散列表實(shí)現(xiàn)電話號(hào)碼查找系統(tǒng)。要求： 要求： （1) 設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：用戶名、電話號(hào)碼、地址； （2) 從鍵盤輸入各記錄，以用戶名（漢語(yǔ)拼音形式）為關(guān)鍵字建立散列表； （3) 采用一定的方法解決沖突； （4) 查找并顯示給定電話號(hào)碼的記錄； 選作內(nèi)容： 選作內(nèi)容： （1) 系統(tǒng)功能的完善； （2) 設(shè)計(jì)不同的散列函數(shù)，比較

8、沖突率； （3) 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長(zhǎng)度的變化。（二）算法設(shè)計(jì)說(shuō)明 二）算法設(shè)計(jì)說(shuō)明此算法要用散列表實(shí)現(xiàn)，里面必須涉及到哈希表的建立，整個(gè)程序要實(shí)現(xiàn) 的功能有：添加用戶信息；讀取所有用戶信息； 以姓名建立哈希表；以電話號(hào)碼建立哈希表； 查找并顯示給定用戶名的記錄；查找并顯示給定電話號(hào)碼的記 錄；清屏以及保存功能。定義電話本記錄數(shù)量（MAXSIZE） 、表長(zhǎng)（HASHSIZE） 、姓名長(zhǎng)度