數據結構實驗與學習指導

中國水利水電出版社

【作者】馬秋菊劉延嶺主編

【I S B N 】978-7-5084-5231-9

【責任編輯】吳萍

【適用讀者群】本科

【出版時間】2008-03-01

【開本】16開本

【裝幀信息】平裝（光膜）

【版次】2008年03月第1版

【頁數】212

【千字數】

【印張】

【定價】￥22

【叢書】普通高等教育“十一五”國家級規劃教材 21世紀高職高專新概念教材

【備注信息】

圖書詳情

簡介

本書特色

前言

章節列表

精彩閱讀

下載資源

相關圖書

本書與普通高等教育“十一五”國家級規劃教材《數據結構（C語言描述）》一書配套使用，內容可選性強、實現通俗、便于講解和學習、突出實用性和應用性。全書由實驗和學習指導兩部分組成，所選內容都是高職高專計算機類專業必須掌握的知識點。各章中實驗分為基本算法實現、提高和應用實驗，體現“工學結合”、“教、學、做一體化”的教學指導思想，使讀者將學到的知識能夠落實到應用中。

本書的特點是內容可選性強、敘述通俗、便于講解和自學、突出實用性和應用性。

本書適用于應用型計算機類專業教育，可作為普通高等學校，尤其是高職院校計算機類專業的數據結構實驗或參考教材，也可作為從事計算機應用等工作的科技人員的參考用書。

1．每章實驗都充分利用教科書上給出的算法，這樣有助于加深對教材知識的理解。一些題目還預留了接口，編寫有關子程序即可上機調試，便于學生將精力集中在算法上。

2．在實驗內容的選擇上深入淺出、聯系實際、通俗易懂，便于教學和自學。

3．標準的編程風格，逐步培養學生良好的編程習慣。本書中的所有程序都在TC或VC++軟件開發環境下調試運行通過。

4．學習指導中的習題包括基礎題和提高題，以滿足不同層次讀者的需求。

數據結構是計算機專業中一門重要的專業基礎課程。要將“數據結構”知識真正理解透徹并很好地應用，僅僅通過課堂教學或自學獲取理論知識是遠遠不夠的，還必須強化實踐訓練，通過上機實現根據典型算法編寫的程序，熟練掌握和運用理論知識，解決軟件設計中的實際問題，才能達到學以致用的目的。我們正是遵從“以服務為宗旨、以就業為導向、以人的發展為根本”的教學理念，根據“工學結合”、“教、學、做一體化”的指導思想，編寫了這本《數據結構實驗與學習指導》參考書。

本書與《數據結構（C語言描述）》一書配套使用，其目的是通過實踐進一步掌握常用數據結構的基本概念及實現方法，并對在不同存儲結構上實現不同的運算方法和技巧有所體會。

本書共分兩大部分。第一部分為實驗，其內容按章劃分，包括線性表基本算法的實現與應用、棧和隊列的基本算法與應用、數組的表示方法及應用、串運算的實現、二叉樹的基本運算及應用、圖的存儲結構的表示方法及應用、查找的實現以及排序的實現等實驗。第二部分為學習指導，這部分對課程內容作了進一步的深入和拓展，通過對習題的分析，使學生進一步鞏固所學的理論知識。

本書具有以下特點：

2．在實驗內容的選擇上深入淺出、聯系實際、通俗易懂，便于教學和自學。

3．標準的編程風格，逐步培養學生良好的編程習慣。本書中的所有程序都在TC或VC++軟件開發環境下調試運行通過。

4．學習指導中的習題包括基礎題和提高題，以滿足不同層次讀者的需求。

本書由馬秋菊、劉延嶺任主編，殷華英和張清濤任副主編。其中第一部分的第1～3、6章和第二部分由馬秋菊編寫，第一部分的第4、5章由張清濤編寫、第7章由殷華英編寫、第8、9章由劉延嶺編寫。全書由馬秋菊、劉延嶺最后修改定稿。另外，參與本書大綱討論及編寫的還有孔小利、宋漢珍、李海明、王學軍、郝春雷、董國增、謝懿、李小芳、薛茹、張占昭、于貴賓等。

希望本書能幫助讀者系統地完成上機實驗，同時更好地理解數據結構的知識，為今后設計復雜程序打好基礎。由于作者水平有限，加之現有軟件調試環境的多樣性，錯誤和不當之處在所難免，敬請廣大讀者批評指正。

序
前言
第一部分實驗
第1章緒論 1
實驗一類C算法的程序實現（一） 1
實驗二類C算法的程序實現（二） 3
第2章線性表 7
實驗一順序表的基本操作 7
實驗二單鏈表的基本操作 11
實驗三兩個多項式鏈表相加算法的實現 17
實驗四約瑟夫問題 20
第3章棧和隊列 23
實驗一順序棧的操作與應用 23
實驗二表達式的求值 26
實驗三鏈式棧的操作與應用——回文的判斷 31
實驗四順序隊列的應用——鍵盤緩沖區模擬 33
實驗五鏈式隊列的應用——銀行業務模擬 37
第4章數組、特殊矩陣和廣義表 46
第5章串 55
實驗一順序串的基本操作 55
實驗二鏈式串的基本操作 59
第6章樹 65
實驗一二叉樹的基本操作 65
實驗二二叉樹葉子結點個數、交換左右子樹等算法的實現 69
實驗三線索二叉樹 74
實驗四哈夫曼樹的應用 78
第7章圖 82
實驗一圖的存儲表示 82
實驗二圖的遍歷 89
實驗三圖的最小生成樹 93
實驗四最短路徑 98
實驗五拓撲排序 102
實驗六關鍵路徑 105
第8章查找 111
實驗一靜態查找 111
實驗二動態查找 114
實驗三哈希查找 117
第9章排序 121
實驗一基本排序 121
實驗二堆排序 126
實驗三基數排序 129
實驗四綜合實驗 133
第二部分學習指導
習題部分 136
習題解答部分 156
參考文獻 199