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

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

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