數(shù)據(jù)結(jié)構(gòu)及其C語言實現(xiàn)
定 價:35 元
- 作者:李少輝,鄭志華,劉麗,
- 出版時間:2015/1/1
- ISBN:9787563542727
- 出 版 社:北京郵電大學(xué)出版社
- 中圖法分類:TP311.12
- 頁碼:264
- 紙張:純質(zhì)紙
- 版次:1
- 開本:16K
《數(shù)據(jù)結(jié)構(gòu)及其C語言實現(xiàn)》共分9章,包括數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)、線性表、棧和隊列、串、數(shù)組與廣義表、樹、圖、查找、內(nèi)部排序。《數(shù)據(jù)結(jié)構(gòu)及其C語言實現(xiàn)》以每種數(shù)據(jù)元素的數(shù)據(jù)描述、數(shù)據(jù)元素之間的關(guān)系、對該數(shù)據(jù)元素的主要操作、C語言實現(xiàn)為主線進行編寫,每一章都設(shè)置了大量的習題,方便讀者對所學(xué)內(nèi)容的掌握!稊(shù)據(jù)結(jié)構(gòu)及其C語言實現(xiàn)》結(jié)構(gòu)清晰、易教易學(xué)、實例豐富、可操作性強、注重能力,對在學(xué)習過程中常見的重點和難點進行立體、詳細的講解,以幫助讀者更好地掌握數(shù)據(jù)結(jié)構(gòu)的基本知識。
《數(shù)據(jù)結(jié)構(gòu)及其C語言實現(xiàn)》適合作為高等院校計算機及相關(guān)專業(yè)本、?茖W(xué)生教材,也適合數(shù)據(jù)結(jié)構(gòu)的初學(xué)者研讀和考研復(fù)習之用,還可作為從事計算機軟件開發(fā)和應(yīng)用研究人員的參考書。
第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 數(shù)據(jù)結(jié)構(gòu)的研究對象
1.3 抽象數(shù)據(jù)類型
1.4 數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
本章小結(jié)
練習強化
練習答案
第2章 線性表
2.1 線性表的基本概念
2.2 順序存儲結(jié)構(gòu)
2.3 鏈式存儲結(jié)構(gòu)
2.4 單鏈表
2.5 循環(huán)鏈表 第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 數(shù)據(jù)結(jié)構(gòu)的研究對象
1.3 抽象數(shù)據(jù)類型
1.4 數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
本章小結(jié)
練習強化
練習答案
第2章 線性表
2.1 線性表的基本概念
2.2 順序存儲結(jié)構(gòu)
2.3 鏈式存儲結(jié)構(gòu)
2.4 單鏈表
2.5 循環(huán)鏈表
2.6 雙向鏈表
2.7 鏈表的應(yīng)用
本章小結(jié)
練習強化
練習答案
第3章 棧和隊列
3.1 棧
3.2 棧的應(yīng)用舉例
3.3 棧和遞歸的實現(xiàn)
3.4 隊列
本章小結(jié)
練習強化
練習答案
第4章 串
4.1 串類型的定義
4.2 串的存儲結(jié)構(gòu)表示
4.3 串的模式匹配算法
本章小結(jié)
練習強化
練習答案
第5章 數(shù)組與廣義表
5.1 數(shù)組的定義和表示
5.2 數(shù)組的壓縮存儲
5.3 廣義表
本章小結(jié)
練習強化
練習答案
第6章 樹和二叉樹
6.1 樹的定義和基本術(shù)語
6.2 二叉樹
6.3 樹和森林
6.4 二叉樹的應(yīng)用
本章小結(jié)
練習強化
練習答案
第7章 圖
7.1 圖的定義和基本術(shù)語
7.2 圖的存儲
7.3 圖的遍歷
7.4 拓撲排序與AOE網(wǎng)
7.5 最短路問題
本章小結(jié)
練習強化
練習答案
第8章 查找
8.1 查找的基本概念
8.2 靜態(tài)查找表
8.3 動態(tài)查找表
8.4 哈希(Hash)表及其查找
本章小結(jié)
練習強化
練習答案
第9章 內(nèi)部排序
9.1 排序的基本概念
9.2 插入類排序
9.3 交換排序
9.4 選擇排序
9.5 2-路歸并排序
9.6 基數(shù)排序
9.7 各種內(nèi)部排序算法的比較
本章小結(jié)
練習強化
練習答案
參考文獻