數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高

定　價(jià)：￥28.00

作　者：	徐孝凱編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	普通高校計(jì)算機(jī)主干課程輔導(dǎo)與提高叢書(shū)
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買這本書(shū)可以去

ISBN：	9787302075844	出版時(shí)間：	2003-12-01	包裝：	膠版紙
開(kāi)本：	26cm	頁(yè)數(shù)：	371	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)特色：？ㄌ夥治觶赫攵越灘鬧氐隳訓(xùn)闋魷晗浮⑼賦溝姆治?。蕦?dǎo)鄖浚壕】贍苡們〉鋇氖道屠礪郟茍琳嘸饒芄煥斫夂駝莆罩匾母拍?，訋密够从赖Z酆褪導(dǎo)視τ玫慕岷仙霞由釗鮮?。尽抠犌{醚壞帷把А?，粧飒会去“做”?？突出訓(xùn)練：通過(guò)實(shí)例、習(xí)題加強(qiáng)訓(xùn)練、加深認(rèn)識(shí)。本書(shū)從數(shù)據(jù)結(jié)構(gòu)的學(xué)科內(nèi)容出發(fā)，針對(duì)數(shù)據(jù)結(jié)構(gòu)教材中的重點(diǎn)和難點(diǎn)，分15個(gè)專題進(jìn)行深入細(xì)致的講解和討論。對(duì)于要解決的每個(gè)問(wèn)題，從問(wèn)題提出，到思路分析，再到具體數(shù)據(jù)結(jié)構(gòu)的選擇、算法描述和上機(jī)實(shí)現(xiàn)，循序漸進(jìn)地給出了完整過(guò)程，非常符合學(xué)生的自學(xué)需要和獲取知識(shí)的過(guò)程。書(shū)中所給的每個(gè)算法都在C或C++語(yǔ)言環(huán)境下運(yùn)行通過(guò)，并且都是經(jīng)過(guò)認(rèn)真比較、篩選和設(shè)計(jì)出來(lái)的，具有一定的代表性，具有較好的實(shí)用性、有效性、結(jié)構(gòu)性和可讀性。通過(guò)仔細(xì)分析和閱讀，對(duì)于提高軟件開(kāi)發(fā)和程序設(shè)計(jì)水平將大有裨益。書(shū)中給出的15個(gè)專題基本上是相互獨(dú)立的，但有些是前后關(guān)聯(lián)的，它們都具有統(tǒng)一的風(fēng)格。讀者可根據(jù)學(xué)習(xí)的需要在任何時(shí)刻任選某個(gè)或某些專題參考。本書(shū)適合高等院校計(jì)算機(jī)及相關(guān)專業(yè)學(xué)生，以及參加計(jì)算機(jī)研究生入學(xué)考試的考生使用。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)等相關(guān)專業(yè)開(kāi)設(shè)的一門基礎(chǔ)必修課.當(dāng)今社會(huì)人們面對(duì)著各種各樣的數(shù)據(jù)和信息，這些數(shù)據(jù)和信息只有用計(jì)算機(jī)處理，才能夠做到快速.及時(shí)和準(zhǔn)確.數(shù)據(jù)結(jié)構(gòu)課程正是研究如何邏輯地組織數(shù)據(jù)，如何把數(shù)據(jù)有效地存儲(chǔ)到計(jì)算機(jī)中，如何對(duì)數(shù)據(jù)進(jìn)行快速和可靠的加工及處理，從而獲取有用的信息.因此數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)處理的基礎(chǔ)，是所有計(jì)算機(jī)課程中的核心課程.由于它涉及到高等數(shù)學(xué).離散數(shù)學(xué).概率統(tǒng)計(jì).計(jì)算機(jī)原理.程序設(shè)計(jì)等各方面知識(shí)，又由于它本身的理論性較強(qiáng)，所以被公認(rèn)為是一門比較難學(xué)的課程.但只要努力學(xué)好它，就能為學(xué)習(xí)后續(xù)的操作系統(tǒng).數(shù)據(jù)庫(kù).軟件工程等課程以及實(shí)際的軟件開(kāi)發(fā)打下堅(jiān)實(shí)的基礎(chǔ).現(xiàn)在社會(huì)上數(shù)據(jù)結(jié)構(gòu)教材很多，但缺乏適合廣大學(xué)生自學(xué)參考的輔導(dǎo)教材.本書(shū)正是根據(jù)廣大學(xué)生的自學(xué)要求，為了降低學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的難度而精心設(shè)計(jì)和編寫的一本輔導(dǎo)教材.本書(shū)從數(shù)據(jù)結(jié)構(gòu)的學(xué)科內(nèi)容出發(fā)，針對(duì)一般數(shù)據(jù)結(jié)構(gòu)教材中的重點(diǎn)和難點(diǎn)，分15個(gè)專題（或稱知識(shí)點(diǎn)）進(jìn)行深入細(xì)致的講解和討論.對(duì)于要解決的每個(gè)問(wèn)題，從問(wèn)題提出，到思路分析，再到具體數(shù)據(jù)結(jié)構(gòu)的選擇.算法描述和上機(jī)實(shí)現(xiàn)，循序漸進(jìn)地給出了完整過(guò)程，非常符合在校學(xué)生的自學(xué)需要.書(shū)中所給的每個(gè)算法都在C語(yǔ)言或C++語(yǔ)言環(huán)境下運(yùn)行通過(guò)，并且都是經(jīng)過(guò)認(rèn)真比較.篩選和設(shè)計(jì)出來(lái)的，具有一定的代表性，具有較好的實(shí)用性.有效性.結(jié)構(gòu)性和可讀性，通過(guò)仔細(xì)分析和閱讀，對(duì)于提高軟件開(kāi)發(fā)和程序設(shè)計(jì)水平將大有裨益.書(shū)中給出的15個(gè)專題基本上是相互獨(dú)立的，但有些是前后關(guān)聯(lián)的，它們都具有統(tǒng)一的風(fēng)格.讀者可根據(jù)學(xué)習(xí)的需要在任何時(shí)刻任選某個(gè)或某些專題參考.當(dāng)進(jìn)入該課程的復(fù)習(xí)或考研階段，最好能夠系統(tǒng)地瀏覽全部15個(gè)專題的內(nèi)容，以便提高自己的知識(shí)水平，達(dá)到既定目標(biāo).本書(shū)的附錄A為綜合練習(xí)題，共分為7個(gè)練習(xí)單元，每個(gè)單元？籩擄ǖハ鈦≡？.填空.運(yùn)算.算法分析.算法設(shè)計(jì)等題型.練習(xí)題型豐富，內(nèi)容充實(shí).通過(guò)做題訓(xùn)練，舉一反三，能夠鞏固所學(xué)知識(shí)，加深對(duì)內(nèi)容的理解和認(rèn)識(shí).附錄B給出了附錄A中全部習(xí)題的參考解答，供讀者獨(dú)立做題后參考.附錄C是一份自測(cè)試卷，要求在2個(gè)小時(shí)內(nèi)做完，以便檢查自己的學(xué)習(xí)成績(jī).本書(shū)內(nèi)容安排由淺入深，敘述條理清楚，重難點(diǎn)分析透徹，應(yīng)用舉例生動(dòng)實(shí)用，算法描述規(guī)范易讀，特別適合于自學(xué).本書(shū)是廣大本.?？茖W(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程所使用的輔導(dǎo)書(shū)，亦可作為講授此課程教師用作參考書(shū).為了給廣大讀者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程提供一本好的參考書(shū)，作者盡了最大的努力，但由于水平有限，難免會(huì)出現(xiàn)一些缺陷，敬請(qǐng)給予批評(píng)指正.徐孝凱2003年12月

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高》作者簡(jiǎn)介

圖書(shū)目錄

專題1  數(shù)據(jù)結(jié)構(gòu)分類與抽象數(shù)據(jù)類型
1. 1  數(shù)據(jù)結(jié)構(gòu)分類
1. 2  抽象數(shù)據(jù)類型
專題2  集合結(jié)構(gòu)與運(yùn)算
2. 1  集合結(jié)構(gòu)的定義
2. 2  集合結(jié)構(gòu)的抽象數(shù)據(jù)類型
2. 3  運(yùn)算舉例
2. 4  集合結(jié)構(gòu)的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
2. 5  集合結(jié)構(gòu)的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
專題3  線性表定義與運(yùn)算
3. 1  線性表的定義
3. 2  線性表的抽象數(shù)據(jù)類型
3. 3  線性表的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
3. 4  線性表的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
3. 5  線性表的其他鏈接存儲(chǔ)結(jié)構(gòu)
3. 6  線性表應(yīng)用舉例--多項(xiàng)式計(jì)算
專題4  棧的定義與運(yùn)算
4. 1  棧的定義
4. 2  棧的抽象數(shù)據(jù)類型
4. 3  棧的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
4. 4  棧的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
4. 5  棧的應(yīng)用舉例
專題5  棧與遞歸
專題6  隊(duì)列定義與運(yùn)算
6. 1  隊(duì)列的定義
6. 2  隊(duì)列的抽象數(shù)據(jù)類型
6. 3  隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
6. 4  隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
6. 5  使用隊(duì)列的程序舉例
6. 6  隊(duì)列應(yīng)用舉例
專題7  樹(shù)和二叉樹(shù)的概念
7. 1  樹(shù)的概念
7. 1. 1  樹(shù)的定義
7. 1. 2  樹(shù)的表示
7. 1. 3  樹(shù)的基本術(shù)語(yǔ)
7. 1. 4  樹(shù)的性質(zhì)
7. 2  二叉樹(shù)的概念
7. 2. 1  二叉樹(shù)的定義
7. 2. 2  二叉樹(shù)的性質(zhì)
7. 3  二叉樹(shù)的抽象數(shù)據(jù)類型和存儲(chǔ)結(jié)構(gòu)
7. 3. 1  二叉樹(shù)的抽象數(shù)據(jù)類型
7. 3. 2  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
7. 4  樹(shù)的抽象數(shù)據(jù)類型和存儲(chǔ)結(jié)構(gòu)
7. 4. 1  樹(shù)的抽象數(shù)據(jù)類型
7. 4. 2  樹(shù)的存儲(chǔ)結(jié)構(gòu)
專題8  二叉樹(shù)和樹(shù)的運(yùn)算
8. 1  二叉樹(shù)的遍歷運(yùn)算
8. 2  二叉樹(shù)的其他運(yùn)算
8. 3  樹(shù)的運(yùn)算
專題9  常用二叉樹(shù)
9. 1  二叉搜索樹(shù)
9. 1. 1  二叉搜索樹(shù)的定義
9. 1. 2  二叉搜索樹(shù)的運(yùn)算
9. 2  堆
9. 2. 1  堆的定義
9. 2. 2  堆的抽象數(shù)據(jù)類型
9. 2. 3  堆的存儲(chǔ)結(jié)構(gòu)
9. 2. 4  堆的運(yùn)算
9. 3  哈夫曼樹(shù)
9. 3. 1  基本術(shù)語(yǔ)
9. 3. 2  構(gòu)造哈夫曼樹(shù)
9. 3. 3  哈夫曼編碼
專題10  圖的概念. 存儲(chǔ)結(jié)構(gòu)與遍歷
10. 1  圖的概念
10. 2  圖的存儲(chǔ)結(jié)構(gòu)
10. 2. 1  鄰接矩陣
10. 2. 2  鄰接表
10. 2. 3  邊集數(shù)組
10. 3  圖的遍歷
10. 3. 1  深度優(yōu)先搜索遍歷
10. 3. 2  廣度優(yōu)先搜索遍歷
10. 3. 3  非連通圖的遍歷
專題11  圖的生成樹(shù)與最短路徑
11. 1  圖的生成樹(shù)
11. 1. 1  普里姆算法求圖的最小生成樹(shù)
11. 1. 2  克魯斯卡爾算法求圖的最小生成樹(shù)
11. 2  最短路徑
11. 2. 1  求圖中一頂點(diǎn)到其余各頂點(diǎn)的最短路徑
11. 2. 2  求圖中每對(duì)頂點(diǎn)之間的最短路徑
專題12  圖的拓?fù)渑判蚺c關(guān)鍵路徑
12. 1  拓?fù)渑判?nbsp;
12. 2  關(guān)鍵路徑
專題13  查找
13. 1  查找的基本概念
13. 2  二分查找
13. 3  索引查找
13. 3. 1  索引的概念
13. 3. 2  索引查找算法
13. 3. 3  分塊查找
13. 4  散列查找
13. 4. 1  散列的概念
13. 4. 2  散列函數(shù)
13. 4. 3  處理沖突的方法
13. 4. 4  散列表的運(yùn)算
專題14 B樹(shù)
14. 1  B樹(shù)的定義
14. 2  B樹(shù)的抽象數(shù)據(jù)類型
14. 3  B樹(shù)查找
14. 4  B樹(shù)的插入
14. 5  B樹(shù)的刪除
14. 6  B樹(shù)的其他運(yùn)算
14. 7  B+樹(shù)簡(jiǎn)介
專題15  排序
15. 1  堆排序
15. 2  快速排序
15. 3  歸并排序
15. 4  利用歸并排序方法排序外存文件
附錄A  綜合練習(xí)題
附錄B  綜合練習(xí)題參考解答
附錄C  自測(cè)試卷及參考答案
附錄D  參考書(shū)目