【正文】 淮 海 工 學(xué) 院 計算機工程學(xué)院 課程設(shè)計報告 設(shè)計名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 選題名稱： 通訊錄管理系統(tǒng) 姓 名： 學(xué) 號： 專業(yè)班級： 系 （ 院）： 計算機工程學(xué)院 設(shè)計時間： ~ 設(shè)計地點： 軟件工程實驗室、教室 指導(dǎo)教師評語： 簽名： 年 月 日 成績： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 1 頁，共 頁 1．課程設(shè)計目的 訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識，獨立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識，編寫程序求解指定問題。 、系統(tǒng)設(shè)計、程序編碼 、測試等基本方法和技能； ； ， 鞏固、深化學(xué)生的理論知識，提高編程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。 2．課程設(shè)計任務(wù)與要求： 任務(wù) 根據(jù)教材《數(shù)據(jù)結(jié)構(gòu) C語言描述》（耿國華主編）和參考書《數(shù)據(jù)結(jié)構(gòu)題集（ C語言版）》（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計題目，要求通過設(shè)計，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計及其實現(xiàn)等方面加深對課程基本內(nèi)容的理解 和綜合運用。 設(shè)計題目從任務(wù)書所列選題表中選取，每班每題不得超過 2人。 學(xué)生自選課題 學(xué)生原則上可以結(jié)合個人愛好自選課題，要求課題有一定的深度與難度，有一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識。學(xué)生自選課題需在 18 周前報課程設(shè)計指導(dǎo)教師批準(zhǔn)方可生效。 要求： 在處理每個題目時，要求從分析題目的需求入手，按設(shè)計抽象數(shù)據(jù)類型、構(gòu)思算法、通過設(shè)計實現(xiàn)抽象數(shù)據(jù)類型、編制上機程序和上機調(diào)試等若干步驟完成題目，最終寫出完整的分析報告。前期準(zhǔn)備工作完備與否直接影響到后序上機調(diào)試工作的效率。在程序設(shè)計階段應(yīng)盡量 利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。 .設(shè)計的題目要求達(dá)到一定工作量（ 300行以上代碼），并具有一定的深度和難度。 程序設(shè)計語言推薦使用 C/C++，程序書寫規(guī)范，源程序需加必要的注釋 。 每位同學(xué)需提交可獨立運行的程序； 5 、每位同學(xué)需獨立提交設(shè)計報告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實，不少于 10頁（代碼不算）； 課程設(shè)計實踐作為培養(yǎng)學(xué)生動手能力的一種手段，單獨考核 。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 2 頁，共 頁 3．課程設(shè)計說明書 一 需求分析 該程序所做的工作是通訊錄的管理系統(tǒng) ，實現(xiàn)對聯(lián)系人信 息的添加、查詢、瀏覽、刪除、修改等功能。 程序規(guī)定： （ 1） 建立通訊薄，添加聯(lián)系人的信息到此通訊薄，包括姓名、性別、城市、郵編、手機號、 號、 Email； （ 2）查詢功能，按姓名、手機號查詢聯(lián)系人信息； （ 3）其他功能：現(xiàn)有聯(lián)系人信息的瀏覽、修改、刪除。結(jié)果保存在文件中。 二 概要設(shè)計 ? 系統(tǒng)用到的抽象數(shù)據(jù)類型定義： 1. ADT LinearList{ 數(shù)據(jù)元素： D={ 0|iia a D? ， i=1,2， … ， n, 0n? , 0D 為某一數(shù)據(jù)對象 } 關(guān)系： 1 1 0{ , | , , 1 , 2 , , 1 }i i i iS a a a a D i n??? ? ? ? ? ? 基本操作： （ 1） InitList(L)； （ 2） DestroyList(L)； （ 3） ClearList(L)； （ 4） EmptyList(L)； （ 5） ListLength(L)； （ 6） Locate(L,e)； （ 7） GetData(L,i)； （ 8） InsList(L,i,e)； （ 9） DelList(L,i,amp。e)； }ADT LinearList 系統(tǒng)中子程序及功能要求： 1. InitList(L):初始化聯(lián)系人的線性表。 2. CreatSeq(L,n):建立一個順序存儲的線性表。 3. InsList(L,i,e):插入聯(lián)系人信息 。 4. Add（ L）：添加聯(lián)系人信息。 5. SeqSearch（ l,k） :順序查找聯(lián)系人信息。 6. NameSearch(L,k):按姓名查詢聯(lián)系人信息。 7. NumberSearch(L,k):按手機號查詢聯(lián)系人信息。 8. NameSort(r[],l):按 姓名進(jìn)行排序。 9. Display(r[]):瀏覽功能函數(shù)，按姓名顯示所有聯(lián)系人信息。 (L,I,amp。e):刪除聯(lián) 系人信息。 (r[],k):修改 聯(lián)系人信息。 ():主菜單，包含添加、查詢、瀏覽、刪除、修改、退出功能。 （） :查詢菜單，包括按姓名、手機號查詢和返回主菜單功能。 (r[],i):輸出某聯(lián)系人的信息； ? 各 程序模塊之間的調(diào)用關(guān)系（子程序編號見上）： 主函數(shù)可調(diào)用子程序 12 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 3 頁，共 頁 子程序 12 可調(diào)用子程序 1 11 子程序 4可調(diào)用子程序 9 子程序 13 可調(diào)用子程序 7 子程序 9可調(diào)用子程序 8 子程序 10 可調(diào)用子 程序 9 子程序 11 可調(diào)用子程序 9 三 詳細(xì)設(shè)計 添加 算法的偽代碼描述如下 : void InitList(SeqList L)/*初始化線性表 { 線性表長度賦值為 0； } void CreatSeq(SeqList L,int n)/*建立一個線形表 { 輸出建立聯(lián)系人的個數(shù) 。 輸入個數(shù) 。 for(i=0。i聯(lián)系人； i++) 輸入聯(lián)系人的 姓名、性別、城市、郵編、手機號、 號、 Email。 線性表長度賦為 n。 } int InsList(SeqList *L,int i， RecordType r[]) { if(i0||(iLlast+1)) { 輸出插入位置 i 不合法； 返回 ERROR； } if(Llast=maxsize) { 輸出表已滿無法插入； } for(k=Llast。k=i1。k) k位置的信息移到 k+1 上； 賦 i1上的值為輸入的信息； 表長 +1； } int Add(SeqList L,) {調(diào)用函數(shù) CreatSeq（ L） 得到一個聯(lián)系人表； 調(diào)用函數(shù) NameSort(r[],l)對聯(lián)系人信息進(jìn)行排序； 調(diào)用函數(shù) Display(r[])輸出當(dāng)前聯(lián)系人的信息； 輸出請輸入添加的聯(lián)系人的信息； 輸入添加的聯(lián)系人的信息； 調(diào)用函數(shù) InsList (amp。L,i,r)添加聯(lián)系人； 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 4 頁，共 頁 調(diào)用函數(shù) NameSort(r[],l)對聯(lián)系人信息進(jìn)行排序； 調(diào)用函數(shù) Display(r