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

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