《數(shù)據(jù)結(jié)構(gòu)(C語言版)》 是高等職業(yè)教育計(jì)算機(jī)類課程新形態(tài)一體化規(guī)劃教材 。
“數(shù)據(jù)結(jié)構(gòu)”是軟件技術(shù)、網(wǎng)絡(luò)技術(shù)等計(jì)算機(jī)類 專業(yè)的一門重要的專業(yè)基礎(chǔ)課程,本書是專門為該課 程編寫的教材,將“以學(xué)生為中心”的理念作為指導(dǎo) 思想,內(nèi)容精煉,通俗易懂,既便于教學(xué),又適合自 學(xué)。
本書內(nèi)容分為兩大部分:1~10章為基礎(chǔ)知識(shí) 部分,**1章為綜合應(yīng)用部分;A(chǔ)知識(shí)部分包括線 性結(jié)構(gòu)模塊、非線性結(jié)構(gòu)模塊和簡單應(yīng)用模塊。綜合 應(yīng)用部分包括新生報(bào)到信息注冊(cè)系統(tǒng)設(shè)計(jì)模塊和萬達(dá) 停車場管理系統(tǒng)設(shè)計(jì)模塊。本書的前10章內(nèi)容首先通 過實(shí)例項(xiàng)目描述引入問題,然后進(jìn)行相應(yīng)的知識(shí)介紹 ,*后對(duì)項(xiàng)目進(jìn)行解析及具體實(shí)現(xiàn),保證分層分類教 學(xué),并為較**的學(xué)生提供知識(shí)拓展部分。
本書對(duì)于各類數(shù)據(jù)結(jié)構(gòu)的定義和操作原理進(jìn)行了 詳細(xì)充分的介紹,并配有實(shí)例動(dòng)畫,做到理論聯(lián)系實(shí) 際,加強(qiáng)了數(shù)據(jù)結(jié)構(gòu)實(shí)際應(yīng)用的介紹,注重培養(yǎng)學(xué)生 的數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)能力和應(yīng)用能力。在內(nèi)容表現(xiàn)上 ,主要采用圖表方式,使得知識(shí)內(nèi)容*加形象、直觀 ;針對(duì)每一部分內(nèi)容進(jìn)行詳細(xì)的分析和逐條的程序設(shè) 計(jì),并通過代碼和數(shù)據(jù)同步動(dòng)畫表現(xiàn)核心的教學(xué)內(nèi)容 。
為了學(xué)習(xí)者能夠快速且有效地掌握核心知識(shí)和技 能,也方便教師采用*有效的傳統(tǒng)方式教學(xué),或者* 新穎的線上線下的翻轉(zhuǎn)課堂教學(xué)模式,本書配有100 個(gè)微課,已在智慧職教平臺(tái)(www.icve.com.cn)上 線,學(xué)習(xí)者可登錄網(wǎng)站進(jìn)行學(xué)習(xí),也可通過掃描書中 的二維碼觀看微視頻,隨掃隨學(xué)。此外,本書還提供 了其他數(shù)字化課程教學(xué)資源,包括制作精良的電子課 件(PPT)、動(dòng)畫、源程序、教學(xué)指導(dǎo)、在線測(cè)試等 ,部分資源可在智慧職教的網(wǎng)站資源展示頁面下載。
本書適合作為高職高專院!皵(shù)據(jù)結(jié)構(gòu)”課程的 教材,也可供計(jì)算機(jī)算法設(shè)計(jì)學(xué)習(xí)者參考。
第1章 緒論及C語言介紹
實(shí)例描述——學(xué)生管理系統(tǒng)登錄模塊設(shè)計(jì)
1.1 基本概念與術(shù)語
1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
1.3 算法的描述和分析
1.4 C語言相關(guān)知識(shí)介紹
實(shí)例分析與實(shí)現(xiàn)
同步訓(xùn)陲東
在線測(cè)試
第2章 線性表的結(jié)構(gòu)分析與應(yīng)用
實(shí)例描述——約瑟夫問題方案設(shè)計(jì)
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表定義及地址計(jì)算
2.2.2 順序表基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.4 順序表和鏈表的比較
實(shí)例分析與實(shí)現(xiàn)
知識(shí)拓展——一元多項(xiàng)式設(shè)計(jì)及加法運(yùn)算
同步訓(xùn)練
在線測(cè)試
第3章 棧和隊(duì)列的結(jié)構(gòu)分析與應(yīng)用
實(shí)例描述——計(jì)算器中進(jìn)制轉(zhuǎn)換功能設(shè)計(jì)
3.1 棧
3.1.1 棧的定義及基本運(yùn)算
3.1.2 順序棧及操作實(shí)現(xiàn)
3.1.3 鏈棧及操作實(shí)現(xiàn)
3.2 隊(duì)列
3.2.1 隊(duì)列的定義及基本運(yùn)算
3.2.2 順序隊(duì)列及操作實(shí)現(xiàn)
3.2.3 鏈隊(duì)列及操作實(shí)現(xiàn)
實(shí)例分析與實(shí)現(xiàn)
知識(shí)拓展——中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式設(shè)計(jì)
同步訓(xùn)練
在線測(cè)試
第4章 字符串的結(jié)構(gòu)分析與應(yīng)用
實(shí)例描述——統(tǒng)計(jì)一篇英文短文中單詞的個(gè)數(shù)
4.1 串的定義及其運(yùn)算
4.1.1 串的基本概念
4.1.2 串的基本運(yùn)算
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.2.3 子串的定位運(yùn)算
實(shí)例分析與實(shí)現(xiàn)
知識(shí)拓展——程序的文本編輯
同步訓(xùn)練
在線測(cè)試
第5章 二維數(shù)組及廣義表的結(jié)構(gòu)分析與應(yīng)用
實(shí)例描述——數(shù)據(jù)的壓縮存儲(chǔ)
5.1 二維數(shù)組的存儲(chǔ)結(jié)構(gòu)及求址方法
5.2 矩陣的壓縮存儲(chǔ)
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 廣義表的概念
實(shí)例分析與實(shí)現(xiàn)
知識(shí)拓展——m元多項(xiàng)式設(shè)計(jì)
同步訓(xùn)練
在線測(cè)試
第6章 樹和二叉樹的結(jié)構(gòu)分析與應(yīng)用
實(shí)例描述——家族中家譜的設(shè)計(jì)
6.1 樹的概念
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹和森林
6.5.1 樹、森林與二叉樹的相互轉(zhuǎn)換
6.5.2 樹的存儲(chǔ)結(jié)構(gòu)
6.5.3 樹和森林的遍歷
6.6 哈夫曼樹及其應(yīng)用
6.6.1 哈夫曼樹的定義
6.6.2 哈夫曼樹的構(gòu)造
6.6.3 哈夫曼樹編碼
實(shí)例分析與實(shí)現(xiàn)
知識(shí)拓展——數(shù)據(jù)加密與解密
同步訓(xùn)練
在線測(cè)試
第7章 圖的結(jié)構(gòu)分析與應(yīng)用
實(shí)例描述——高鐵修建最經(jīng)濟(jì)方案設(shè)計(jì)
7.1 圖的概念及相關(guān)術(shù)語
7.1.1 圖的概念
7.1.2 圖的相關(guān)術(shù)語
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.3 圖的遍歷
7.3.1 深度優(yōu)先遍歷(Deptt First Treaversal)
7.3.2 廣度吼虻先遍歷(Breadth First Tfaversal)
7.4 最小生成樹
7.4.1 普里姆(Prim)算法
7.4.2 克魯斯卡爾(Kruskal)算法
7.5 最短路徑
7.5.1 單源最短路徑
7.5.2 每一對(duì)頂點(diǎn)之間的最短路徑
實(shí)例分析與實(shí)現(xiàn)
知識(shí)拓展——旅游交通圖最短路線問題
同步訓(xùn)練
在線測(cè)試
第8章 查找的分析與應(yīng)用
實(shí)例描述——通訊錄查詢系統(tǒng)設(shè)計(jì)
8.1 基本概念
8.2 線性表查找
8.2.1 順序查找
8.2.2 二分查找
8.2.3 分塊查找
8.3 樹上的查找
8.3.1 二叉排序樹定義
8.3.2 二叉排序樹的插入和生成
8.3.3 二叉排序樹的刪除
8.3.4 二叉排序樹的查找
8.4 散列技術(shù)
8.4.1 散列表的概念
8.4.2 散列函數(shù)的構(gòu)造方法
8.4.3 處理沖突的方法
實(shí)例分析與實(shí)現(xiàn)
知識(shí)拓展——電路檢修問題解決方案
同步訓(xùn)練
在線測(cè)試
第9章 排序的分析與應(yīng)用
實(shí)例描述——學(xué)生獎(jiǎng)學(xué)金評(píng)定系統(tǒng)設(shè)計(jì)
9.1 排序的基本概念
9.1.1 排序的定義
9.1.2 相關(guān)概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 希爾排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 直接選擇排序
9.4.2 堆排序
9.5 歸并排序
9.6 各種內(nèi)部排序算法的比較
實(shí)例分析與實(shí)現(xiàn)
知識(shí)拓展——撲克牌箱排序問題設(shè)計(jì)
同步訓(xùn)練
在線測(cè)試
第10章 文件
實(shí)例描述——學(xué)生成績管理系統(tǒng)設(shè)計(jì)
10.1 文件的概念
10.1.1 文件的基本概念
10.1.2 文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)
10.1.3 文件的操作
10.2 順序文件
10.2.1 存儲(chǔ)在順序存儲(chǔ)器上的順序文件
10.2.2 存儲(chǔ)在直接存儲(chǔ)器上的順序文件
10.3 索引文件
10.4 索引順序文件
10.4.1 ISAM文件的組織方法
10.4.2 VSAM文件的組織方法
10.5 散列文件
10.5.1 散列文件的組織方式
10.5.2 散列文件的操作
10.6 多關(guān)鍵字文件
10.6.1 多關(guān)鍵字文件概念
10.6.2 倒排文件
10.6.3 多重表文件
10.7 格式化讀寫操作函數(shù)
實(shí)例分析與實(shí)現(xiàn)
同步訓(xùn)練
在線測(cè)試
第11章 數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用
11.1 綜合應(yīng)用一:新生報(bào)到信息注冊(cè)系統(tǒng)設(shè)計(jì)
11.1.1 案例需求分析
11.1.2 案例知識(shí)目標(biāo)
11.1.3 案例核心算法及實(shí)現(xiàn)
11.1.4 其他參考代碼
11.2 綜合應(yīng)用二:萬達(dá)停車場管理系統(tǒng)設(shè)計(jì)
11.2.1 案例需求分析
11.2.2 案例知識(shí)目標(biāo)
11.2.3 案例核心算法及實(shí)現(xiàn)
11.2.4 其他參考代碼
參考文獻(xiàn)