數(shù)據(jù)結(jié)構(gòu)（第2版）

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)
1.1.1 基本概念
1.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.3 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.1.4 數(shù)據(jù)結(jié)構(gòu)的操作
1.1.5 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容及作用
1.2 算法
1.2.1 什么是算法
1.2.2 算法的描述
1.2.3 算法設(shè)計(jì)的目標(biāo)
1.2.4 算法效率分析
1.2.5 算法存儲(chǔ)空間分析
1.3 數(shù)據(jù)結(jié)構(gòu)、算法和程序的關(guān)系
1.3.1 數(shù)據(jù)結(jié)構(gòu)與算法
1.3.2 數(shù)據(jù)結(jié)構(gòu)與程序
1.4 算法效率的典型例題
1.5 本章小結(jié)
1.6 習(xí)題
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表的基本運(yùn)算
2.3 順序表的查找
2.3.1 按位置查找元素
2.3.2 按內(nèi)容查找元素
2.3.3 順序表的查找操作的效率分析
2.4 順序表的插入與刪除
2.4.1 在順序表的第i個(gè)位置插入一個(gè)元素
2.4.2 刪除順序表的第i個(gè)位置元素
2.4.3 順序表的插入與刪除操作的效率分析
2.5 順序表的典型例題
2.6 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.6.1 單鏈表
2.6.2 循環(huán)鏈表
2.6.3 雙向鏈表
2.6.4 靜態(tài)鏈表
2.7 單鏈表的建立及其實(shí)現(xiàn)
2.7.1 創(chuàng)建帶頭結(jié)點(diǎn)的空單鏈表的算法實(shí)現(xiàn)
2.7.2 用頭插法單鏈表的插入算法實(shí)現(xiàn)
2.7.3 用尾插法單鏈表的插入算法實(shí)現(xiàn)
2.7.4 在第i個(gè)位置插入結(jié)點(diǎn)的單鏈表插入算法實(shí)現(xiàn)
2.8 單鏈表基本運(yùn)算的實(shí)現(xiàn)
2.8.1 單鏈表輔助運(yùn)算的實(shí)現(xiàn)
2.8.2 單鏈表求表長(zhǎng)的實(shí)現(xiàn)
2.8.3 單鏈表查找操作的實(shí)現(xiàn)
2.8.4 單鏈表刪除操作的實(shí)現(xiàn)
2.9 雙向鏈表基本運(yùn)算的實(shí)現(xiàn)
2.9.1 雙向鏈表插入操作的實(shí)現(xiàn)
2.9.2 雙向鏈表刪除操作的實(shí)現(xiàn)
2.10 鏈表的典型例題
2.11 本章小結(jié)
2.12 習(xí)題
第3章 棧
3.1 棧的邏輯結(jié)構(gòu)
3.1.1 棧的定義
3.1.2 棧的基本運(yùn)算
3.2 棧的順序存儲(chǔ)與操作實(shí)現(xiàn)
3.2.1 棧的順序存儲(chǔ)
3.2.2 順序棧的操作實(shí)現(xiàn)
……
第4章 隊(duì)列
第5章 串
第6章 數(shù)組和廣義表
第7章 二叉樹(shù)
第8章 樹(shù)
第9章 圖
第10章 查找
第11章排序
參考文獻(xiàn)