數(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 樹(shù)
1.2.3 圖
1.3　描述算法的語(yǔ)言
1.3.1 一個(gè)簡(jiǎn)單C語(yǔ)言程序舉例
1.3.2　數(shù)據(jù)類(lèi)型
1.3.3 變量
1.3.4　運(yùn)算符
1.3.5　輸入輸出函數(shù)
1.3.6 語(yǔ)句
第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è)?？辗?br /> 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章　樹(shù)
第7章　圖
第8章　查找
第9章　分類(lèi)
第10章　文件
本書(shū)參考文獻(xiàn)