數(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ù)的存儲結(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è)計的目標
1.2.4 算法效率分析
1.2.5 算法存儲空間分析
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 習題
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表的基本運算
2.3 順序表的查找
2.3.1 按位置查找元素
2.3.2 按內(nèi)容查找元素
2.3.3 順序表的查找操作的效率分析
2.4 順序表的插入與刪除
2.4.1 在順序表的第i個位置插入一個元素
2.4.2 刪除順序表的第i個位置元素
2.4.3 順序表的插入與刪除操作的效率分析
2.5 順序表的典型例題
2.6 線性表的鏈式存儲結(jié)構(gòu)
2.6.1 單鏈表
2.6.2 循環(huán)鏈表
2.6.3 雙向鏈表
2.6.4 靜態(tài)鏈表
2.7 單鏈表的建立及其實現(xiàn)
2.7.1 創(chuàng)建帶頭結(jié)點的空單鏈表的算法實現(xiàn)
2.7.2 用頭插法單鏈表的插入算法實現(xiàn)
2.7.3 用尾插法單鏈表的插入算法實現(xiàn)
2.7.4 在第i個位置插入結(jié)點的單鏈表插入算法實現(xiàn)
2.8 單鏈表基本運算的實現(xiàn)
2.8.1 單鏈表輔助運算的實現(xiàn)
2.8.2 單鏈表求表長的實現(xiàn)
2.8.3 單鏈表查找操作的實現(xiàn)
2.8.4 單鏈表刪除操作的實現(xiàn)
2.9 雙向鏈表基本運算的實現(xiàn)
2.9.1 雙向鏈表插入操作的實現(xiàn)
2.9.2 雙向鏈表刪除操作的實現(xiàn)
2.10 鏈表的典型例題
2.11 本章小結(jié)
2.12 習題
第3章 棧
3.1 棧的邏輯結(jié)構(gòu)
3.1.1 棧的定義
3.1.2 棧的基本運算
3.2 棧的順序存儲與操作實現(xiàn)
3.2.1 棧的順序存儲
3.2.2 順序棧的操作實現(xiàn)
……
第4章 隊列
第5章 串
第6章 數(shù)組和廣義表
第7章 二叉樹
第8章 樹
第9章 圖
第10章 查找
第11章排序
參考文獻