數(shù)據(jù)結(jié)構(gòu)：C語(yǔ)言版

第1章　C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)
　1—1　數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)
　l—2　數(shù)據(jù)結(jié)構(gòu)的抽象表示
　1—2—1　抽象化
　1—2—2　C語(yǔ)言的數(shù)據(jù)類(lèi)型
　1—2—3　數(shù)據(jù)結(jié)構(gòu)抽象化
　1—3　數(shù)據(jù)結(jié)構(gòu)和算法
　1—4　結(jié)構(gòu)化的程序規(guī)劃
　1—4—1　結(jié)構(gòu)化的重要性
　1—4—2　模塊化
　1—4—3　自頂向下的設(shè)計(jì)方法
　1—5　設(shè)計(jì)風(fēng)格
　1—5—1　使用有意義的變量和函數(shù)名稱
　1—5—2　程序注釋
　1—5—3　使用局部變量
　1—5—4　函數(shù)間的參數(shù)傳遞
　1—5—5　函數(shù)的模塊化
　1—6　習(xí)題
第2章　數(shù)組與字符串
　2—1　內(nèi)存靜態(tài)分配
　2—2　一維數(shù)組
　2—3　一維數(shù)組的訪問(wèn)
　2—4　一維數(shù)組的遍歷
　2—5　二維數(shù)組
　2—6　數(shù)組的表示法
　2—6—l　以行為主或以列為主的表示方法
　2—6—2　指針數(shù)組的表示法
　2—7　稀疏矩陣
　2—8　字符串的存儲(chǔ)方式
　2—9　字符串的基本處理
　2—9—1　字符串的拷貝
　2—9—2　字符串的連接
　2—9—3　字符串的替換
　2—9—4　字符串的插入
　2—9—5　字符串的刪除
　2—9—6　字符串的比較
　2—9—7　提取子字符串
　2—10　字符串的高級(jí)處理
　2—10—1　字符串的對(duì)比
　2—10—2　字符串的分割
　2—11　習(xí)題
第3章　基本鏈表
　3—1　內(nèi)存動(dòng)態(tài)分配
　3—1—1　函數(shù)malloc()
　3—1—2　函數(shù)free()
　3—2　鏈表的創(chuàng)建
　3—2—1　動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的聲明
　3—2—2　內(nèi)存的分配
　3—2—3　基本鏈表的創(chuàng)建
　3—3　鏈表的遍歷
　3—4　鏈表的鏈接
　3—5　鏈表內(nèi)結(jié)點(diǎn)的刪除
　3—6　釋放鏈表的內(nèi)存空間
　3—7　鏈表內(nèi)結(jié)點(diǎn)的插入
　3—8　鏈表結(jié)構(gòu)的反轉(zhuǎn)
　3—9　使用頭結(jié)點(diǎn)的鏈表
　3—10　習(xí)題
第4章　復(fù)雜鏈表
　4—1　循環(huán)鏈表結(jié)構(gòu)
　4—1—1　循環(huán)鏈表的創(chuàng)建
　4—1—2　循環(huán)鏈表內(nèi)結(jié)點(diǎn)的插入
　4—1—3　循環(huán)鏈表內(nèi)結(jié)點(diǎn)的刪除
　4—1—4　再論循環(huán)鏈表的插入和刪除操作
　4—1—5　內(nèi)存管理
　4—2　含頭結(jié)點(diǎn)的循環(huán)鏈表結(jié)構(gòu)
　4—2—1　處理多項(xiàng)式
　4—2—2　再論稀疏數(shù)組表示法
　4—3　雙向鏈表結(jié)構(gòu)
　4—3—1　雙向鏈表的創(chuàng)建
　4—3—2　雙向鏈表內(nèi)結(jié)點(diǎn)的插入
　4—3—3　雙向鏈表內(nèi)結(jié)點(diǎn)的刪除
　4—4　循環(huán)雙向鏈表結(jié)構(gòu)
　4—5　含頭結(jié)點(diǎn)的循環(huán)雙向鏈表結(jié)構(gòu)
　4—6　習(xí)題
第5章　棧與隊(duì)列
　5—1　使用數(shù)組結(jié)構(gòu)創(chuàng)建棧
　5—2　使用鏈表創(chuàng)建棧
　5—3　表達(dá)式表示法的種類(lèi)
　5—4　中序表達(dá)式的計(jì)算
　5—5　前序表達(dá)式的計(jì)算
　5—6　后序表達(dá)式的計(jì)算
　5—7　中序表達(dá)式轉(zhuǎn)成后序表達(dá)式
　5—8　使用棧做回溯控制
　5—9　隊(duì)列的應(yīng)用
　5—10　使用數(shù)組結(jié)構(gòu)創(chuàng)建隊(duì)列
　5—11　循環(huán)隊(duì)列
　5—12　使用鏈表創(chuàng)建隊(duì)列
　5—13　雙隊(duì)列
　5—13—1　輸入限制性雙隊(duì)列
　5—13—2　輸出限制性雙隊(duì)列
　5—14　習(xí)題
第6章　遞歸函數(shù)
　6—1　遞歸的基礎(chǔ)
　6—2　遞歸函數(shù)的內(nèi)部處理過(guò)程
　6—2—l　一般函數(shù)的調(diào)用
　6—2—2　遞歸函數(shù)的調(diào)用
　6—2—3　遞歸函數(shù)的實(shí)際處理過(guò)程
　6—3　遞歸的鏈表創(chuàng)建和輸出
　6—4　漢諾塔問(wèn)題
　6—5　走迷宮問(wèn)題
　6—6　N皇后問(wèn)題
　6—7　習(xí)題
第7章　二叉樹(shù)
　7—1　樹(shù)的基本概念
　7—2　二叉樹(shù)的基本概念
　7—3　二叉樹(shù)的表示法
　7—3—1　二叉樹(shù)數(shù)組表示法
　7—3—2　二叉樹(shù)結(jié)構(gòu)數(shù)組表示法
　7—3—3　二叉樹(shù)鏈表結(jié)構(gòu)表示法
　7—4　二叉樹(shù)的遍歷
　7—4—1　中序遍歷方式
　7—4—2　前序遍歷方式
　7—4—3　后序遍歷方式
　7—5　二叉樹(shù)的遞歸創(chuàng)建法
　7—6　二叉樹(shù)的查找方法
　7—7　二叉樹(shù)內(nèi)結(jié)點(diǎn)的刪除
　7—8　二叉樹(shù)的復(fù)制
　7—9　線索二叉樹(shù)
　7—10　樹(shù)的二叉樹(shù)表示法
　7—11　樹(shù)的應(yīng)用：處理表達(dá)式
　7—12　習(xí)題
第8章　圖
　8—1　圖的基礎(chǔ)
　8—2　圖的表示法
　8—2—1　鄰接矩陣表示法
　8—2—2　鄰接表表示法
　8—2—3　鄰接多重表表示法
　8—3　圖的遍歷
　8—3—1　深度優(yōu)先搜索法
　8—3—2　廣度優(yōu)先搜索法
　8—4　圖的路徑表示法
　8—5　最短路徑的求法
　8—5—1　一個(gè)頂點(diǎn)到多頂點(diǎn)
　8—5—2　各頂點(diǎn)到其他頂點(diǎn)的求法
　8—6　圖的拓?fù)渑判?br />　8—7　生成樹(shù)
　8—8　最小生成樹(shù)
　8—9　習(xí)題
第9章　查找方法
　9—1　程序計(jì)數(shù)的原理
　9—2　函數(shù)O（）———BigOh
　9—3　查找的基礎(chǔ)
　9—4　順序查找法
　9—5　折半查找法
　9—6　斐波納契查找法
　9—7　插補(bǔ)查找法
　9—8　二叉查找樹(shù)查找法
　9—9　散列查找法
　9—9—1　散列函數(shù)
　9—9—2　線性探測(cè)法
　9—9—3　拉鏈法
　9—10　習(xí)題
第10章　內(nèi)部排序法
　10—1　排序的基礎(chǔ)
　10—2　冒泡排序法
　10—3　選擇排序法
　10—4　插入排序法
　10—5　希爾排序法
　10—6　快速排序法
　10—7　二叉查找樹(shù)排序法
　10—8　堆排序法
　10—9　習(xí)題
第11章　外部排序法
　11—1　外部排序法
　11—2　歸并排序法
　11—3　直接歸并排序法
　11—4　文件的快速排序法
　11—5　習(xí)題
第12章　00P與數(shù)據(jù)結(jié)構(gòu)
　12—1　00P面向?qū)ο蟮幕A(chǔ)
　12—1—1　對(duì)象的基本概念
　12—1—2　面向?qū)ο蟮某绦蚍治?br />　12—1—3　面向?qū)ο蟪绦蛘Z(yǔ)言
　12—2　C++的類(lèi)與對(duì)象
　12—2—1　C++的標(biāo)準(zhǔn)輸出與輸入
　12—2—2　類(lèi)與對(duì)象
　12—2—3　類(lèi)的構(gòu)造函數(shù)
　12—2—4　類(lèi)的析構(gòu)函數(shù)
　12—3　字符串類(lèi)實(shí)現(xiàn)
　12—4　鏈表類(lèi)實(shí)現(xiàn)
　12—5　棧類(lèi)實(shí)現(xiàn)
　12—5—1　數(shù)組棧類(lèi)實(shí)現(xiàn)
　12—5—2　鏈表?xiàng)ｎ?lèi)實(shí)現(xiàn)
　12—6　二叉樹(shù)類(lèi)實(shí)現(xiàn)
　12—7　習(xí)題
附錄A　常用字符與ASCII代碼對(duì)照表
附錄B　習(xí)題解答