出版說明
前言
第一篇 基礎(chǔ)篇
第1章 數(shù)據(jù)結(jié)構(gòu)概述
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 抽象數(shù)據(jù)類型及其描述
1.2.1 抽象數(shù)據(jù)類型的定義
1.2.2 抽象數(shù)據(jù)類型的描述
1.3 數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)
1.3.1 邏輯結(jié)構(gòu)
1.3.2 物理結(jié)構(gòu)
1.4 算法的特性與算法的描述
1.4.1 算法的定義
1.4.2 算法的特性
1.4.3 算法的描述
1.5 算法分析
1.5.1 算法設計的要求
1.5.2 算法效率評價
1.5.3 算法時間復雜度
1.5.4 算法空間復雜度
1.6 小結(jié)
第2章 C語言基礎(chǔ)
　　2.1　開發(fā)環(huán)境介紹
　　　2.1.1　Turbo C 2.0開發(fā)環(huán)境介紹
　　　2.1.2　Visual C++6.0開發(fā)環(huán)境介紹
　　2.2　遞歸與非遞歸
　　　2.2.1　函數(shù)的遞歸調(diào)用
　　　2.2.2　遞歸應用舉例
　　　2.2.3　一般遞歸轉(zhuǎn)化為非遞歸
　　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　結(jié)構(gòu)體與聯(lián)合體
　　　2.5.1　結(jié)構(gòu)體的定義
　　　2.5.2　指向結(jié)構(gòu)體的指針
　　　2.5.3　聯(lián)合體及應用
　　2.6　動態(tài)內(nèi)存分配與釋放
　　　2.6.1　內(nèi)存動態(tài)分配與釋放
　　　2.6.2　鏈表
　　2.7　小結(jié)
　　2.8　習題
第二篇　線性數(shù)據(jù)結(jié)構(gòu)
　第3章　線性表
　　3.1　線性表的概念及運算
　　　3.1.1　線性表的邏輯結(jié)構(gòu)
　　　3.1.2　線性表的抽象數(shù)據(jù)類型
　　3.2　線性表的順序表示與實現(xiàn)
　　　3.2.1　線性表的順序存儲結(jié)構(gòu)
　　　3.2.2　順序表的基本運算
　　　3.2.3　順序表的實現(xiàn)算法分析
　　3.3　順序表的應用舉例
　　3.4　線性表的鏈式表示與實現(xiàn)
　　　3.4.1　單鏈表的存儲結(jié)構(gòu)
　　　3.4.2　單鏈表的基本運算
　　3.5　單鏈表應用舉例
　　3.6　循環(huán)單鏈表
　　　3.6.1　循環(huán)單鏈表的鏈式存儲
　　　3.6.2　循環(huán)單鏈表的應用
　　3.7　雙向鏈表
　　　3.7.1　雙向鏈表的存儲結(jié)構(gòu)
　　　3.7.2　雙向鏈表的插入操作和刪除操作
　　3.8　雙向鏈表的應用舉例
　　3.9　靜態(tài)鏈表
　　　……
第4章 棧
第5章 隊列
第6章 串
第7章 數(shù)組
第8章 廣義表
第三篇 非線性數(shù)據(jù)結(jié)構(gòu)
第9章 樹
第10章 圖
第四篇 查找和排序
第11章 查找
第12章 內(nèi)排序
第13章 外排序