零基礎(chǔ)學(xué)數(shù)據(jù)結(jié)構(gòu)（1碟）

出版說明
前言
第一篇 基礎(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 算法設(shè)計(jì)的要求
1.5.2 算法效率評(píng)價(jià)
1.5.3 算法時(shí)間復(fù)雜度
1.5.4 算法空間復(fù)雜度
1.6 小結(jié)
第2章 C語(yǔ)言基礎(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　遞歸應(yīng)用舉例
　　　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)合體及應(yīng)用
　　2.6　動(dòng)態(tài)內(nèi)存分配與釋放
　　　2.6.1　內(nèi)存動(dòng)態(tài)分配與釋放
　　　2.6.2　鏈表
　　2.7　小結(jié)
　　2.8　習(xí)題
第二篇　線性數(shù)據(jù)結(jié)構(gòu)
　第3章　線性表
　　3.1　線性表的概念及運(yùn)算
　　　3.1.1　線性表的邏輯結(jié)構(gòu)
　　　3.1.2　線性表的抽象數(shù)據(jù)類型
　　3.2　線性表的順序表示與實(shí)現(xiàn)
　　　3.2.1　線性表的順序存儲(chǔ)結(jié)構(gòu)
　　　3.2.2　順序表的基本運(yùn)算
　　　3.2.3　順序表的實(shí)現(xiàn)算法分析
　　3.3　順序表的應(yīng)用舉例
　　3.4　線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
　　　3.4.1　單鏈表的存儲(chǔ)結(jié)構(gòu)
　　　3.4.2　單鏈表的基本運(yùn)算
　　3.5　單鏈表應(yīng)用舉例
　　3.6　循環(huán)單鏈表
　　　3.6.1　循環(huán)單鏈表的鏈?zhǔn)酱鎯?chǔ)
　　　3.6.2　循環(huán)單鏈表的應(yīng)用
　　3.7　雙向鏈表
　　　3.7.1　雙向鏈表的存儲(chǔ)結(jié)構(gòu)
　　　3.7.2　雙向鏈表的插入操作和刪除操作
　　3.8　雙向鏈表的應(yīng)用舉例
　　3.9　靜態(tài)鏈表
　　　……
第4章 棧
第5章 隊(duì)列
第6章 串
第7章 數(shù)組
第8章 廣義表
第三篇 非線性數(shù)據(jù)結(jié)構(gòu)
第9章 樹
第10章 圖
第四篇 查找和排序
第11章 查找
第12章 內(nèi)排序
第13章 外排序