數(shù)據(jù)結(jié)構(gòu)實(shí)用教程

　　本書(shū)是21世紀(jì)高職高專(zhuān)規(guī)劃教材·計(jì)算機(jī)系列中的一本。全書(shū)共分九章，采用C語(yǔ)言描述，系統(tǒng)地介紹了各種類(lèi)型的數(shù)據(jù)結(jié)構(gòu)和查找、排序的方法，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概論、線(xiàn)性表、棧和隊(duì)列、數(shù)組與矩陣、樹(shù)、圖、排序、查找以及文件等。每一章都精心設(shè)計(jì)了習(xí)題，并在附錄中安排了實(shí)訓(xùn)內(nèi)容，做到了學(xué)用結(jié)合，使讀者能夠迅速掌握相應(yīng)知識(shí)。為了方便教學(xué)，本書(shū)配有PPT格式電子教案，免費(fèi)為任課教師提供。本書(shū)本著理論必需、夠用的原則，突出實(shí)用性、操作性，加強(qiáng)理論聯(lián)系實(shí)際，語(yǔ)言上通俗易懂，做到了好教易學(xué)，以滿(mǎn)足目前教學(xué)的實(shí)際需要。"數(shù)據(jù)結(jié)構(gòu)"是高等院校計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)的一門(mén)重要的專(zhuān)業(yè)基礎(chǔ)課。在計(jì)算機(jī)技術(shù)學(xué)科的各個(gè)領(lǐng)域都要用到各種數(shù)據(jù)結(jié)構(gòu)。"數(shù)據(jù)結(jié)構(gòu)"的教學(xué)重點(diǎn)是培養(yǎng)學(xué)生分析數(shù)據(jù)和組織數(shù)據(jù)的能力，并能在實(shí)際應(yīng)用中運(yùn)用所學(xué)知識(shí)，編制出正確且有效的程序。本書(shū)共分為9個(gè)章節(jié)、2個(gè)附錄。第1章介紹了數(shù)據(jù)結(jié)構(gòu)和算法的基本概念，并對(duì)算法的分析做了說(shuō)明；第2～6章分別介紹了線(xiàn)性表、棧、隊(duì)列、數(shù)組、樹(shù)和圖等基本數(shù)據(jù)結(jié)構(gòu)，討論了各種結(jié)構(gòu)的邏輯特征、存儲(chǔ)方式和基本運(yùn)算，同時(shí)也通過(guò)一些實(shí)例，講述了這些結(jié)構(gòu)的應(yīng)用；第7、8章介紹了幾種常用的內(nèi)排序方法和檢索方法，給出了相應(yīng)的算法并對(duì)算法做了簡(jiǎn)單分析。第9章介紹了文件的基本概念，并根據(jù)外存上數(shù)據(jù)的不同組織方式介紹了幾種常見(jiàn)的文件結(jié)構(gòu)。附錄A提供了上機(jī)實(shí)驗(yàn)內(nèi)容；附錄B提供了課程設(shè)計(jì)內(nèi)容和指導(dǎo)。各章中的算法均用C語(yǔ)言描述，書(shū)中所有程序都上機(jī)運(yùn)行通過(guò)。根據(jù)高職高專(zhuān)的特點(diǎn)，本書(shū)在文字描述上力求通俗易懂；在算法描述上力求結(jié)構(gòu)清晰。為了幫助理解課程內(nèi)容，在部分章節(jié)中還安排了一些實(shí)例，編寫(xiě)了相應(yīng)的算法，可以直接上機(jī)運(yùn)行。在每章的最后都有小結(jié)，并安排了適量的習(xí)題。本書(shū)為高職高專(zhuān)計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)的專(zhuān)業(yè)教材，建議講授課時(shí)為60學(xué)時(shí)，上機(jī)實(shí)驗(yàn)課時(shí)為20學(xué)時(shí)。各校可根據(jù)自己的實(shí)際情況增刪課時(shí)。由于數(shù)據(jù)結(jié)構(gòu)是一門(mén)理論與實(shí)踐相結(jié)合的課程，因此要求學(xué)生在完成理論學(xué)習(xí)的同時(shí)，適當(dāng)?shù)剡M(jìn)行上機(jī)實(shí)驗(yàn)，切實(shí)提高用計(jì)算機(jī)解決實(shí)際問(wèn)題的能力。本書(shū)的大綱在廣泛聽(tīng)取教學(xué)第一線(xiàn)的教師的要求和意見(jiàn)的基礎(chǔ)上，由胡文紅執(zhí)筆。第1-4章由譚家興執(zhí)筆，第5章和附錄B由胡文紅執(zhí)筆，第6章由王紅霞、陸賽群執(zhí)筆，第7～9章節(jié)和附錄A由鄭婉華執(zhí)筆。全書(shū)由胡文紅修改并統(tǒng)稿，岳國(guó)英教授擔(dān)任主審。由于作者水平有限且時(shí)間倉(cāng)促，本書(shū)中一定還存在不少問(wèn)題，敬請(qǐng)廣大讀者批評(píng)指正。感謝中國(guó)電力出版社對(duì)本書(shū)的出版給予的支持和鼓勵(lì)，感謝有關(guān)高校給予作者的大力支持。作者2004年11月 第1章 數(shù)據(jù)結(jié)構(gòu)概論 1 1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1 1.2 算法及算法評(píng)價(jià) 4 小結(jié) 7 習(xí)題 7 第2章 線(xiàn)性表 9 2.1 線(xiàn)性表的概念 9 2.2 線(xiàn)性表的順序?qū)崿F(xiàn) 102.3 線(xiàn)性表的鏈接實(shí)現(xiàn) 152.4 順序表和鏈表的比較 27小結(jié) 28習(xí)題 29第3章 棧和隊(duì)列 303.1 棧 303.2 隊(duì)列 363.3 棧和隊(duì)列的應(yīng)用 47小結(jié) 50習(xí)題 50第4章 數(shù)組與矩陣 514.1 數(shù)組的邏輯結(jié)構(gòu) 514.2 數(shù)組的存儲(chǔ)結(jié)構(gòu) 524.3 矩陣的壓縮存儲(chǔ) 54小結(jié) 60習(xí)題 60第5章 樹(shù) 615.1 樹(shù)的基本概念 615.2 樹(shù)的存儲(chǔ)結(jié)構(gòu) 635.3 二叉樹(shù) 665.4 樹(shù)、森林和二叉樹(shù)的關(guān)系 815.5 樹(shù)的應(yīng)用 83小結(jié) 88習(xí)題 88第6章 圖 906.1 圖的基本概念 906.2 圖的存儲(chǔ) 936.3 圖的遍歷 986.4 最小生成樹(shù) 1026.5 最短路徑 1056.6 拓?fù)渑判?1106.7 關(guān)鍵路徑 113小結(jié) 115習(xí)題 116第7章 排序 1187.1 排序的基本概念 1187.2 插入排序 1197.3 交換排序 1237.4 選擇排序 1287.5 歸并排序 1337.6 幾種內(nèi)排序方法的比較 136小結(jié) 137習(xí)題 137第8章 查找 1388.1 查找的基本概念 1388.2 線(xiàn)性表的查找 1398.3 樹(shù)表的查找 1448.4 散列表的查找 150小結(jié) 156習(xí)題 157第9章 文件 1589.1 文件的基本概念 1589.2 順序文件 1609.3 索引文件 1609.4 散列文件 163小結(jié) 164習(xí)題 165附錄A 實(shí)驗(yàn) 166實(shí)驗(yàn)一 建立鏈表（鏈表的操作） 166實(shí)驗(yàn)二 線(xiàn)性表的應(yīng)用 166實(shí)驗(yàn)三 棧、隊(duì)列及其應(yīng)用 167實(shí)驗(yàn)四 二叉樹(shù)及應(yīng)用 167實(shí)驗(yàn)五 圖的操作及應(yīng)用 167實(shí)驗(yàn)六 排序 168實(shí)驗(yàn)七 查找 168附錄B 課程設(shè)計(jì)內(nèi)容與指導(dǎo) 169參考文獻(xiàn) 172

暫缺《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程》作者簡(jiǎn)介