數(shù)據結構輔導與提高

定　價：￥28.00

作　者：	徐孝凱編著
出版社：	清華大學出版社
叢編項：	普通高校計算機主干課程輔導與提高叢書
標　簽：	數(shù)據結構

購買這本書可以去

ISBN：	9787302075844	出版時間：	2003-12-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	371	字數(shù)：

內容簡介

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

作者簡介

暫缺《數(shù)據結構輔導與提高》作者簡介

圖書目錄

專題1  數(shù)據結構分類與抽象數(shù)據類型
1. 1  數(shù)據結構分類
1. 2  抽象數(shù)據類型
專題2  集合結構與運算
2. 1  集合結構的定義
2. 2  集合結構的抽象數(shù)據類型
2. 3  運算舉例
2. 4  集合結構的順序存儲結構和操作實現(xiàn)
2. 5  集合結構的鏈接存儲結構和操作實現(xiàn)
專題3  線性表定義與運算
3. 1  線性表的定義
3. 2  線性表的抽象數(shù)據類型
3. 3  線性表的順序存儲結構和操作實現(xiàn)
3. 4  線性表的鏈接存儲結構和操作實現(xiàn)
3. 5  線性表的其他鏈接存儲結構
3. 6  線性表應用舉例--多項式計算
專題4  棧的定義與運算
4. 1  棧的定義
4. 2  棧的抽象數(shù)據類型
4. 3  棧的順序存儲結構和操作實現(xiàn)
4. 4  棧的鏈接存儲結構和操作實現(xiàn)
4. 5  棧的應用舉例
專題5  棧與遞歸
專題6  隊列定義與運算
6. 1  隊列的定義
6. 2  隊列的抽象數(shù)據類型
6. 3  隊列的順序存儲結構和操作實現(xiàn)
6. 4  隊列的鏈接存儲結構和操作實現(xiàn)
6. 5  使用隊列的程序舉例
6. 6  隊列應用舉例
專題7  樹和二叉樹的概念
7. 1  樹的概念
7. 1. 1  樹的定義
7. 1. 2  樹的表示
7. 1. 3  樹的基本術語
7. 1. 4  樹的性質
7. 2  二叉樹的概念
7. 2. 1  二叉樹的定義
7. 2. 2  二叉樹的性質
7. 3  二叉樹的抽象數(shù)據類型和存儲結構
7. 3. 1  二叉樹的抽象數(shù)據類型
7. 3. 2  二叉樹的存儲結構
7. 4  樹的抽象數(shù)據類型和存儲結構
7. 4. 1  樹的抽象數(shù)據類型
7. 4. 2  樹的存儲結構
專題8  二叉樹和樹的運算
8. 1  二叉樹的遍歷運算
8. 2  二叉樹的其他運算
8. 3  樹的運算
專題9  常用二叉樹
9. 1  二叉搜索樹
9. 1. 1  二叉搜索樹的定義
9. 1. 2  二叉搜索樹的運算
9. 2  堆
9. 2. 1  堆的定義
9. 2. 2  堆的抽象數(shù)據類型
9. 2. 3  堆的存儲結構
9. 2. 4  堆的運算
9. 3  哈夫曼樹
9. 3. 1  基本術語
9. 3. 2  構造哈夫曼樹
9. 3. 3  哈夫曼編碼
專題10  圖的概念. 存儲結構與遍歷
10. 1  圖的概念
10. 2  圖的存儲結構
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  圖的生成樹與最短路徑
11. 1  圖的生成樹
11. 1. 1  普里姆算法求圖的最小生成樹
11. 1. 2  克魯斯卡爾算法求圖的最小生成樹
11. 2  最短路徑
11. 2. 1  求圖中一頂點到其余各頂點的最短路徑
11. 2. 2  求圖中每對頂點之間的最短路徑
專題12  圖的拓撲排序與關鍵路徑
12. 1  拓撲排序
12. 2  關鍵路徑
專題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  散列表的運算
專題14 B樹
14. 1  B樹的定義
14. 2  B樹的抽象數(shù)據類型
14. 3  B樹查找
14. 4  B樹的插入
14. 5  B樹的刪除
14. 6  B樹的其他運算
14. 7  B+樹簡介
專題15  排序
15. 1  堆排序
15. 2  快速排序
15. 3  歸并排序
15. 4  利用歸并排序方法排序外存文件
附錄A  綜合練習題
附錄B  綜合練習題參考解答
附錄C  自測試卷及參考答案
附錄D  參考書目