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