掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國(guó)政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
中圖價(jià):¥42.3
加入購(gòu)物車
數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版) 第4版 版權(quán)信息
- ISBN：9787302663461
- 條形碼：9787302663461 ; 978-7-302-66346-1
- 裝幀：平裝-膠訂
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>
數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版) 第4版 本書特色
本書系統(tǒng)介紹各種常用的數(shù)據(jù)結(jié)構(gòu)及它們的存儲(chǔ)表示，討論了基于這些數(shù)據(jù)結(jié)構(gòu)的基本操作和實(shí)際的執(zhí)行算法，并闡述了各種常用數(shù)據(jù)結(jié)構(gòu)內(nèi)涵的邏輯關(guān)系。
本書提供教學(xué)課件。
本書可作為高等學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)的教材，也可供從事計(jì)算機(jī)應(yīng)用的科技人員參考。
數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版) 第4版 內(nèi)容簡(jiǎn)介
本書系統(tǒng)介紹各種常用的數(shù)據(jù)結(jié)構(gòu)及它們的存儲(chǔ)表示，討論了基于這些數(shù)據(jù)結(jié)構(gòu)的基本操作和實(shí)際的執(zhí)行算法，并闡述了各種常用數(shù)據(jù)結(jié)構(gòu)內(nèi)涵的邏輯關(guān)系。全書共分為9章。第1章為概論，引入數(shù)據(jù)結(jié)構(gòu)與算法的一些基本概念，是全書的綜述；第2~7章分別介紹線性表、棧、隊(duì)列、申、多維數(shù)組、廣義表、樹(shù)、二叉樹(shù)和圖等基本的數(shù)據(jù)結(jié)構(gòu)；第8章和第9章分別介紹查找和排序，它們都是數(shù)據(jù)處理時(shí)廣泛使用的技術(shù)。書中既體現(xiàn)了抽象數(shù)據(jù)類型的觀點(diǎn)，又對(duì)每個(gè)算法的具體實(shí)現(xiàn)給出了完整的C語(yǔ)言源代碼描述。
本書的特色是深入淺出，既注重理論又重視實(shí)踐，使用算法設(shè)計(jì)實(shí)例的教學(xué)方式來(lái)組織內(nèi)容，重點(diǎn)明確、結(jié)構(gòu)合理。全書配有大量的例題和詳盡的注釋，各章都有小結(jié)和不同類型的習(xí)題。書中自始至終使用C語(yǔ)言來(lái)描述算法和數(shù)據(jù)結(jié)構(gòu)，全部程序都調(diào)試通過(guò)。
本書可作為高等學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)的教材，也可供從事計(jì)算機(jī)應(yīng)用的科技人員參考。
數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版) 第4版 目錄
第1章概論
1.1什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1數(shù)據(jù)和數(shù)據(jù)元素
1.1.2數(shù)據(jù)類型與數(shù)據(jù)對(duì)象
1.1.3數(shù)據(jù)結(jié)構(gòu)
1.2為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.2.1學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性
1.2.2數(shù)據(jù)結(jié)構(gòu)的應(yīng)用舉例
1.3算法和算法分析
1.3.1算法的概念
1.3.2算法的描述和設(shè)計(jì)
1.3.3算法分析
本章小結(jié)
習(xí)題1
第2章線性表
2.1線性表的基本概念
2.1.1線性表的定義
2.1.2線性表的基本操作
2.2線性表的順序存儲(chǔ)
2.2.1順序表
2.2.2順序表的基本操作
2.2.3一個(gè)完整的例子（1）
2.3線性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1單鏈表的基本概念
2.3.2單鏈表的基本操作
2.3.3一個(gè)完整的例子（2）
2.3.4循環(huán)鏈表
2.3.5雙向鏈表
2.3.6雙向循環(huán)鏈表
2.3.7靜態(tài)鏈表
2.4線性表順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)的比較
2.5線性表的應(yīng)用
2.5.1約瑟夫問(wèn)題
2.5.2多項(xiàng)式加法
2.5.3電文加密
本章小結(jié)
習(xí)題2
第3章棧和隊(duì)列
3.1棧
3.1.1棧的定義與基本操作
3.1.2順序棧的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.1.3鏈棧的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.2棧的應(yīng)用
3.2.1數(shù)制轉(zhuǎn)換
3.2.2括號(hào)匹配問(wèn)題
3.2.3子程序的調(diào)用
3.2.4利用一個(gè)順序棧逆置一個(gè)帶頭結(jié)點(diǎn)的單鏈表
3.3隊(duì)列
3.3.1隊(duì)列的定義與基本操作
3.3.2鏈隊(duì)列的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.3.3順序隊(duì)列的存儲(chǔ)結(jié)構(gòu)和操作的實(shí)現(xiàn)
3.4隊(duì)列的應(yīng)用
3.4.1打印楊輝三角形
3.4.2迷宮問(wèn)題： 尋找一條從迷宮入口到出口的*短路徑
3.5遞歸
3.5.1遞歸的定義與實(shí)現(xiàn)
3.5.2遞歸消除
本章小結(jié)
習(xí)題3
第4章串
4.1串的定義和基本操作
4.1.1串的定義
4.1.2串的基本操作
4.2串的表示和實(shí)現(xiàn)
4.2.1串的定長(zhǎng)順序存儲(chǔ)
4.2.2串的堆存儲(chǔ)結(jié)構(gòu)
4.2.3串的塊鏈存儲(chǔ)結(jié)構(gòu)
4.3串的模式匹配算法
4.3.1基本的模式匹配算法
4.3.2模式匹配的改進(jìn)算法——KMP算法
本章小結(jié)
習(xí)題4
第5章多維數(shù)組和廣義表
5.1多維數(shù)組
5.1.1多維數(shù)組的定義
5.1.2數(shù)組的存儲(chǔ)結(jié)構(gòu)
5.2矩陣的壓縮存儲(chǔ)
5.2.1特殊矩陣
5.2.2稀疏矩陣
5.3廣義表
本章小結(jié)
習(xí)題5
第6章樹(shù)和二叉樹(shù)
6.1樹(shù)的概念與基本操作
6.1.1樹(shù)的定義
6.1.2樹(shù)的一些基本概念
6.1.3樹(shù)的基本操作
6.2二叉樹(shù)
6.2.1二叉樹(shù)的定義和基本操作
6.2.2二叉樹(shù)的性質(zhì)
6.2.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.3二叉樹(shù)的遍歷與線索化
6.3.1二叉樹(shù)的遍歷
6.3.2線索二叉樹(shù)
6.3.3基于遍歷的應(yīng)用與線索二叉樹(shù)的應(yīng)用
6.4樹(shù)和森林
6.4.1樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.4.2樹(shù)、森林和二叉樹(shù)之間的轉(zhuǎn)換
6.4.3樹(shù)和森林的遍歷
6.5哈夫曼樹(shù)及其應(yīng)用
6.5.1與哈夫曼樹(shù)相關(guān)的基本概念
6.5.2哈夫曼樹(shù)的應(yīng)用
6.5.3哈夫曼編碼算法的實(shí)現(xiàn)
*6.6樹(shù)的計(jì)數(shù)
本章小結(jié)
習(xí)題6
第7章圖
7.1基本概念
7.1.1圖的定義
7.1.2圖的相關(guān)術(shù)語(yǔ)
7.2圖的存儲(chǔ)結(jié)構(gòu)
7.2.1鄰接矩陣表示法
7.2.2鄰接表表示法
7.3圖的遍歷
7.3.1深度優(yōu)先搜索法
7.3.2廣度優(yōu)先搜索法
7.3.3非連通圖的遍歷
7.4生成樹(shù)與*小生成樹(shù)
7.4.1生成樹(shù)的概念
7.4.2構(gòu)造*小生成樹(shù)的普里姆算法
7.4.3構(gòu)造*小生成樹(shù)的克魯斯卡爾算法
7.5*短路徑
7.5.1從某個(gè)源點(diǎn)到其余各頂點(diǎn)的*短路徑
7.5.2每一對(duì)頂點(diǎn)之間的*短路徑
7.6拓?fù)渑判?7.7關(guān)鍵路徑
本章小結(jié)
習(xí)題7
第8章查找
8.1查找的基本概念
8.2線性表的查找
8.2.1順序查找
8.2.2二分查找
8.2.3分塊查找
8.3樹(shù)表的查找
8.3.1二叉排序樹(shù)
*8.3.2B-樹(shù)
*8.3.3B-樹(shù)上的基本運(yùn)算
8.4散列表的查找
8.4.1散列表的概念
8.4.2散列函數(shù)的構(gòu)造方法
8.4.3處理沖突的方法
8.4.4散列表上的運(yùn)算
本章小結(jié)
習(xí)題8
第9章排序
9.1排序的基本概念
9.1.1關(guān)鍵字與排序
9.1.2排序的穩(wěn)定性
9.1.3排序方法的分類
9.1.4排序算法性能評(píng)價(jià)
9.1.5不同存儲(chǔ)方式的排序過(guò)程
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基數(shù)排序
9.6.1多關(guān)鍵字的排序
9.6.2鏈?zhǔn)交鶖?shù)排序
9.7內(nèi)部排序算法比較
9.8外部排序簡(jiǎn)介
本章小結(jié)
習(xí)題9
參考文獻(xiàn)
展開(kāi)全部
書友推薦
- >
推拿
- >
詩(shī)經(jīng)-先民的歌唱
- >
小考拉的故事-套裝共3冊(cè)
- >
經(jīng)典常談
- >
上帝之肋:男人的真實(shí)旅程
- >
中國(guó)歷史的瞬間
- >
巴金－再思錄
- >
山海經(jīng)
本類暢銷
