數(shù)據(jù)結(jié)構(gòu)——用C語言描述
定 價:22 元
叢書名:高等學(xué)校教材
- 作者:唐策善 等編著
- 出版時間:1995/4/1
- ISBN:9787040052657
- 出 版 社:高等教育出版社
- 中圖法分類:TP311.12
- 頁碼:254
- 紙張:膠版紙
- 版次:1
- 開本:16開
本書系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)以及排序、查找的各種算法。闡述了各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系、存儲表示及運算操作,并對C語言描述的算法作了詳細(xì)的注解和簡要的性能分析。全書既注重原理又注重實踐,配有大量圖表、例題和習(xí)題,內(nèi)容豐富,概念講解清楚,邏輯性強,可讀性好。各章的小結(jié)可以使讀者抓住本章重點。書中針對不同層次教學(xué)的特點和需要用“*”號標(biāo)明。每章備有習(xí)題。
本書可作為高等院校計算機有關(guān)專業(yè)本科生、?粕慕滩,亦可作為成人教育(面授或函授)的教材,還可供廣大從事計算機應(yīng)用的科技人員參考。
第一章 概論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.2 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.3 算法描述
1.4 算法分析
小結(jié)
習(xí)題
第二章 線性表
2.1 線性表的概念及運算
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的運算
2.2 線性表的順序存儲
2.2.1 順序表
2.2.2 順序表上的基本運算
2.3 線性表的鏈?zhǔn)酱鎯? 第一章 概論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.2 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.3 算法描述
1.4 算法分析
小結(jié)
習(xí)題
第二章 線性表
2.1 線性表的概念及運算
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的運算
2.2 線性表的順序存儲
2.2.1 順序表
2.2.2 順序表上的基本運算
2.3 線性表的鏈?zhǔn)酱鎯?br> 2.3.1 單鏈表
2.3.2 單鏈表上的基本運算
2.3.3 循環(huán)鏈表
2.3.4 雙鏈表
2.3.5 靜態(tài)鏈表
2.4 順序表和鏈表的比較
小結(jié)
習(xí)題
第三章 棧和隊列
3.1 棧
3.1.1 棧的概念及運算
3.1.2 順序棧
3.1.3 鏈棧
3.2 棧的應(yīng)用舉例
3.3 隊列
3.3.1 隊列的概念及其運算
3.3.2 順序隊列
3.3.3 鏈隊列
3.4 隊列的應(yīng)用舉例
小結(jié)
習(xí)題
第四章 串
4.1 串及其運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲結(jié)構(gòu)
4.3 串運算的實現(xiàn)
小結(jié)
習(xí)題
第五章 多維數(shù)組和廣義表
5.1 多維數(shù)組
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 廣義表的概念
5.4 廣義表的存儲
小結(jié)
習(xí)題
第六章 樹
6.1 樹的概念
6.2 二叉樹
6.2.1 二叉樹的概念
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲
6.3 二叉樹的遍歷
6.4 線索二叉樹
6.5 樹和森林
6.5.1 樹、森林與二叉樹的轉(zhuǎn)換
6.5.2 樹的存儲
6.5.3 樹和森林的遍歷
……
第七章 圖
第八章 排序
第九章 查找
第十章 文件
附錄 C語言概要
參考文獻