數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與課程設(shè)計(jì)教程

前言

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)及其相關(guān)專(zhuān)業(yè)的一門(mén)理論性較強(qiáng)的基礎(chǔ)課，又是一門(mén)實(shí)踐性較強(qiáng)的專(zhuān)業(yè)技術(shù)課。它是算法設(shè)計(jì)與分析、操作系統(tǒng)、軟件工程、數(shù)據(jù)庫(kù)概論、編譯原理、計(jì)算機(jī)圖形學(xué)等專(zhuān)業(yè)課程的基礎(chǔ)課。它所研究的問(wèn)題是計(jì)算機(jī)程序設(shè)計(jì)中的數(shù)據(jù)元素、數(shù)據(jù)對(duì)象之間的關(guān)系以及非數(shù)值計(jì)算的數(shù)據(jù)處理問(wèn)題。數(shù)據(jù)的操作主要包括查找、插入、刪除和遍歷等非數(shù)值型計(jì)算，如何在適當(dāng)?shù)拇鎯?chǔ)結(jié)構(gòu)下實(shí)現(xiàn)這些操作算法是數(shù)據(jù)結(jié)構(gòu)研究的核心問(wèn)題。不同的數(shù)據(jù)結(jié)構(gòu)所能施加的運(yùn)算不同，不同的存儲(chǔ)結(jié)構(gòu)直接影響運(yùn)算算法的實(shí)現(xiàn)和效率。數(shù)據(jù)的運(yùn)算定義取決于邏輯結(jié)構(gòu)，數(shù)據(jù)的運(yùn)算算法依賴(lài)于存儲(chǔ)結(jié)構(gòu)。透徹掌握數(shù)據(jù)結(jié)構(gòu)的理論與方法，有助于合理地組織存儲(chǔ)數(shù)據(jù)、設(shè)計(jì)高效的算法、編寫(xiě)高質(zhì)量的程序，滿(mǎn)足實(shí)際應(yīng)用的需要?！　≡跀?shù)據(jù)結(jié)構(gòu)教學(xué)與學(xué)習(xí)的過(guò)程中，實(shí)踐能力和技巧的訓(xùn)練是一個(gè)重要的環(huán)節(jié)。為了配合《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)需要，幫助和指導(dǎo)學(xué)生提高實(shí)踐應(yīng)用能力，我們組織編寫(xiě)了這本《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與課程設(shè)計(jì)教程》，作為學(xué)習(xí)的輔助教材?！　”窘滩墓卜秩５谝黄獮榛A(chǔ)實(shí)驗(yàn)，介紹數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識(shí)和實(shí)驗(yàn)，包括線(xiàn)性表、棧和隊(duì)列、串、數(shù)組，以及廣義表、樹(shù)和二叉樹(shù)、圖、查找、排序等內(nèi)容，一共有12個(gè)實(shí)驗(yàn)，可以幫助學(xué)生熟練掌握基礎(chǔ)知識(shí)和基本算法；第二篇為綜合實(shí)驗(yàn)，是數(shù)據(jù)結(jié)構(gòu)知識(shí)的應(yīng)用與提高，包括鏈表的應(yīng)用，棧和隊(duì)列的應(yīng)用，樹(shù)結(jié)構(gòu)的應(yīng)用，圖結(jié)構(gòu)的應(yīng)用以及文本文件檢索等綜合性實(shí)驗(yàn)內(nèi)容，共有10個(gè)實(shí)驗(yàn)，用以培養(yǎng)學(xué)生分析和解決實(shí)際問(wèn)題的能力；第三篇為課程設(shè)計(jì)，詳細(xì)介紹了7個(gè)課程設(shè)計(jì)的課題，綜合性比較強(qiáng)，精選實(shí)際應(yīng)用課題，引導(dǎo)學(xué)生進(jìn)行開(kāi)發(fā)實(shí)踐。內(nèi)容涉及數(shù)據(jù)結(jié)構(gòu)課程的多個(gè)應(yīng)用領(lǐng)域，供各類(lèi)教學(xué)和學(xué)習(xí)者參考?！　∨c其他實(shí)踐性教程相比，本教材有如下特色：　　1.教材努力作到“門(mén)檻低，坡度緩，層次高”。在內(nèi)容編排上，先從驗(yàn)證型實(shí)驗(yàn)出發(fā)，引導(dǎo)學(xué)生獨(dú)立進(jìn)行綜合實(shí)驗(yàn)設(shè)計(jì)，最后達(dá)到能完成綜合課程設(shè)計(jì)的目標(biāo)。　　2.本書(shū)內(nèi)容豐富、實(shí)用性強(qiáng)、適用面廣。既可作為《數(shù)據(jù)結(jié)構(gòu)》教材的學(xué)習(xí)參考書(shū)和實(shí)驗(yàn)指導(dǎo)書(shū)，又可供高等院校各專(zhuān)業(yè)學(xué)生學(xué)習(xí)、實(shí)驗(yàn)、課程設(shè)計(jì)和考前復(fù)習(xí)，還可供教師和其他專(zhuān)業(yè)技術(shù)人員參考?！　?.根據(jù)數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱精心選擇基礎(chǔ)實(shí)驗(yàn)內(nèi)容。考慮到本課程開(kāi)課時(shí)間一般在本科低年級(jí)，學(xué)生編程能力不是很強(qiáng)，對(duì)基礎(chǔ)實(shí)驗(yàn)編寫(xiě)做到過(guò)程描述詳細(xì)，代碼注釋完整，便于初學(xué)者模仿訓(xùn)練，循序漸進(jìn)，穩(wěn)步提高?！　?.綜合實(shí)驗(yàn)的內(nèi)容按課程教學(xué)順序設(shè)計(jì)。同時(shí)考慮到實(shí)際應(yīng)用的要求，使綜合實(shí)驗(yàn)既鞏固大綱要求的知識(shí)點(diǎn)，又接近課程設(shè)計(jì)項(xiàng)目的需要，循序漸進(jìn)訓(xùn)練學(xué)生的分析問(wèn)題和解決問(wèn)題以及編程能力。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與課程設(shè)計(jì)教程》是《數(shù)據(jù)結(jié)構(gòu)》一書(shū)配套的實(shí)驗(yàn)教材，用于輔助實(shí)驗(yàn)教學(xué)。全書(shū)共分三篇。第一篇為基礎(chǔ)實(shí)驗(yàn)，介紹數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識(shí)的實(shí)驗(yàn)，包括線(xiàn)性表、棧和隊(duì)列、串、數(shù)組，以及廣義表、樹(shù)和二叉樹(shù)、圖、查找、排序等內(nèi)容，一共有12個(gè)實(shí)驗(yàn)。第二篇為綜合實(shí)驗(yàn)，是數(shù)據(jù)結(jié)構(gòu)知識(shí)的應(yīng)用與提高，包括鏈表的應(yīng)用，棧和隊(duì)列的應(yīng)用，樹(shù)結(jié)構(gòu)的應(yīng)用，圖結(jié)構(gòu)的應(yīng)用以及文本文件檢索等綜合性實(shí)驗(yàn)內(nèi)容，共10個(gè)實(shí)驗(yàn)。第三篇為課程設(shè)計(jì)，詳細(xì)介紹了7個(gè)課程設(shè)計(jì)的課題，綜合性較強(qiáng)，另外還給出了一部分實(shí)訓(xùn)項(xiàng)目，內(nèi)容涉及數(shù)據(jù)結(jié)構(gòu)課程的多個(gè)應(yīng)用領(lǐng)域，以引導(dǎo)學(xué)生進(jìn)行開(kāi)發(fā)實(shí)踐?！　　稊?shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與課程設(shè)計(jì)教程》既可以作為《數(shù)據(jù)結(jié)構(gòu)》課程的實(shí)驗(yàn)教材，也可作為其課程設(shè)計(jì)的參考用書(shū)。

書(shū)籍目錄

第一篇　基礎(chǔ)實(shí)驗(yàn)實(shí)驗(yàn)一　順序表實(shí)驗(yàn)實(shí)驗(yàn)二　鏈?zhǔn)酱鎯?chǔ)實(shí)驗(yàn)實(shí)驗(yàn)三　順序棧實(shí)驗(yàn)實(shí)驗(yàn)四　鏈?zhǔn)綏?shí)驗(yàn)實(shí)驗(yàn)五　順序循環(huán)隊(duì)列實(shí)驗(yàn)實(shí)驗(yàn)六　鏈?zhǔn)疥?duì)列實(shí)驗(yàn)實(shí)驗(yàn)七　串的基本運(yùn)算實(shí)驗(yàn)八　稀疏矩陣和廣義表實(shí)驗(yàn)九　二叉樹(shù)實(shí)驗(yàn)實(shí)驗(yàn)十　圖的存儲(chǔ)與遍歷實(shí)驗(yàn)十一　排序算法實(shí)驗(yàn)十二　查找算法第二篇　綜合實(shí)驗(yàn)綜合實(shí)驗(yàn)一　一元多項(xiàng)式加法、減法、乘法運(yùn)算的實(shí)現(xiàn)綜合實(shí)驗(yàn)二　迷宮問(wèn)題實(shí)現(xiàn)綜合實(shí)驗(yàn)三　Josephus環(huán)問(wèn)題綜合實(shí)驗(yàn)四　哈夫曼碼編、譯碼器的實(shí)現(xiàn)綜合實(shí)驗(yàn)五　校園導(dǎo)游咨詢(xún)綜合實(shí)驗(yàn)六　利用棧實(shí)現(xiàn)表達(dá)式求解綜合實(shí)驗(yàn)七　跳舞搭配問(wèn)題綜合實(shí)驗(yàn)八　散列表的設(shè)計(jì)與實(shí)現(xiàn)綜合實(shí)驗(yàn)九　簡(jiǎn)單文本編輯器設(shè)計(jì)與實(shí)現(xiàn)綜合實(shí)驗(yàn)十　詞索引表的建立第三篇　課程設(shè)計(jì)課程設(shè)計(jì)一　線(xiàn)性表課程設(shè)計(jì)二　棧和隊(duì)列課程設(shè)計(jì)三　串的應(yīng)用課程設(shè)計(jì)四　樹(shù)結(jié)構(gòu)的應(yīng)用課程設(shè)計(jì)五　圖結(jié)構(gòu)的應(yīng)用課程設(shè)計(jì)六　排序與查找課程設(shè)計(jì)七　文件信息管理系統(tǒng)參考文獻(xiàn)

章節(jié)摘錄

　　（2）測(cè)試方法。　　按照測(cè)試過(guò)程是否在實(shí)際應(yīng)用環(huán)境中來(lái)分，有靜態(tài)分析與動(dòng)態(tài)測(cè)試?！　y(cè)試方法有分析方法（包括靜態(tài)分析法與白盒法）與非分析方法（稱(chēng)黑盒法）。自盒法是通過(guò)分析程序內(nèi)部的邏輯與執(zhí)行路線(xiàn)來(lái)設(shè)計(jì)測(cè)試用例，進(jìn)行測(cè)試的方法，白盒法也稱(chēng)邏輯驅(qū)動(dòng)方法。黑盒法是功能驅(qū)動(dòng)方法，僅根據(jù)I／O數(shù)據(jù)條件來(lái)設(shè)計(jì)測(cè)試用例，而不管程序的內(nèi)部結(jié)構(gòu)與路徑如何。白盒法的具體設(shè)計(jì)程序測(cè)試用例的方法有：語(yǔ)句覆蓋、分支（判定）覆蓋、條件覆蓋、路徑覆蓋（或條件組合覆蓋），主要目的是提高測(cè)試的覆蓋率。黑盒法的具體設(shè)計(jì)程序測(cè)試用例的方法有：等價(jià)類(lèi)劃分法，邊界值分析法，錯(cuò)誤推測(cè)法，主要。目的是設(shè)法以最少測(cè)試數(shù)據(jù)子集來(lái)盡可能多地測(cè)試軟件程序的錯(cuò)誤。　?。?）靜態(tài)分析技術(shù)?！　〔粓?zhí)行被測(cè)軟件，可對(duì)需求分析說(shuō)明書(shū)、軟件設(shè)計(jì)說(shuō)明書(shū)、源程序做結(jié)構(gòu)檢查、流程分析、符號(hào)執(zhí)行來(lái)找出軟件錯(cuò)誤。　?。?）動(dòng)態(tài)測(cè)試技術(shù)。　　當(dāng)把程序作為一個(gè)函數(shù)，輸入的全體稱(chēng)為函數(shù)的定義域，輸出的全體稱(chēng)為函數(shù)的值域，函數(shù)則描述了輸入的定義域與輸出值域的關(guān)系。動(dòng)態(tài)測(cè)試的算法有：　?、龠x取定義域中的有效值，或定義域外無(wú)效值?！　、趯?duì)已選取值決定預(yù)期的結(jié)果?！　、塾眠x取值執(zhí)行程序?！　、苡^察程序行為，記錄執(zhí)行結(jié)果?！　、輰ⅱ艿慕Y(jié)果與②的結(jié)果相比較，不吻合則程序有錯(cuò)?！　?dòng)態(tài)測(cè)試既可以采用白盒法對(duì)模塊進(jìn)行邏輯結(jié)構(gòu)的測(cè)試，又可以用黑盒法做功能結(jié)構(gòu)的測(cè)試，接口的測(cè)試，都是以執(zhí)行程序并分析執(zhí)行結(jié)果來(lái)查錯(cuò)的?！　。?）黑盒測(cè)試和白盒測(cè)試?！　、俸诤袦y(cè)試法?！　『诤袦y(cè)試法把程序看成一個(gè)黑盒子，完全不考慮程序的內(nèi)部結(jié)構(gòu)和處理過(guò)程。黑盒測(cè)試是在程序接口進(jìn)行的測(cè)試，它只檢查程序功能是否能按照規(guī)格說(shuō)明書(shū)的規(guī)定正常使用，程序是否能適當(dāng)?shù)亟邮蛰斎霐?shù)據(jù)產(chǎn)生正確的輸出信息，并且保持外部信息的完整性。黑盒測(cè)試又稱(chēng)為功能測(cè)試。　?、诎缀袦y(cè)試法?！　“缀袦y(cè)試法的前提是可以把程序看成裝在一個(gè)透明的白盒子里，也就是完全了解程序的結(jié)構(gòu)和處理過(guò)程。這種方法按照程序內(nèi)部的邏輯測(cè)試程序，檢驗(yàn)程序中的每條通路是否都能按預(yù)定要求正確工作，白盒測(cè)試又稱(chēng)為結(jié)構(gòu)測(cè)試。

編輯推薦

　　數(shù)據(jù)結(jié)構(gòu)式計(jì)算機(jī)科學(xué)與技術(shù)及其相關(guān)專(zhuān)業(yè)的一門(mén)理論性較強(qiáng)的基礎(chǔ)課，又是一門(mén)實(shí)踐性較強(qiáng)的專(zhuān)業(yè)技術(shù)課。本書(shū)是《數(shù)據(jù)結(jié)構(gòu)》一書(shū)配套的實(shí)驗(yàn)教材，用于輔助實(shí)驗(yàn)教學(xué)。本書(shū)既可以作為《數(shù)據(jù)結(jié)構(gòu)》課程的實(shí)驗(yàn)教材，也可作為其課程設(shè)計(jì)的參考用書(shū)。

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與課程設(shè)計(jì)教程 PDF格式下載

---