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