“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)與信息技術(shù)類專業(yè)的一門專業(yè)基礎(chǔ)課，是從事計(jì)算機(jī)與信息技術(shù)工作人員的必修課程之一。本書涵蓋了教育部對“數(shù)據(jù)結(jié)構(gòu)”教學(xué)規(guī)定的內(nèi)容和全國碩士研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”大綱中規(guī)定的知識點(diǎn)，并融入了編者多年教學(xué)經(jīng)驗(yàn)的總結(jié)和對信息技術(shù)行業(yè)背景知識的進(jìn)一步思考。全書共分10章，內(nèi)容涉及數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊(duì)列、串、數(shù)組與廣義表、樹、圖、查找、排序以及文件等。
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 計(jì)算機(jī)解決問題的步驟
1.1.2 基本概念和術(shù)語
1.1.3 研究數(shù)據(jù)結(jié)構(gòu)的意義
1.2 抽象數(shù)據(jù)類型的表示
1.2.1 數(shù)據(jù)類型
1.2.2 抽象數(shù)據(jù)類型
1.2.3 抽象數(shù)據(jù)類型的表示
1.3 算法和算法分析
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量
1.4 本章小結(jié)
習(xí)題
第2章 線性表
2.1 線性表的定義及其基本操作
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序表示與實(shí)現(xiàn)
2.2.1 順序表
2.2.2 順序表基本運(yùn)算的實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
2.3.1 單鏈表
2.3.2 單鏈表的基本運(yùn)算
2.4 雙向鏈表
2.4.1 雙向鏈表的存儲結(jié)構(gòu)
2.4.2 雙向鏈表的基本運(yùn)算
2.5 循環(huán)鏈表
2.6 靜態(tài)鏈表
2.7 線性表的應(yīng)用
2.8 順序表和鏈表的比較
2.9 本章小結(jié)
習(xí)題
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的抽象數(shù)據(jù)類型的定義
3.1.2 棧的表示與實(shí)現(xiàn)
3.2 隊(duì)列
3.2.1 隊(duì)列的抽象數(shù)據(jù)類型的定義
3.2.2 隊(duì)列的表示與實(shí)現(xiàn)
3.3 棧和隊(duì)列的應(yīng)用
3.3.1 棧的應(yīng)用
3.3.2 隊(duì)列的應(yīng)用
3.4 本章小結(jié)
習(xí)題
第4章 數(shù)組和廣義表
4.1 數(shù)組的概念
4.2 數(shù)組的存儲結(jié)構(gòu)
4.2.1 數(shù)組的內(nèi)存映像
4.2.2 數(shù)組的順序存儲表示與實(shí)現(xiàn)
4.3 矩陣的壓縮存儲
4.3.1 特殊矩陣
4.3.2 稀疏矩陣
4.4 廣義表的概念
4.5 廣義表的存儲結(jié)構(gòu)
4.6 數(shù)組和廣義表的應(yīng)用
4.6.1 數(shù)組的應(yīng)用
4.6.2 廣義表的應(yīng)用
4.7 本章小結(jié)
習(xí)題
第5章 串
5.1 串的基本概念
5.2 串的表示與實(shí)現(xiàn)
5.2.1 串的順序存儲表示與實(shí)現(xiàn)
5.2.2 串的鏈?zhǔn)酱鎯Ρ硎九c實(shí)現(xiàn)
……
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
0章 文件
附錄A 習(xí)題參考答案（部分）
附錄B 2009年全國計(jì)算機(jī)專業(yè)碩士研究生入學(xué)考試大綱（數(shù)據(jù)結(jié)構(gòu)）
參考文獻(xiàn)
書單推薦
