數據結構習題解答及上機指導

中國水利水電出版社

【作者】李素若琚輝嚴永松編著

【I S B N 】978-7-5170-2200-8

【責任編輯】宋俊娥

【適用讀者群】本專通用

【出版時間】2014-08-28

【開本】16開

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

【版次】第1版第1次印刷

【頁數】208

【千字數】323

【印張】13

【定價】￥25

【叢書】21世紀高等學校精品規劃教材

【備注信息】

圖書詳情

簡介

本書特色

前言

章節列表

精彩閱讀

下載資源

相關圖書

本書是中國水利水電出版社出版的《數據結構（C語言描述）》（李素若、陳萬華、游明坤編著）一書的配套教材。本書共有3章，第1章習題解答參考，分別與主教材各章內容相配合，基本覆蓋了教材中所講述的知識點；第2章實驗內容與指導，包括10個精心設計的實驗，每個實驗均包括實驗目的、實驗說明、實驗內容、實驗指導等內容；第3章模擬試題，設置了7套模擬試題及其參考答案，目的是幫助讀者檢驗和鞏固所學的重要知識點。

本書可作為普通高等院校計算機和信息技術等相關專業的學生學習“數據結構”課程的輔助教材，也可作為研究生入學考試的輔導材料，對于從事計算機工程與應用的科技工作者和其他希望學習數據結構的自學者，也具有一定的參考價值。

本書是《數據結構（C語言描述）》的配套教材，第1章為習題解答參考，分別與主教材各章習題內容相配合，基本覆蓋了主教材中所講述的知識點。

第2章為實驗內容與指導，編者結合自己的教學和編程實踐經驗，精心設計了10個數據結構實驗，除了給出詳細的代碼外，還在關鍵語句中添加了注釋，便于讀者理解代碼的含義。

第3章為模擬試題，共設置了7套模擬試題及其參考解答，目的是幫助讀者檢驗和鞏固所學的重要知識點。

“數據結構”是普通高等院校計算機和信息技術等相關專業的一門主要的專業基礎課，也是一門必修的核心課程。它不僅是計算機程序設計的理論基礎，還是學習計算機操作系統原理、編譯原理、數據庫原理等課程的重要基礎。

“數據結構”課程的主要任務是討論數據的各種邏輯結構和數據在計算機中的存儲表示，以及各種非數值運算的算法實現，其內容豐富、涉及面廣，而且還在隨著各種基于計算機的應用技術的發展而不斷增加新的內容。通過學習，學生可以較全面地理解算法和數據結構概念，掌握各種數據結構和算法的實現方式，比較不同數據結構和算法特點，能夠使用數據結構的基本分析方法來提高編寫程序的能力和應用計算機解決實際問題的能力。

本書是《數據結構（C語言描述）》的配套教材，主教材用大量的例子有序、深入淺出地講解了數據結構的知識，每一章節都配有豐富的習題供學生練習，幫助學生深入理解數據結構基本概念及特征。為了幫助學生使用好教材，更好地掌握并靈活運用數據結構知識，提高學生實踐技能和編程能力，筆者特編寫了《數據結構習題解答及上機指導》一書。

全書共分為3章。第1章為習題解答參考，分別與主教材各章內容相配合，基本覆蓋了主教材中所講述的知識點。題型包括選擇題、簡答題、填空題、應用題和編程題等。除少部分簡答題外，所有習題均給出了參考答案，便于讀者自測和學習。習題中的代碼均在Dev-C++5.0環境中運行通過。讀者可以通過對書中習題練習，逐步熟悉并掌握數據結構基本概念、不同數據結構的存儲和算法實現、各種常用的查找和排序算法，拓寬程序設計的思路。第2章為實驗內容與指導，編者結合自己的教學和編程實踐經驗，精心設計了10個實驗，每個實驗均包括實驗目的、實驗說明、實驗內容、實驗指導等內容。在實驗指導中除了給出詳細的代碼外，還在關鍵語句中都添加了注釋，便于讀者理解代碼的含義。第3章為模擬試題，共設置7套模擬試題及參考答案，幫助讀者檢驗和鞏固所學重要知識點。

本書由李素若、琚輝、嚴永松編著，其中第1章由李素若編寫，第2章由琚輝編寫，第3章由嚴永松編寫，全書由李素若統稿。參加本書編寫大綱討論的教師還有陳萬華、游明坤、賀體剛、武永成、張牧等。

由于編者水平有限，加之時間倉促，書中難免有疏漏之處，敬請廣大讀者批評指正，以使本書質量得到進一步提高。

編者

2014年5月

前言

第1章習題解答參考 1
1.1 緒論 1
參考答案 4
1.2 線性表 6
參考答案 9
1.3 棧和隊列 15
參考答案 18
1.4 串 23
參考答案 26
1.5 數組和廣義表 33
參考答案 36
1.6 樹 46
參考答案 50
1.7 圖 56
參考答案 62
1.8 查找 70
參考答案 74
1.9 排序 80
參考答案 83
第2章實驗內容與指導 92
2.1 實驗一線性表的順序存儲 92
2.2 實驗二線性表的鏈式存儲 95
2.3 實驗三棧 100
2.4 實驗四隊列 109
2.5 實驗五串與數組 113
2.6 實驗六二叉樹 119
2.7 實驗七哈夫曼樹 125
2.8 實驗八圖 129
2.9 實驗九查找 137
2.10 實驗十排序 145
第3章模擬試題 155
3.1 模擬試題一 155
參考答案 159
3.2 模擬試題二 162
參考答案 165
3.3 模擬試題三 168
參考答案 172
3.4 模擬試題四 176
參考答案 181
3.5 模擬試題五 186
參考答案 189
3.6 模擬試題六 191
參考答案 194
3.7 模擬試題七 196
參考答案 201
參考文獻 204