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

第1章 緒論
1.1　《數(shù)據(jù)結(jié)構(gòu)》研究的對象和內(nèi)容
1.1.1　數(shù)據(jù)及其結(jié)構(gòu)
1.1.2　幾個基本概念
1.2　幾種數(shù)據(jù)結(jié)構(gòu)
1.2.1 線性表
1.2.2 樹
1.2.3 圖
1.3　描述算法的語言
1.3.1 一個簡單C語言程序舉例
1.3.2　數(shù)據(jù)類型
1.3.3 變量
1.3.4　運算符
1.3.5　輸入輸出函數(shù)
1.3.6 語句
第2章　線性表
2.1　線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2　線性表的特點
2.1.3　線性表的基本運算
2.2　線性表的順序存儲結(jié)構(gòu)
2.2.1　順序存儲結(jié)構(gòu)
2.2.2　基于順序存儲結(jié)構(gòu)下的基本運算
2.3　鏈?zhǔn)骄€性表
2.3.1　單鏈表
2.3.2　鏈表的基本運算
2.3.3　兩個一元多項式相加
2.3.4　雙向鏈表
2.3.5　循環(huán)鏈表
第3章　棧與隊列
3.1 棧
3.1.1　棧的定義及其運算
3.1.2　棧的順序存儲方式
3.2　?；具\算的實現(xiàn)
3.2.1 進棧
3.2.2 出棧
3.2.3　讀棧頂元素
3.2.4　棧置空
3.2.5　測?？辗?br /> 3.2.6　程序?qū)嵗?br /> 3.3 簡單算術(shù)表達式求值——棧的一個重要應(yīng)用
3.4 Hanoi塔
3.5 隊列
3.5.1 隊列定義
3.5.2 隊列的順序存儲結(jié)構(gòu)
3.5.3　鏈?zhǔn)疥犃?br /> 3.5.4 鏈?zhǔn)疥犃械牟迦?、刪除運算
第4章 廣義線性表——數(shù)組
4.1 數(shù)組定義
4.2　數(shù)組的存儲方式
4.3 稀疏矩陣
4.3.1 三元組表
4.3.2 求稀疏矩陣的轉(zhuǎn)置矩陣
4.3.3　十字鏈表
第5章 串
5.1 串的邏輯定義
5.1.1 串的定義
5.1.2 串的基本運算
5.2 串的存儲結(jié)構(gòu)
　 5.2.1 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
5.2.2 串的順序存儲結(jié)構(gòu)
5.2.3 串的存儲映象
5.3 串的基本運算的實現(xiàn)
5.3.1 串的連接
　　……
第6章　樹
第7章　圖
第8章　查找
第9章　分類
第10章　文件
本書參考文獻