跟我學數(shù)據(jù)結構

第1章 概述
1.1 數(shù)據(jù)結構的基本概念
1.2 抽象數(shù)據(jù)類型
1.2.1 抽象數(shù)據(jù)類型的定義
1.2.2 抽象數(shù)據(jù)類型的描述
1.3 算法的特性與算法的描述
1.3.1 算法的定義
1.3.2 算法的特性
1.3.3 算法的描述
1.4 算法分析
1.4.1 算法設計的要求
1.4.2 算法效率評價
1.4.3 時間復雜度
1.4.4 空間復雜度
1.5 如何學好數(shù)據(jù)結構
1.5.1 數(shù)據(jù)結構課程的地位
1.5.2 數(shù)據(jù)結構課程的重要性
1.5.3 如何學好數(shù)據(jù)結構
第2章 C語言基礎
2.1 開發(fā)環(huán)境介紹
2.1.1 TurboC2.0開發(fā)環(huán)境介紹
2.1.2 VisualC++6.0開發(fā)環(huán)境介紹
2.2 遞歸與非遞歸
2.2.1 函數(shù)的遞歸調(diào)用
2.2.2 遞歸函數(shù)應用舉例
2.2.3 一般遞歸轉化為非遞歸（使用迭代）
2.3 指針
2.3.1 指針變量
2.3.2 指針變量的引用
2.3.3 指針與數(shù)組
2.3.4 函數(shù)指針與指針函數(shù)
2.4 參數(shù)傳遞
2.4.1 傳值調(diào)用
2.4.2 傳地址調(diào)用
2.5 結構體與共用體
2.5.1 結構體的定義
2.5.2 指向結構體的指針
2.5.3 共用體及應用
2.6 動態(tài)內(nèi)存分配與釋放
2.6.1 內(nèi)存動態(tài)分配與釋放
2.6.2 鏈表
2.7 小結
2.8 習題
第3章 線性表
3.1 線性表的概念及抽象數(shù)據(jù)類型
3.1.1 線性表的定義
3.1.2 線性表的抽象數(shù)據(jù)類型
3.2 線性表的順序表示與實現(xiàn)
3.2.1 線性表的順序存儲結構
3.2.2 順序表的基本運算
3.2.3 順序表基本運算的算法分析
3.3 順序表的應用舉例
3.4 線性表的鏈式表示與實現(xiàn)
3.4.1 單鏈表的存儲結構
3.4.2 單鏈表上的基本運算
3.5 單鏈表應用舉例
3.6 循環(huán)單鏈表
3.6.1 循環(huán)鏈表的鏈式存儲
3.6.2 循環(huán)單鏈表的應用
3.7 雙向鏈表
3.7.1 雙向鏈表的存儲結構
3.7.2 雙向鏈表的插入操作和刪除操作
3.8 雙向鏈表的應用
3.9 靜態(tài)鏈表
3.9.1 靜態(tài)鏈表的存儲結構
3.9.2 靜態(tài)鏈表的實現(xiàn)
3.9.3 靜態(tài)鏈表的應用
3.1 0各種線性表的操作
3.1 1一元多項式的表示與相乘
3.1 1.1 一元多項式的表示
3.1 1.2 一元多項式相乘
3.1 2小結
3.1 3習題
第4章 棧
4.1 棧的表示與實現(xiàn)
4.1.1 棧的定義
4.1.2 棧的抽象數(shù)據(jù)類型
4.2 棧的順序表示與實現(xiàn)
4.2.1 棧的順序存儲結構
4.2.2 順序棧的基本運算
4.2.3 共享棧的問題
4.3 棧的應用舉例
4.4.棧的鏈式表示與實現(xiàn)
4.4.1 棧的存儲結構
4.4.2 棧的基本運算
4.4.3 鏈棧的應用
4.5 棧的應用舉例
4.5.1 數(shù)制轉換
4.5.2 括號配對
4.5.3 行編輯程序
4.6 棧與遞歸的實現(xiàn)
4.6.1 遞歸
4.6.2 消除遞歸
4.7 棧的應用舉例
4.7.1 表達式的轉換與運算
4.7.2 表達式的運算舉例
4.8 小結
4.9 習題
第5章 隊列
5.1 隊列的定義
5.1.1 隊列的定義
5.1.2 隊列的抽象數(shù)據(jù)類型
5.2 隊列的順序存儲及實現(xiàn)
5.2.1 順序隊列的表示
5.2.2 順序隊列的“假溢出
5.2.3 順序循環(huán)隊列的表示
5.2.4 順序循環(huán)隊列的實現(xiàn)
5.2.5 順序循環(huán)隊列實例
5.3 隊列的鏈式存儲及實現(xiàn)
5.3.1 鏈式隊列的表示
5.3.2 鏈式隊列的實現(xiàn)
5.3.3 鏈式隊列實例
5.4 雙端隊列
5.4.1 雙端隊列的定義
5.4.2 雙端隊列的應用
5.5 隊列在楊輝三角中的應用
5.5.1 楊輝三角
5.5.2 楊輝三角的隊列構造
5.5.3 楊輝三角隊列的實現(xiàn)
5.6 小結
5.7 習題
第6章 串
6.1 串
6.1.1 串的定義
6.1.2 串的抽象數(shù)據(jù)類型
6.2 串的順序表示與實現(xiàn)
6.2.1 串的順序存儲結構
6.2.2 串的基本運算
6.3 串的應用舉例
6.4 串的堆分配表示與實現(xiàn)
6.4.1 堆分配的存儲結構
6.4.2 堆串的基本運算
6.5 堆串的應用舉例
6.6 串的鏈式存儲表示與實現(xiàn)
6.6.1 串的鏈式存儲結構
6.6.2 鏈串的基本運算
第7章 數(shù)組
第8章 廣義表
第9章 樹
第10章 圖
第11章 查找
第12章 排序
參考文獻