數(shù)據(jù)結(jié)構(gòu)（C++版）

定　價：￥33.00

作　者：	王紅梅，胡明，王濤編著
出版社：	清華大學出版社
叢編項：	普通高校本科計算機專業(yè)特色教材精選
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787302112587	出版時間：	2005-07-01	包裝：	膠版紙
開本：	26cm＋1光盤	頁數(shù)：	311	字數(shù)：

內(nèi)容簡介

　　數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)教學計劃中的核心課程，也是計算機及相關專業(yè)考研和水平等級考試的必考科目。要從事和計算機科學與技術相關的工作，尤其是計算機應用領域的開發(fā)和研制工作，必須具備堅實的數(shù)據(jù)結(jié)構(gòu)基礎。本書介紹了學習數(shù)據(jù)結(jié)構(gòu)所用到的預備知識，敘述了數(shù)據(jù)結(jié)構(gòu)、算法以及抽象數(shù)據(jù)類型的概念，介紹了線性表、棧、隊列和串、數(shù)組和廣義表、樹和二叉樹、圖等常用數(shù)據(jù)結(jié)構(gòu)，討論了常用的查找、排序和索引技術，給出了較多的數(shù)據(jù)結(jié)構(gòu)的應用實例，最終通過一個案例將書中所有數(shù)據(jù)結(jié)構(gòu)貫穿起來。本書內(nèi)容豐富，層次清晰，講解深入淺出，可作為計算機及相關專業(yè)本、?？茢?shù)據(jù)結(jié)構(gòu)課程的教材，也可供從事計算機軟件開發(fā)和應用的工程技術人員閱讀、參考。本書前言前言：數(shù)據(jù)結(jié)構(gòu)是計算機及相關專業(yè)的一門重要的專業(yè)基礎課，也是計算機及相關專業(yè)考研和水平等級考試的必考科目，而且正逐漸發(fā)展成為眾多理工專業(yè)的熱門選修課。它所討論的知識內(nèi)容和提倡的技術方法，無論對進一步學習計算機領域的其他課程，還是對從事軟件工程的開發(fā)，都有著不可替代的作用。數(shù)據(jù)結(jié)構(gòu)課程知識豐富，內(nèi)容抽象，學習量大，隱藏在各部分內(nèi)容中的方法和技術多。本書的編寫者長期從事數(shù)據(jù)結(jié)構(gòu)課程的教學，對課程的教學特點和難點有比較深切的體會。在總結(jié)講授數(shù)據(jù)結(jié)構(gòu)課程的基礎上，對多年來形成的數(shù)據(jù)結(jié)構(gòu)課程的教學內(nèi)容進行了合理的剪裁和重組，既強調(diào)數(shù)據(jù)結(jié)構(gòu)的原理和方法，又注重其實踐性與實用性。本書具有以下特色：系統(tǒng)性強注重與前導課的知識銜接，知識單元的前驅(qū)和后繼關系安排合理，每一章的內(nèi)容主線清晰。啟發(fā)性強精心安排的人物小傳和思想火花，以及具有啟發(fā)性的習題和思考題，引導學生的思維過程。實用性強隨書光盤給出了本書所有算法的C程序?qū)崿F(xiàn)，提供了學生電子筆記、算法和圖解素材、英漢詞匯表。深入淺出采用分析、偽代碼、C描述三級模式講解算法，并設計了250多個插圖，降低了理解問題的復雜性。案例驅(qū)動每種數(shù)據(jù)結(jié)構(gòu)給出若干應用實例，提倡從實用性和實踐性的角度學習數(shù)據(jù)結(jié)構(gòu)，并通過一個案例將書中所有的數(shù)據(jù)結(jié)構(gòu)貫穿起來。本書由三個模塊構(gòu)成，第一個模塊是基礎知識，介紹了學習數(shù)據(jù)結(jié)構(gòu)的預備知識以及數(shù)據(jù)結(jié)構(gòu)的基本概念；第二個模塊是基本數(shù)據(jù)結(jié)構(gòu)，介紹了線性表、棧、隊列和串、數(shù)組和廣義表、樹和二叉樹、圖等常用數(shù)據(jù)結(jié)構(gòu)；第三個模塊是查找與排序技術，討論了常用的查找技術、排序技術和索引技術。本書的隨書光盤包括以下內(nèi)容：每種數(shù)據(jù)結(jié)構(gòu)的C實現(xiàn)，案例設計與實現(xiàn)，電子筆記，算法素材，圖解素材，英漢詞匯表等。參加本書編寫的還有于德海、徐立新老師，研究生李娜、陳、李洋、閔聚、何文華參與了本書的案例設計并制作了光盤，李萬龍教授對本書的編寫提出了很多有益的建議，在此表示感謝。由于作者的水平有限，書稿雖幾經(jīng)修改，仍難免有缺點和錯誤。熱忱歡迎同行專家和讀者批評指正，使本書在使用中不斷改進、日臻完善。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)（C++版）》作者簡介

圖書目錄

第0章預備知識
0.1    數(shù)學預備知識
0.1.1    常用數(shù)學術語
0.1.2    對數(shù)
0.1.3    級數(shù)求和
0.2    常用數(shù)學證明方法
0.2.1    反證法
0.2.2    數(shù)學歸納法
0.3    離散數(shù)學預備知識
0.3.1    集合
0.3.2    謂詞
0.3.3    關系
0.4    C++程序設計語言預備知識
0.4.1    程序結(jié)構(gòu)
0.4.2    變量、常量與數(shù)據(jù)類型
0.4.3    控制語句
0.4.4    函數(shù)
0.4.5    繼承與派生
0.4.6    多態(tài)與虛函數(shù)
0.4.7    模板
0.4.8    動態(tài)存儲分配
0.4.9    輸入與輸出
0.4.10    異常處理
第1章緒論
1.1    數(shù)據(jù)結(jié)構(gòu)的興起和發(fā)展
1.2    數(shù)據(jù)結(jié)構(gòu)的研究對象
1.3    數(shù)據(jù)結(jié)構(gòu)的基本概念
1.3.1    數(shù)據(jù)結(jié)構(gòu)
1.3.2    數(shù)據(jù)結(jié)構(gòu)的訪問窗口
1.3.3    抽象數(shù)據(jù)類型
1.4    算法及算法分析
1.4.1    算法
1.4.2    算法分析
1.5    案例綜棕
習題1
思考題1
第2章線性表
2.1    線性表的邏輯結(jié)構(gòu)
2.1.1    線性表的定義
2.1.2    線性表的抽象數(shù)據(jù)類型定義
2.2    線性表的順序存儲結(jié)構(gòu)及實現(xiàn)
2.2.1    線性表的順序存儲結(jié)構(gòu)——順序表
2.2.2    順序表的實現(xiàn)
2.3    線性表的鏈接存儲結(jié)構(gòu)及實現(xiàn)
2.3.1    線性表的鏈接存儲結(jié)構(gòu)——單鏈表
2.3.2    單鏈表的實現(xiàn)
2.4    順序表和單鏈表的比較
2.4.1    時間性能比較
2.4.2    空間性能比較
2.5    線性表的其他存儲方法
2.5.1    循環(huán)鏈表
2.5.2    雙鏈表
2.5.3    靜態(tài)鏈表
2.5.4    間接尋址
2.6    應用舉例
2.6.1    順序表的應用舉例——符號表
2.6.2    單鏈表的應用舉例——一元多項式求和
2.6.3    高校學籍管理
習題2
思考題2
第3章特殊線性表——棧、隊列和中
3.1    棧
3.1.1    棧的邏輯結(jié)構(gòu)
3.1.2    棧的順序存儲結(jié)構(gòu)及實現(xiàn)
3.1.3    棧的鏈接存儲結(jié)構(gòu)及實現(xiàn)
3.1.4    順序棧和鏈棧的比較
3.2    隊列
3.2.1    隊列的邏輯結(jié)構(gòu)
3.2.2    隊列的順序存儲結(jié)構(gòu)及實現(xiàn)
3.2.3    隊列的鏈接存儲結(jié)構(gòu)及實現(xiàn)
3.2.4    循環(huán)隊列和鏈隊列的比較
3.3    串
3.3.1    串的邏輯結(jié)構(gòu)
3.3.2    串的存儲結(jié)構(gòu)
3.3.3    模式匹配
3.4    應用舉例
3.4.1    棧的應用舉例——遞歸
3.4.2    隊列的應用舉例——火車車廂重排
3.4.3    串的應用舉例——愷撒密碼
3.4.4    高校實驗任務安排問題
習題3
思考題3
第4章廣義線性表——多維數(shù)組和廣義表
4.1    多維數(shù)組
4.1.1    數(shù)組的定義
4.1.2    數(shù)組的存儲結(jié)構(gòu)與尋址
4.2    矩陣的壓縮存儲
4.2.1    特殊矩陣的壓縮存儲
4.2.2    稀疏矩陣的壓縮存儲
4.3    廣義表
4.3.1    廣義表的邏輯結(jié)構(gòu)
4.3.2    廣義表的存儲結(jié)構(gòu)及實現(xiàn)
4.4    應用舉例
4.4.1    數(shù)組的應用舉例——魔方陣
4.4.2    本科生選導師問題
習題4
思考題4
第5章樹和二叉樹
5.1    樹的邏輯結(jié)構(gòu)
5.1.1    樹的定義和基本術語
5.1.2    樹的抽象數(shù)據(jù)類型定義
5.1.3    樹的遍歷操作
5.2    樹的存儲結(jié)構(gòu)
5.2.1    雙親表示法
5.2.2    孩子表示法
5.2.3    雙親孩子表示法
5.2.4    孩子兄弟表示法
5.3    二叉樹的邏輯結(jié)構(gòu)
5.3.1    二叉樹的定義
5.3.2    二叉樹的基本性質(zhì)
5.3.3    二叉樹的抽象數(shù)據(jù)類型定義
5.3.4    二叉樹的遍歷操作
5.4    二叉樹的存儲結(jié)構(gòu)及實現(xiàn)
5.4.1    順序存儲結(jié)構(gòu)
5.4.2    二叉樹表
5.4.3    三叉樹表
5.4.4    線索鏈表
5.5    樹、森林與二叉樹的轉(zhuǎn)換
5.6    應用舉例
5.6.1    二叉樹的應用舉例——哈夫曼樹及哈夫曼編碼
5.6.2    樹的應用舉例——8枚硬幣問題
5.6.3    高校學生會組織機構(gòu)的管理
習題5
思考題5
第6章圖
6.1    圖的邏輯結(jié)構(gòu)
6.1.1    圖的定義和基本術語
6.1.2    圖的抽象數(shù)據(jù)類型定義
6.1.3    圖的遍歷操作
6.2    圖的存儲結(jié)構(gòu)及實現(xiàn)
6.2.1    鄰接矩陣
6.2.2    鄰接表
6.2.3    十字鏈表
6.2.4    鄰接多重表
6.2.5    邊集數(shù)組
6.2.6    圖的存儲結(jié)構(gòu)的比較
6.3    圖的連通性
6.3.1    無向圖的連通性
6.3.2    有向圖的連通性
6.3.3    生成樹和生成森林
6.4    應用舉例
6.4.1    最小生成樹
6.4.2    最短路徑
6.4.3    AOV網(wǎng)與拓撲排序
6.4.4    AOE網(wǎng)與關鍵路徑
6.4.5    校園最短路徑問題
習題6
思考題6
第7章查找技術
7.1    概述
7.1.1    查找的基本概念
7.1.2    查找算法的性能
7.2    線性表的查找技術
7.2.1    順序查找
7.2.2    折半查找
7.2.3    斐波那契查找
7.2.4    插值查找
7.3    樹表的查找技術
7.3.1    二叉排序樹
7.3.2    平衡二叉樹
7.4    散列表的查找技術
7.4.1    概述
7.4.2    散列函數(shù)的設計
7.4.3    處理沖突的方法
7.4.4    散列查找的性能分析
7.4.5    開散列表與閉散列表的比較
習題7
思考題7
第8章排序技術
8.1    概述
8.1.1    排序的基本概念
8.1.2    排序算法的性能
8.2    插入排序
8.2.1    直接插入排序
8.2.2    希爾排序
8.3    交換排序
8.3.1    起泡排序
8.3.2    快速排序
8.4    選擇排序
8.4.1    簡單選擇排序
8.4.2    堆排序
8.5    歸并排序
8.5.1    二路歸并排序的非遞歸實現(xiàn)
8.5.2    二路歸并排序的遞歸實現(xiàn)
8.6    各種排序方法的比較
習題8
思考題8
第9章索引技術
9.1    索引的基本概念
9.2    線性索引技術
9.2.1    稠密索引
9.2.2    分塊索引
9.2.3    多重表
9.2.4    倒排表
9.3    樹形索引
9.3.1    2-3樹
9.3.2    B_樹
9.3.3    B+樹
習題9
參考文獻