數(shù)據(jù)結(jié)構(gòu)（C++版）

第1章 數(shù)據(jù)結(jié)構(gòu)概述
本章學(xué)習(xí)目標(biāo)
1.1 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
1.2 數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念和術(shù)語
1.2.1 基本概念和術(shù)語
1.2.2 數(shù)據(jù)結(jié)構(gòu)的定義
1.3 數(shù)據(jù)類型及面向?qū)ο蟮母拍?br /> 1.3.1 數(shù)據(jù)類型
1.3.2 抽象數(shù)據(jù)類型
1.3.3 面向?qū)ο蟮母拍?br /> 1.4 算法和算法描述
1.4.1 算法與算法特性
1.4.2 算法描述
1.5 算法時空效率分析方法
小結(jié)
習(xí)題1
上機(jī)訓(xùn)練1
第2章 線性表
本章學(xué)習(xí)目標(biāo)
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
2.2.1 用順序表實(shí)現(xiàn)線性表的原理
2.2.2 用順序表類形式實(shí)現(xiàn)學(xué)生信息的簡單操作
2.2.3 順序表類的一般形式
2.3 線性表的鏈?zhǔn)酱鎯斑\(yùn)算實(shí)現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表基本運(yùn)算的實(shí)現(xiàn)
2.3.3 循環(huán)鏈表
2.3.4 雙向循環(huán)鏈表
2.3.5 靜態(tài)鏈表
2.4 順序表和鏈表的比較
2.5 線性表的典型應(yīng)用
小結(jié)
習(xí)題2
上機(jī)訓(xùn)練2
第3章 棧和隊(duì)列
本章學(xué)習(xí)目標(biāo)
3.1 棧
3.1.1 棧的定義及基本運(yùn)算
3.1.2 棧的順序存儲結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
3.1.4 棧的典型應(yīng)用
3.2 隊(duì)列
3.2.1 隊(duì)列的定義及基本運(yùn)算
3.2.2 隊(duì)列的順序存儲結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
3.2.3 隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
3.2.4隊(duì)列的典型應(yīng)用
小結(jié)
習(xí)題3
上機(jī)訓(xùn)練3
第4章 數(shù)組、特殊矩陣和廣義表
本章學(xué)習(xí)目標(biāo)
4.1 數(shù)組
4.1.1 數(shù)組的基本概念
4.1.2 數(shù)組的存儲結(jié)構(gòu)
4.2 特殊矩陣的壓縮存儲
4.2.1 對稱矩陣
4.2.2 三角矩陣
4.2.3 對角矩陣
4.2.4 稀疏矩陣
……
第5章 串
第6章 樹
第7章 圖
第8章 查找
第9章 排序
參考文獻(xiàn)