數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實驗報告

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

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

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

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

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

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

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

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