數(shù)據(jù)結構（上）

第1章 緒論
1.1　《數(shù)據(jù)結構》研究的對象和內容
1.1.1　數(shù)據(jù)及其結構
1.1.2　幾個基本概念
1.2　幾種數(shù)據(jù)結構
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　線性表的邏輯結構
2.1.1 線性表的定義
2.1.2　線性表的特點
2.1.3　線性表的基本運算
2.2　線性表的順序存儲結構
2.2.1　順序存儲結構
2.2.2　基于順序存儲結構下的基本運算
2.3　鏈式線性表
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　測棧空否
3.2.6　程序實例
3.3 簡單算術表達式求值——棧的一個重要應用
3.4 Hanoi塔
3.5 隊列
3.5.1 隊列定義
3.5.2 隊列的順序存儲結構
3.5.3　鏈式隊列
3.5.4 鏈式隊列的插入、刪除運算
第4章 廣義線性表——數(shù)組
4.1 數(shù)組定義
4.2　數(shù)組的存儲方式
4.3 稀疏矩陣
4.3.1 三元組表
4.3.2 求稀疏矩陣的轉置矩陣
4.3.3　十字鏈表
第5章 串
5.1 串的邏輯定義
5.1.1 串的定義
5.1.2 串的基本運算
5.2 串的存儲結構
　 5.2.1 串的鏈式存儲結構
5.2.2 串的順序存儲結構
5.2.3 串的存儲映象
5.3 串的基本運算的實現(xiàn)
5.3.1 串的連接
　　……
第6章　樹
第7章　圖
第8章　查找
第9章　分類
第10章　文件
本書參考文獻