數(shù)據(jù)結(jié)構(gòu)（C語言版）學(xué)習(xí)指導(dǎo)與習(xí)題解答

中國水利水電出版社

【作者】趙堅(jiān) 姜梅主編

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

【責(zé)任編輯】郭冬青

【適用讀者群】本科

【出版時(shí)間】2011-05-24

【開本】16開

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

【版次】2005年8月第1版

【頁數(shù)】180

【千字?jǐn)?shù)】273

【印張】11.25

【定價(jià)】￥16

【叢書】21世紀(jì)高等院校規(guī)劃教材

【備注信息】

圖書詳情

簡介

本書特色

前言

章節(jié)列表

精彩閱讀

下載資源

相關(guān)圖書

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

本書既可與《數(shù)據(jù)結(jié)構(gòu)（C語言版）》一書配套使用，也可作為C語言描述的實(shí)訓(xùn)教材單獨(dú)使用，還可供計(jì)算機(jī)自學(xué)人員學(xué)習(xí)參考。

第一部學(xué)習(xí)指導(dǎo)與實(shí)訓(xùn)，首先給出主教材中每一章的知識(shí)要點(diǎn)與學(xué)習(xí)指南，然后為基礎(chǔ)和綜合實(shí)驗(yàn)，通過各章的實(shí)驗(yàn)體現(xiàn)實(shí)訓(xùn)特色，突出實(shí)訓(xùn)重點(diǎn)，培養(yǎng)學(xué)生應(yīng)用理論知識(shí)解決實(shí)際問題的能力。

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

第三部分給出了4套模擬試題及其參考解答，目的是檢驗(yàn)和鞏固所學(xué)的理論知識(shí)。

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

數(shù)據(jù)結(jié)構(gòu)是一門實(shí)踐性很強(qiáng)的課程。對(duì)于自己編寫的每一個(gè)算法，不僅要盡量符合算法評(píng)價(jià)的各項(xiàng)指標(biāo)，更重要的是上機(jī)驗(yàn)證，在反復(fù)調(diào)試的過程中，通過典型的數(shù)據(jù)輸入使得算法中的每條語句都被執(zhí)行通過。若調(diào)試過程發(fā)現(xiàn)語法或邏輯錯(cuò)誤，則要及時(shí)修改。通過上機(jī)運(yùn)行程序能夠加深對(duì)所學(xué)知識(shí)的理解和掌握，進(jìn)而獲得書本上學(xué)不到的知識(shí)。

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

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

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

書中所有算法和程序都在C語言或Borland C++語言環(huán)境下調(diào)試通過，但由于編寫時(shí)間倉促，作者水平有限，錯(cuò)誤和不足之處在所難免。懇請(qǐng)專家和讀者指正，以便進(jìn)一步提高本書的質(zhì)量。

編者

2005年5月于青島

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