第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計(jì)算機(jī)科學(xué)中的地位
1.3 算法
1.3.1 算法及其性質(zhì)
1.3.2 基本算法
1.3.3 算法的描述
1.4 算法分析
1.4.1 時(shí)間復(fù)雜度
1.4.2 空間復(fù)雜度
1.4.3 其他方面
習(xí)題
第2章 線性表
2.1 線性表的定義及其基本操作
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序存儲(chǔ)結(jié)構(gòu)的構(gòu)造
2.2.2 幾種常見操作的實(shí)現(xiàn)
2.2.3 順序存儲(chǔ)結(jié)構(gòu)小結(jié)
2.3 線性鏈表及其操作
2.3.1 線性鏈表的構(gòu)造
2.3.2 線性鏈表的基本算法
2.4 循環(huán)鏈表及其操作
2.5 雙向鏈表及其操作
2.5.1 雙向鏈表的構(gòu)造
2.5.2 雙向鏈表的插入與刪除算法
2.6 鏈表的應(yīng)用舉例
2.6.1 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的一元多項(xiàng)式相加
2.6.2 打印文本文件的后n行
習(xí)題
第3章 數(shù)組
3.1 數(shù)組的概念
3.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)
3.3 矩陣的壓縮存儲(chǔ)
3.3.1 對(duì)稱矩陣的壓縮存儲(chǔ)
3.3.2 對(duì)角矩陣的壓縮存儲(chǔ)
3.4 稀疏矩陣的三元組表表示
3.4.1 稀疏矩陣的三元組表存儲(chǔ)方法
3.4.2 稀疏矩陣的轉(zhuǎn)置算法
3.4.3 稀疏矩陣的相加算法
3.4.4 稀疏矩陣的相乘算法
3.5 稀疏矩陣的鏈表表示
3.5.1 線性鏈表存儲(chǔ)方法
3.5.2 帶行指針向量的鏈表存儲(chǔ)方法
3.5.3 十字鏈表存儲(chǔ)方法
3.6 數(shù)組的應(yīng)用舉例
3.6.1 一元多項(xiàng)式的數(shù)組表示
3.6.2 n階魔方
習(xí)題
第4章 堆棧和隊(duì)列
4.1 堆棧的概念及其操作
4.1.1 堆棧的定義
4.1.2 堆棧的基本操作
4.2 堆棧的順序存儲(chǔ)結(jié)構(gòu)
4.2.1 順序堆棧的構(gòu)造
4.2.2 順序堆棧的基本算法
4.2.3 多個(gè)堆棧共享連續(xù)空間
4.3 堆棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
……
第5章 廣義表
第6章 串
第7章 樹與二叉樹
第8章 圖
第9章 文件及查找
第10章 內(nèi)排序
第11章 外排序
附錄 上機(jī)實(shí)踐題
習(xí)題答案
參考文獻(xiàn)