| 內容介紹 | |
開本：16開 紙張：膠版紙 包裝：平裝-膠訂 是否套裝：否 國際標準書號ISBN：9787302564379 叢書名：計算機繫列教材 作者：張千帆、蚊?、王翀 出版社：清華大學出版社 出版時間：2020年12月
"編輯推薦 數據結構研究計算機繫統內表示、組織、處理和儲存數據的方式，算法則著重於程序處理流程的優化，二者相輔相成，共同提高程序的時間與空間效率。數據結構課程已成為高等院校計算機科學與技術、信息管理與信息繫統等專業的核心專業課程，並有越來越多的專業及相關技術人員對數據結構知識提出了更高的的需求。本書的主要特點：
(1) 參照數據結構普遍的分類規範進行內容編排，涵蓋了一般需要掌握的所有基礎數據結構與算法，並對算法的效率進行對比分析。
(2) 實例引入和圖文講解展現了將實際問題轉換為抽像的數據結構的方法並設計相應的算法。
(3) 基於C 語言面向對像的概念和對像類設計原則進行算法實現，體現了面向對像的三大特點——封裝、繼承、多態，利用封裝實現其獨立的原理特點，利用繼承實現各個數據結構之間的關聯，利用多態展現數據結構在實際問題中的調用方法。附錄二中涵蓋了各個C 類對應的UML類圖，可從中清晰地看到每個類中的屬性與方法，以及各個類之間的關繫。
(4) 為了滿足教學過程中讀者的上機練習需求，書中的所有算法實現均可以通過直接編譯運行，附上了相應的算例和運行結果，便於讀者對比實現。同時采用.h頭文件與.cpp定義文件分離的方式進行算法實現，避免對數據結構的重復定義，引用位置也在附錄一的文件夾結構中詳細展示。
(5) 原則上建議讀者將書中的數據結構進行自主實現，但同時本書也介紹了幾種基礎數據結構對應的標準模板庫（STL）裡的容器，若讀者時間不足，可以在了解後直接使用現有組件。
(6) 每一章*後通過掃描二維碼獲得匹配的思考和練習題，包含概念理解、算法拓展、解決實際問題等題型；同時參考答案裡附上了每個問題的解題思路、可執行的C 代碼及運行結果供讀者參考。
本書內容豐富，結構合理，實用性強，配有電子課件、完整的程序源代碼、習題參考答案等教學資源。 內容簡介 本書按照循序漸進的原則介紹線性表、棧、隊列、串、樹、圖等數據結構的邏輯結構、存儲結構和數據運算，對於經典算法使用C 構造可執行的程序，幫助讀者利用*少的時間和空間資源編寫出*秀*合理的程序。本書可以作為高等院校信息管理與信息繫統專業、軟件專業、計算機專業的本科教材，也可以作為其他理工科專業的選修教材。教師可以根據本學校的專業特點、學生情況和教學學時，選講部分章節的內容。 作者簡介 張千帆，基金委A類期刊外審專家，中國建築第三工程局有限公司企業管理咨詢顧問。2017年獲得華中科技大學優秀教職工，2016年獲得湖北省大學生暑期社會實踐先進工作者、2011年獲得湖北省教育繫統先進女教職工、2012年和2007年獲得華中科技大學教學質量一等獎、2007年獲得華中科技大學教學競賽一等獎。
1992-1996年就讀於華中科技大學（原華中理工大學）信息管理與信息繫統專業，1996年獲得工學學士學位，1999年於華中科技大學管理學院獲得管理科學與工程碩士學位，2003年於華中科技大學管理學院獲得管理科學與工程博士學位，2005年於華中科技大學自動控制繫博士後出站。1999年畢業留校任教至今，一直工作在教學一線，具有扎實的學術功底和突出的教學能力，獨立主講本科生和研究生課程，其中主講4門本科生課程《數據結構》、《管理信息繫統》、《《數據庫技術及應用》、管理統計學》。作為本科“數據結構”課程組組長和MBA“互聯網環境中的組織管理”課程組組長，堅持組織新課開設和課程研討。
主持“信息管理專業邊界再設計研究”和“大型實踐教學模式與管理類本科實驗教學中心建設研究”湖北教改項目2項。 目錄 第1章緒論1
1.1數據結構與程序設計1
1.1.1學習數據結構的意義1
1.1.2數據與數據結構2
1.1.3數據結構的類型4
1.2抽像數據類型5
1.2.1C 中的數據類型6
1.2.2抽像數據類型與C 特性6
1.3算法分析10
1.3.1問題、算法與程序10
1.3.2算法效率的度量10
本章小結14
2.1線性表的基本概念15
2.1.1線性表的定義與特點15第1章緒論1
1.1數據結構與程序設計1
1.1.1學習數據結構的意義1
1.1.2數據與數據結構2
1.1.3數據結構的類型4
1.2抽像數據類型5
1.2.1C 中的數據類型6
1.2.2抽像數據類型與C 特性6
1.3算法分析10
1.3.1問題、算法與程序10
1.3.2算法效率的度量10
本章小結14
第2章線性表15
2.1線性表的基本概念15
2.1.1線性表的定義與特點15
2.1.2線性表的存儲結構15
2.2順序表的算法實現17
2.2.1順序表的創建和插入19
2.2.2順序表內結點的查找23
2.2.3順素的刪除28
2.3單鏈表的算法實現30
2.3.1單鏈表的結點結構和一般形式30
2.3.2單鏈表的創建和插入32
2.3.3單鏈表素的查找37
2.3.4單鏈表素的刪除40
2.3.5單鏈表的合並43
2.4雙向鏈表的算法實現47
2.4.1雙向鏈表的結點結構和一般形式47
2.4.2雙向鏈表的創建和插入49
2.4.3雙向素的查找53
2.4.4雙向素的刪除55
2.5循環鏈表的算法實現57
2.5.1循環鏈表的結點結構和一般形式57
2.5.2循環鏈表的創建58
2.6線性表的應用—&mdas多項式的存儲和相加63
2.6多項式的存儲和相加的實現方式63
2.6多項式的存儲和相加的實現65
2.7STL的使用68
2.7.1STL簡介68
2.7.2STL應用實例68
本章小結69
第3章棧與隊列71
3.1棧的基本概念71
3.1.1棧的定義與特點71
3.1.2棧的兩類存儲結構71
3.2順序棧的算法實現72
3.2.1順序棧的建立和順序棧入棧72
3.2.2順序棧出棧74
3.3隊列的基本概念76
3.3.1隊列的定義與特點76
3.3.2隊列的存儲結構77
3.4順序隊列的算法實現78
3.4.1順序隊列的建立和順序隊列入隊79
3.4.2順序隊列出隊80
3.5循環隊列的算法實現83
3.5.1循環隊列的建立和循環隊列入隊83
3.5.2循環隊列出隊85
3.6鏈隊列的算法實現87
3.6.1鏈隊列的建立和鏈隊列入隊87
3.6.2鏈隊列出隊88
3.7棧和隊列的應用——算術表達式的轉化和求值89
本章小結96
第4章串97
4.1串的基本概念97
4.1.1串的定義與特點97
4.1.2串的存儲結構98
4.2串的算法實現100
4.2.1串賦值算法100
4.2.2求子串算法102
4.2.3串比較算法104
4.2.4串連接算法106
4.3串的模式匹配算法實現107
4.3.1串的樸素模式匹配算法107
4.3.2改進的模式匹配算法109
本章小結114
第5章數組和廣義表115
5.1數組的基本概念115
5.1.1數組的定義與特點115
5.1.2數組的存儲結構116
5.2特殊矩陣的壓縮存儲117
5.3矩陣的算法實現120
5.4廣義表的基本概念126
5.4.1廣義表的定義與圖形表示126
5.4.2廣義表的存儲結構127
5.5廣義表的算法實現128
本章小結134
第6章樹和二叉樹135
6.1樹的基本概念135
6.1.1樹的定義與基本術語135
6.1.2樹的表示形式和存儲結構136
6.2二叉樹的基本概念140
6.2.1二叉樹的定義與性質140
6.2.2二叉樹的存儲結構142
6.2.3樹、森林和二叉樹的轉換144
6.2.4二叉樹的遍歷146
6.3二叉樹算法實現147
6.3.1二叉樹的建立147
6.3.2遞歸的二叉樹前序遍歷、中序遍歷、後序遍歷150
6.3.3非遞歸的二叉樹前序遍歷153
6.3.4非遞歸的二叉樹中序遍歷155
6.3.5非遞歸的二叉樹後序遍歷157
6.4哈夫曼樹及其應用161
6.4.1哈夫曼樹與哈夫曼編碼161
6.4.2哈夫曼算法實現162
本章小結168
第7章圖169
7.1圖的基本概念169
7.1.1圖的定義和術語169
7.1.2圖的表示與存儲結構173
7.2圖的構造算法實現176
7.2.1圖的基本類定義176
7.2.2構造順序表存儲的圖179
7.2.3構造鄰接表存儲的無向圖與有向圖182
7.2.4構造十字鏈表存儲的有向圖188
7.2.5構造鄰接多重表存儲的無向圖193
7.3圖的遍歷算法實現197
7.3.1深度優先遍歷算法198
7.3.2廣度優先遍歷算法200
7.4小生成樹算法實現204
7.4.1普裡姆算法205
7.4.2克魯斯卡爾算法209
7.5圖的應用216
7.5.1拓撲排序216
7.5.2關鍵路徑220
7.5.3短路徑——迪傑斯克拉算法225
7.5.4短路徑——弗洛伊德算法229
本章小結234
第8章查找235
8.1查找的基本概念235
8.1.1查找的相關術語235
8.1.2查找表結構236
8.2順序表查找算法實現236
8.3有序順序表的折半查找算法實現240
8.4索引順序表的分塊查找算法實現245
8.4.1索引表245
8.4.2分塊查找算法實現246
8.5二叉排序樹及其算法實現250
8.5.1二叉排序樹及其查找過程250
8.5.2二叉排序樹建立及插入結點的過程251
8.5.3二叉排序樹刪除結點的過程251
8.5.4二叉排序樹的算法實現253
8.6平衡二叉樹及其算法實現258
8.6.1平衡二叉排序樹及其構造258
8.6.2平衡二叉排序樹算法實現261
8.7B樹及其算法實現268
8.7.1B樹268
8.7.2B樹的查找269
8.7.3B樹的插入269
8.7.4B樹的刪除271
8.7.5B樹的算法實現273
8.8哈希查找的算法實現282
8.8.1哈希表282
8.8.2哈希函數的構造方法282
8.8.3哈希衝突的處理方法283
8.8.4哈希表的算法實現285
本章小結289
第9章排序290
9.1排序的基本概念290
9.1.1排序相關術語介紹290
9.1.2常用的內部排序算法類型簡介291
9.2插入排序的算法實現292
9.2.1直接插入排序292
9.2.2希爾排序295
9.3交換排序的算法實現299
9.4選擇排序的算法實現303
9.4.1直接選擇排序303
9.4.2堆排序306
9.5歸並排序的算法實現313
9.6基數排序的算法實現316
9.7各種內部排序方法的比較321
9.7.1時間性能321
9.7.2空間性能321
9.7.3排序方法的穩定性322
9.8外部排序322
本章小結322
第10章綜合案例323
10.1背景介紹323
10.2問題分解323
10.2.1旅行商問題323
10.2.2動態規劃325
10.2.3帶酒店選擇的旅行商問題328
10.3總結與思考331
附錄A文件夾結構332
附錄BUML類圖334
B.1第2章線性表的相關類圖334
B.2第3章棧與隊列的相關類圖336
B.3第4章串的相關類圖337
B.4第5章數組和廣義表的相關類圖338
B.5第6章樹和二叉樹的相關類圖339
B.6第7章圖的相關類圖341
B.7第8章查找的相關類圖344
B.8第9章排序的相關類圖346
參考文獻347 前言 數據結構研究計算機繫統內表示、組織、處理和存儲數據的方式,算法則著重於程序處理流程的優化,二者相輔相成,共同提高程序的時間與空間效率。數據結構課程已經成為高等學校計算機科學與技術、信息管理與信息繫統、軟件工程等專業的核心課程,並有越來越多的專業技術人員對數據結構知識提出了更高的需求。數據結構研究計算機繫統內表示、組織、處理和存儲數據的方式,算法則著重於程序處理流程的優化,二者相輔相成,共同提高程序的時間與空間效率。數據結構課程已經成為高等學校計算機科學與技術、信息管理與信息繫統、軟件工程等專業的核心課程,並有越來越多的專業技術人員對數據結構知識提出了更高的需求。
本書共10章和兩個附錄。第1章緒論,主要介紹學習數據結構的意義、數據結構的基本概念,算法中的抽像數據類型及其在C 語言中的表示與算法實現的原則,算法的定義、特征及效率分析。第2章線性表,主要介紹線性表的基本概念和邏輯結構,線性表的順序存儲結構和鏈表的存儲結構,順序表、單鏈表、雙向鏈表及循環鏈表的相關操作與C 算法實現。第3章棧與隊列,主要介紹棧和隊列的基本概念、存儲結構和基本操作,以及對應的C 算法實現,並以算術表達式轉化和求值為例介紹棧和隊列的應用。第4章串,主要介紹串的定義、特點、存儲結構和基本的串處理操作,以及對應的C 算法實現。第5章數組和廣義表,主要介紹數組和廣義表的定義、特點、存儲結構與C 算法實現。第6章樹和二叉樹,主要介紹二叉樹的基本概念、存儲結構及其操作,並研究樹和森林、二叉樹之間的相互轉換方法，以及樹的一個重要應用——樹和哈夫曼編碼方法。第7章圖,主要介紹圖的基本概念,圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重表等存儲結構,圖的深度優先遍歷與廣度優先遍歷算法、小生成樹算法以及其他應用算法。第8章查找,主要介紹查找的基本概念,靜態查找表、動態查找表及哈希表的表示方法,順序查找、折半查找、分塊查找、二叉排序樹、二叉平衡樹、B樹、哈希表等查找方法以及C 算法實現與算法分析。第9章排序,主要介紹排序的基本概念,插入排序、希爾排序、快速排序、直接選擇排序、堆排序、歸並排序、基數排序的方法與C 算法實現,以及各種排序算法的比較分析。第10章是一個綜合案例,通過實際生產問題的求解過程，深化讀者對數據結構的理解，提高讀者的綜合應用能力,展示數據結構與算法的魅力。附錄A給出本書中算法實現時的文件夾結構,附錄B給出本書中算法實現時C 類中間的UML關繫圖。每章習題及其參考答案可以通過掃描每章後所附的二維碼得到。
本書的主要特點如下。
(1) 參照數據結構普遍的分類規範進行內容編排,涵蓋了一般需要掌握的所有基礎數據結構與算法,並對算法的效率進行了對比分析。
(2) 實例引入和圖文講解展現了將實際問題轉換為抽像的數據結構的方法，並設計了相應的算法。
(3) 基於C 語言面向對像的概念和對像類設計原則進行算法實現,體現了面向對像的三大特點——封裝、繼承和多態,利用封裝實現其獨立的原理特點,利用繼承實現各個數據結構之間的關聯,利用多態展現數據結構在實際問題中的調用方法。附錄B中涵蓋了各個C 類對應的UML類圖,從中可清晰地看到每個類中的屬性與方法,以及各個類之間的關繫。
(4) 為了滿足教學過程中的上機練習需求,書中所有的算法實現均可以通過直接編譯運行,並附上相應的算例和運行結果,便於讀者對比實現。同時，采用.h頭文件與.cpp定義文件分離的方式進行算法實現,避免對數據結構重復定義,引用位置也在附錄A的文件夾結構中詳細展示。
(5) 建議將書中的數據結構進行自主實現,但同時本書也介紹了幾種基礎數據結構對應的標準模板庫(STL)裡的容器,若讀者時間不足,可以在了解後直接使用現有組件。
(6) 每一章後通過掃描二維碼都有匹配的思考和練習題,包含概念理解、算法拓展、解決實際問題等題型,同時參考答案裡附上了每個問題的解題思路、可執行的C 代碼及運行結果供讀者參考。
本書內容豐富、結構合理、實用性強,配有電子課件、完整的程序源代碼、習題參考答案等教學資源。
本書由張千帆任主編,莫嘉銘、王翀任副主編。本書的編寫得到了漆鵬飛、吳慶華的支持,並參考了同行專家的著作和成果,在此向他們表示衷心的感謝！
由於作者水平有限,書中難免有不當之處,敬請專家和讀者批評指正。
張千帆2020年5月
| | |
|
