數(shù)據(jù)結(jié)構(gòu)實例教程(C語言版)(附1光盤)
定 價:32 元
叢書名:工業(yè)和信息化人才培養(yǎng)規(guī)劃教材——高職高專計算機(jī)系列
- 作者:李剛 馮衛(wèi)剛 主編
- 出版時間:2013/9/1
- ISBN:9787115322814
- 出 版 社:人民郵電出版社
- 中圖法分類:TP312C
- 頁碼:163
- 紙張:膠版紙
- 版次:1
- 開本:16開
本書以“學(xué)生為中心”的理念為指導(dǎo)思想,內(nèi)容精練,通俗易懂,既便于教學(xué),又適合自學(xué)。教材每章均配有知識實踐項目,并配有數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用實例! ”緯饕譃閮纱蟛糠郑呵10章為基礎(chǔ)知識部分,第11章為綜合應(yīng)用部分;A(chǔ)知識部分包括線性結(jié)構(gòu)模塊、非線性結(jié)構(gòu)模塊和簡單應(yīng)用模塊。綜合應(yīng)用部分包括新生報到信息注冊系統(tǒng)設(shè)計模塊、萬達(dá)停車場管理系統(tǒng)設(shè)計模塊和最短時間旅游路線查詢系統(tǒng)設(shè)計模塊! ”緯捎媚K化的編寫方法,體現(xiàn)“易教、易學(xué)、易練”的特色,讓學(xué)生明白“是什么”→“怎么做”→“怎么用”3個環(huán)節(jié)。第一步:采用生活化的實例介紹模塊涉及的基礎(chǔ)知識。第二步:采用計算機(jī)描述語言講解模塊涉及的數(shù)據(jù)結(jié)構(gòu)和基本操作。第三步:系統(tǒng)應(yīng)用知識提高相關(guān)模塊的結(jié)構(gòu)分析與應(yīng)用能力。最后還通過綜合實踐讓學(xué)生有思考和擴(kuò)展的空間,達(dá)到學(xué)以致用的教學(xué)目的! ”緯勺鳛楦呗毟邔T盒S嬎銠C(jī)專業(yè)的教材,也可供專接本學(xué)生參考。
豐富的案例,與實際生活接軌配盤,提供豐富的教學(xué)資源
目 錄
第1章 緒論及C語言介紹 1
1.1 基本概念與術(shù)語 1
1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 3
1.3 算法的描述和分析 5
1.4 C語言相關(guān)知識介紹 6
知識實踐一 學(xué)生管理系統(tǒng)登錄模塊設(shè)計 9
習(xí)題 10
第2章 線性表的結(jié)構(gòu)分析與應(yīng)用 12
2.1 線性表的邏輯結(jié)構(gòu) 12
2.2 線性表的順序存儲結(jié)構(gòu) 13
2.2.1 順序表定義及地址計算 13
2.2.2 順序表基本運算 13 目 錄
第1章 緒論及C語言介紹 1
1.1 基本概念與術(shù)語 1
1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 3
1.3 算法的描述和分析 5
1.4 C語言相關(guān)知識介紹 6
知識實踐一 學(xué)生管理系統(tǒng)登錄模塊設(shè)計 9
習(xí)題 10
第2章 線性表的結(jié)構(gòu)分析與應(yīng)用 12
2.1 線性表的邏輯結(jié)構(gòu) 12
2.2 線性表的順序存儲結(jié)構(gòu) 13
2.2.1 順序表定義及地址計算 13
2.2.2 順序表基本運算 13
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) 16
2.3.1 單鏈表 16
2.3.2 循環(huán)鏈表 18
2.4 順序表和鏈表的比較 19
知識實踐二 學(xué)生管理系統(tǒng)成績插入、刪除模塊設(shè)計 20
知識實踐三 嵌入式系統(tǒng)中任務(wù)的創(chuàng)建和刪除模擬設(shè)計 23
習(xí)題 25
第3章 棧和隊列的結(jié)構(gòu)分析與應(yīng)用 27
3.1 !27
3.1.1 棧的定義及基本運算 27
3.1.2 順序棧及操作實現(xiàn) 28
3.1.3 鏈棧及操作實現(xiàn) 30
3.2 隊列 32
3.2.1 隊列的定義及基本運算 32
3.2.2 順序隊列及操作實現(xiàn) 32
3.2.3 鏈隊列及操作實現(xiàn) 35
知識實踐四 計算器中進(jìn)制轉(zhuǎn)換模塊設(shè)計 37
知識實踐五 單片機(jī)或者嵌入式系統(tǒng)中斷模擬設(shè)計 39
知識實踐六 學(xué)生舞會舞伴配對系統(tǒng)設(shè)計 42
習(xí)題 44
第4章 字符串的結(jié)構(gòu)分析與應(yīng)用 46
4.1 串的定義及其運算 46
4.1.1 串的基本概念 46
4.1.2 串的基本運算 47
4.2 串的存儲結(jié)構(gòu) 47
4.2.1 串的順序存儲結(jié)構(gòu) 47
4.2.2 串的鏈?zhǔn)酱鎯Y(jié)構(gòu) 48
4.2.3 子串的定位運算 48
知識實踐七 學(xué)生管理系統(tǒng)家庭情況模塊設(shè)計 49
習(xí)題 50
第5章 二維數(shù)組及廣義表的結(jié)構(gòu)分析 51
5.1 二維數(shù)組的存儲結(jié)構(gòu)及求址方法 51
5.2 矩陣的壓縮存儲 52
5.2.1 特殊矩陣 52
5.2.2 稀疏矩陣 53
5.3 廣義表的概念 54
知識實踐八 求二維數(shù)組元素在內(nèi)存中的存儲位置 55
習(xí)題 56
第6章 樹和二叉樹的結(jié)構(gòu)分析與應(yīng)用 57
6.1 樹的概念 57
6.2 二叉樹 59
6.2.1 二叉樹的定義 59
6.2.2 二叉樹的性質(zhì) 60
6.2.3 二叉樹的存儲結(jié)構(gòu) 60
6.3 二叉樹的遍歷 64
6.4 線索二叉樹 66
6.5 樹和森林 67
6.5.1 樹、森林與二叉樹的相互轉(zhuǎn)換 67
6.5.2 樹的存儲結(jié)構(gòu) 69
6.5.3 樹和森林的遍歷 71
6.6 哈夫曼樹及其應(yīng)用 72
6.6.1 哈夫曼樹的定義 72
6.6.2 哈夫曼樹的構(gòu)造 73
6.6.3 哈夫曼樹編碼 74
知識實踐九 利用二叉樹遍歷實現(xiàn)學(xué)生成績排序模塊設(shè)計 74
習(xí)題 76
第7章 圖的結(jié)構(gòu)分析與應(yīng)用 80
7.1 圖的概念及相關(guān)術(shù)語 80
7.1.1 圖的概念 80
7.1.2 圖的相關(guān)術(shù)語 81
7.2 圖的存儲結(jié)構(gòu) 83
7.2.1 鄰接矩陣表示法 83
7.2.2 鄰接表表示法 84
7.3 圖的遍歷 86
7.3.1 深度優(yōu)先遍歷 87
7.3.2 廣度優(yōu)先遍歷 89
7.4 最小生成樹 90
7.4.1 普里姆算法 91
7.4.2 克魯斯卡爾算法 91
7.5 最短路徑 92
7.5.1 單源最短路徑 92
7.5.2 每一對頂點之間的最短路徑 93
知識實踐十 江蘇省地級市組成的地圖遍歷 96
習(xí)題 98
第8章 查找的分析與應(yīng)用 101
8.1 基本概念 101
8.2 線性表查找 102
8.2.1 順序查找 102
8.2.2 二分查找 103
8.2.3 分塊查找 105
8.3 二叉排序樹 106
8.3.1 二叉排序樹定義 106
8.3.2 二叉排序樹的插入和生成 107
8.3.3 二叉排序樹的刪除 108
8.3.4 二叉排序樹的查找 109
8.4 散列技術(shù) 109
8.4.1 散列表的概念 109
8.4.2 散列函數(shù)的構(gòu)造方法 110
8.4.3 處理沖突的方法 110
知識實踐十一 利用二分法查找實現(xiàn)學(xué)生信息查詢模塊設(shè)計 111
習(xí)題 113
第9章 排序的分析與應(yīng)用 114
9.1 排序的基本概念 114
9.1.1 排序的定義 114
9.1.2 相關(guān)概念 115
9.2 插入排序 116
9.2.1 直接插入排序 117
9.2.2 希爾排序 120
9.3 交換排序 121
9.3.1 冒泡排序 121
9.3.2 快速排序 123
9.4 選擇排序 126
9.4.1 直接選擇排序 126
9.4.2 堆排序 128
9.5 歸并排序 131
9.6 各種內(nèi)部排序算法的比較 133
知識實踐十二 學(xué)生總成績排序模塊設(shè)計 134
習(xí)題 136
第10章 文件 138
10.1 文件的概念 138
10.1.1 文件的基本概念 138
10.1.2 文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu) 139
10.1.3 文件的操作 139
10.2 順序文件 140
10.2.1 存儲在順序存儲器上的順序文件 140
10.2.2 存儲在直接存儲器上的順序文件 140
10.3 索引文件 140
10.4 索引順序文件 141
10.4.1 索引順序文件的特點 141
10.4.2 VSAM文件的組織方法 141
10.5 散列文件 142
10.5.1 散列文件的組織方式 142
10.5.2 散列文件的操作 142
10.6 多關(guān)鍵字文件 143
10.6.1 多關(guān)鍵字文件概念 143
10.6.2 倒排文件 144
10.6.3 多重表文件 144
習(xí)題 146
第11章 數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用 147
11.1 綜合應(yīng)用一:新生報到信息注冊系統(tǒng)設(shè)計 147
11.1.1 案例需求分析 147
11.1.2 案例知識目標(biāo) 148
11.1.3 案例核心算法及實現(xiàn) 148
11.1.4 其他參考代碼 151
11.2 綜合應(yīng)用二:萬達(dá)停車場管理系統(tǒng)設(shè)計 152
11.2.1 案例需求分析 152
11.2.2 案例知識目標(biāo) 154
11.2.3 案例核心算法及實現(xiàn) 154
11.2.4 其他參考代碼 158
11.3 綜合應(yīng)用三:最短時間旅游路線查詢系統(tǒng)設(shè)計 158
11.3.1 案例需求分析 158
11.3.2 案例知識目標(biāo) 159
11.3.3 案例核心算法及實現(xiàn) 160
11.3.4 其他參考代碼 162