數據結構（C語言版）學習指導與習題解答

中國水利水電出版社

【作者】趙堅姜梅主編

【I S B N 】978-7-5084-3053-0

【責任編輯】郭冬青

【適用讀者群】本科

【出版時間】2011-05-24

【開本】16開

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

【版次】2005年8月第1版

【頁數】180

【千字數】273

【印張】11.25

【定價】￥16

【叢書】21世紀高等院校規劃教材

【備注信息】

圖書詳情

簡介

本書特色

前言

章節列表

精彩閱讀

下載資源

相關圖書

本書是與《數據結構（C語言版）》（趙堅、姜梅主編）一書相配套的輔助教材。全書分為三大部分：第一部分是學習指導與實訓，首先給出主教材中每一章的學習指南與內容提要，然后設置了若干綜合實驗，通過各章的實驗體現實訓特色，培養學生解決實際問題的能力；第二部分是主教材中習題的參考解答；第三部分設置了4套模擬試題及其參考解答，目的是檢驗和鞏固所學的理論知識。

本書既可與《數據結構（C語言版）》一書配套使用，也可作為C語言描述的實訓教材單獨使用，還可供計算機自學人員學習參考。

第一部學習指導與實訓，首先給出主教材中每一章的知識要點與學習指南，然后為基礎和綜合實驗，通過各章的實驗體現實訓特色，突出實訓重點，培養學生應用理論知識解決實際問題的能力。

第二部分是主教材中習題的參考解答。

第三部分給出了4套模擬試題及其參考解答，目的是檢驗和鞏固所學的理論知識。

本書是與《數據結構（C語言版）》（趙堅、姜梅主編）一書相配套的輔助教材。全書共分三大部分：第一部分給出了主教材中每一章的知識要點及綜合實驗，包括線性結構（線性結構的定義、組織形式、結構特征和類型說明以及在兩種存儲方式下實現的插入、刪除、查找的算法，循環鏈表、雙（循環）鏈表的結構特點和在其上的插入、刪除等操作），樹型結構（二叉樹的二叉鏈表存儲方式、結點結構和類型定義，二叉樹的基本運算及應用），圖狀結構（圖的各種存儲結構的表示方法），查找（順序查找、樹表查找、散列表查找的基本思想及存儲、運算的實現），排序（插入排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序和基數排序的基本思想及實現），以及數組和字符串的操作。這一部分體現實訓特色，突出實訓重點，培養學生應用理論知識解決實際問題的能力。第二部分是主教材中習題的參考解答。第三部分給出了4套模擬試題及其參考解答，目的是檢驗和鞏固所學的理論知識。

數據結構是一門實踐性很強的課程。對于自己編寫的每一個算法，不僅要盡量符合算法評價的各項指標，更重要的是上機驗證，在反復調試的過程中，通過典型的數據輸入使得算法中的每條語句都被執行通過。若調試過程發現語法或邏輯錯誤，則要及時修改。通過上機運行程序能夠加深對所學知識的理解和掌握，進而獲得書本上學不到的知識。

解決一個算法問題通常要經過以下幾步：①根據題目要求分析出設計思路或建立起數學模型；②根據設計思路或數學模型畫出相應的流程圖；③根據流程圖用一種計算機語言（如C語言）編寫出詳細算法；④編寫出能夠調用該算法的完整程序；⑤上機調試和運行該程序。通過反復調試和修改，直到獲得滿意的結果為止。

對于要解決的同一個問題，由于所采用的數據結構可能不同，所選擇的計算方法（即算法）可能不同，則編寫出的程序就可能不同。但只要程序正確并且有效（即具有較好的時間和空間復雜度）即可。因此，每個人按照習題編寫出的算法程序不要求與本書所給的解答完全一致，也許讀者編寫出的算法具有更好的性能。

本書由趙堅、姜梅主編，邵明、李蘭、李傳斌、李學良任副主編。本書主要編寫人員及分工如下：趙堅負責編寫第1章和第6章，李蘭負責編寫第2章和第8章，邵明負責編寫第3章和第9章，姜梅負責編寫第4章和第7章，李傳斌負責編寫第5章和第10章，李學良負責編寫模擬試題、程序編輯和調試。參加本書編寫（包括大綱討論）的還有王紅、王成端、劉永華、沈祥玖、相偉、周朋紅、肖孟強、李禹生、安志遠、楊立等。

書中所有算法和程序都在C語言或Borland C++語言環境下調試通過，但由于編寫時間倉促，作者水平有限，錯誤和不足之處在所難免。懇請專家和讀者指正，以便進一步提高本書的質量。

編者

2005年5月于青島

目錄
序
前言
第一部分學習指導與實訓
第1章緒論 1
1.1 學習指南 1
1.2 內容提要 1
第2章線性表 3
2.1 學習指南 3
2.2 內容提要 3
2.3 實訓概要 4
第3章棧和隊列 13
3.1 學習指南 13
3.2 內容提要 13
3.3 實訓概要 19
第4章串 28
4.1 學習指南 28
4.2 內容提要 28
4.3 實訓概要 29
第5章數組和廣義表 34
5.1 學習指南 34
5.2 內容提要 34
5.3 實訓概要 35
第6章樹和二叉樹 41
6.1 學習指南 41
6.2 內容提要 41
6.3 實訓概要 43
第7章圖 54
7.1 學習指南 54
7.2 內容提要 54
7.3 實訓概要 56
第8章排序 63
8.1 學習指南 63
8.2 內容提要 63
8.3 實訓概要 64
第9章查找 69
9.1 學習指南 69
9.2 內容提要 69
9.3 實訓概要 73
9.4 參考程序 75
第10章文件 81
10.1 學習指南 81
10.2 內容提要 81
第二部分習題參考解答
第1章緒論 83
第2章線性表 84
第3章棧和隊列 90
第4章串 97
第5章數組與廣義表 103
第6章樹和二叉樹 108
第7章圖 115
第8章排序 126
第9章查找 136
第10章文件 141
第三部分模擬試題及參考答案
模擬試題一 144
模擬試題二 147
模擬試題三 150
模擬試題四 153
模擬試題參考答案 158
模擬試題一參考答案 158
模擬試題二參考答案 160
模擬試題三參考答案 164
模擬試題四參考答案 167
參考文獻 170