本書以項目方式全面系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu),并從邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和基本操作幾個方面進行了詳細地闡述。全書共八個項目,分別介紹了線性表、棧、隊列、串、數(shù)組、樹、圖等基本類型的數(shù)據(jù)結(jié)構(gòu),以及查找、排序技術(shù)。
項目一 數(shù)據(jù)結(jié)構(gòu)導(dǎo)論
任務(wù)一 數(shù)據(jù)結(jié)構(gòu)入門
一、基本術(shù)語¨
二、數(shù)據(jù)的邏輯結(jié)構(gòu)
三、數(shù)據(jù)的存儲結(jié)構(gòu)
四、數(shù)據(jù)類型
任務(wù)二 算法與算法分析
一、算法的概念
二、算法的特性
三、算法的描述方法
四、算法設(shè)計的要求
五、算法性能分析
六、類C語言簡介
項目小結(jié)
習(xí)題與上機操作 項目一 數(shù)據(jù)結(jié)構(gòu)導(dǎo)論
任務(wù)一 數(shù)據(jù)結(jié)構(gòu)入門
一、基本術(shù)語¨
二、數(shù)據(jù)的邏輯結(jié)構(gòu)
三、數(shù)據(jù)的存儲結(jié)構(gòu)
四、數(shù)據(jù)類型
任務(wù)二 算法與算法分析
一、算法的概念
二、算法的特性
三、算法的描述方法
四、算法設(shè)計的要求
五、算法性能分析
六、類C語言簡介
項目小結(jié)
習(xí)題與上機操作
項目 二線性表
任務(wù)一 線性表的定義和基本操作
一、線性表的定義
二、線性表的基本操作
任務(wù)二 線性表的順序存儲結(jié)構(gòu)
一、順序表的結(jié)構(gòu)特點
二、順序表的基本操作
任務(wù)三 線性表的鏈式存儲結(jié)構(gòu)
一、單鏈表的結(jié)構(gòu)特點
二、單鏈表的基本操作
三、靜態(tài)鏈表及其基本操作
四、循環(huán)鏈表及其基本操作
五、雙向鏈表及其基本操作
項目小結(jié)
習(xí)題與上機操作
項目三 棧和隊列
任務(wù)一棧的定義、存儲結(jié)構(gòu)和基本操作
一、棧的定義及其基本操作
二、棧的順序存儲結(jié)構(gòu)
三、棧的鏈式存儲結(jié)構(gòu)
四、棧在遞歸中的應(yīng)用
任務(wù)二 隊列的定義、存儲結(jié)構(gòu)和基本操作
一、隊列的定義及其基本操作
二、隊列的順序存儲結(jié)構(gòu)
三、隊列的鏈式存儲結(jié)構(gòu)
項目小結(jié)
習(xí)題與上機操作
項目四 串和數(shù)組
任務(wù)一 串的定義、存儲結(jié)構(gòu)和基本操作
一、串的定義及其基本操作
二、定長順序存儲結(jié)構(gòu)
三、堆存儲結(jié)構(gòu)
四、塊鏈存儲結(jié)構(gòu)
任務(wù)二 數(shù)組的定義和存儲結(jié)構(gòu)
一、數(shù)組的定義及其基本操作
二、數(shù)組的順序存儲結(jié)構(gòu)
任務(wù)三 矩陣的壓縮存儲
一、特殊矩陣的壓縮存儲
二、稀疏矩陣的壓縮存儲
任務(wù)四 廣義表的定義和存儲結(jié)構(gòu)
一、廣義表的定義
二、廣義表的存儲結(jié)構(gòu)
項目小結(jié)
習(xí)題與上機操作
項目五 樹與二叉樹
任務(wù)一 樹的定義和基本操作
一、樹的定義和表示方法
二、樹的基本術(shù)語
三、樹的基本操作
任務(wù)二 二叉樹
一、二叉樹的定義及其基本操作
二、二叉樹的性質(zhì)
三、二叉樹的存儲結(jié)構(gòu)
四、遍歷二叉樹
五、線索二叉樹
任務(wù)三 樹和森林
一、樹的存儲結(jié)構(gòu)
……
項目六 圖
項目七 查找
項目八 排序