數據結構（Python版）/21世紀高等學(xué)校計算機基礎實(shí)用規劃教材簡(jiǎn)介，目錄書(shū)摘

內容簡(jiǎn)介:本書(shū)在選材與編排上，貼近當前普通高等院?！皵祿Y構”課程的現狀和發(fā)展趨勢，內容難易適度，突出實(shí)用性和應用性。本書(shū)并未面面俱到地介紹各種數據結構，而是通過(guò)分類(lèi)和講解典型結構，使讀者對數據結構形成宏觀(guān)認識。根據內容側重，本書(shū)共分為8章，分別為緒論、線(xiàn)性表、棧和隊列、串和數組、樹(shù)結構、圖、內排序和查找。
本書(shū)可以作為普通高校計算機相關(guān)專(zhuān)業(yè)“數據結構”課程的教材，也可以供學(xué)習數據結構的讀者單獨使用（包括參加計算機等級考試或相關(guān)專(zhuān)業(yè)自學(xué)考試）參考。
本書(shū)是高等院校計算機科學(xué)、軟件工程及相關(guān)專(zhuān)業(yè)“數據結構”課程的理想教材，也可以供程序員、系統工程師等相關(guān)人員閱讀參考。

目錄:目錄
第1章緒論
1.1引言
1.1.1學(xué)習目的
1.1.2課程內容
1.2基本概念
1.2.1數據與數據結構
1.2.2數據類(lèi)型與抽象數據類(lèi)型
1.3算法
1.3.1算法的概念
1.3.2算法描述
1.3.3算法分析
小結
習題1
第2章線(xiàn)性表
2.1線(xiàn)性表及其基本操作
2.1.1線(xiàn)性表的基本概念
2.1.2抽象數據類(lèi)型描述
2.1.3線(xiàn)性表的存儲和實(shí)現
2.2線(xiàn)性表的順序存儲
2.2.1順序表
2.2.2順序表的基本操作實(shí)現
2.3線(xiàn)性表的鏈式存儲和實(shí)現
2.3.1單鏈表
2.3.2單鏈表的基本操作實(shí)現
2.3.3其他鏈表
2.4順序表與鏈表的比較
小結
習題2
第3章棧和隊列
3.1棧
3.1.1棧的基本概念
3.1.2棧的抽象數據類(lèi)型描述
3.1.3順序棧
3.1.4鏈棧
3.2隊列
3.2.1隊列的基本概念
3.2.2隊列的抽象數據類(lèi)型描述
3.2.3順序隊列
3.2.4鏈隊列
3.2.5優(yōu)先級隊列
3.3棧和隊列的比較
小結
習題3
第4章串和數組
4.1串
4.1.1串的基本概念
4.1.2串的抽象數據類(lèi)型描述
4.1.3順序串
4.1.4鏈串
4.2串的模式匹配
4.2.1Brute Force算法
4.2.2KMP算法
4.3數組
4.3.1數組的基本概念
4.3.2數組的特性
4.3.3數組的遍歷
4.4特殊矩陣的壓縮存儲
4.4.1三角矩陣的壓縮存儲
4.4.2對稱(chēng)矩陣的壓縮存儲
4.4.3對角矩陣的壓縮存儲
4.4.4稀疏矩陣的壓縮存儲
小結
習題4
第5章樹(shù)結構
5.1樹(shù)
5.1.1樹(shù)的基本概念
5.1.2樹(shù)的術(shù)語(yǔ)
5.2二叉樹(shù)
5.2.1二叉樹(shù)的基本概念
5.2.2二叉樹(shù)的性質(zhì)
5.2.3二叉樹(shù)的存儲結構
5.2.4二叉樹(shù)的遍歷
5.2.5二叉樹(shù)遍歷算法的應用
5.2.6二叉樹(shù)的建立
5.3哈夫曼樹(shù)及哈夫曼編碼
5.3.1哈夫曼樹(shù)的基本概念
5.3.2哈夫曼樹(shù)的構造
5.3.3哈夫曼編碼
5.3.4構造哈夫曼樹(shù)和哈夫曼編碼的類(lèi)的描述
5.4樹(shù)和森林
5.4.1樹(shù)的存儲結構
5.4.2樹(shù)的遍歷規則
小結
習題5
第6章圖
6.1圖概述
6.1.1圖的基本概念
6.1.2圖的抽象數據類(lèi)型描述
6.2圖的存儲結構
6.2.1鄰接矩陣
6.2.2鄰接表
6.3圖的遍歷
6.4最小生成樹(shù)
6.4.1最小生成樹(shù)的基本概念
6.4.2Kruskal算法
6.4.3Prim算法
6.5最短路徑
6.5.1單源最短路徑
6.5.2求任意兩個(gè)頂點(diǎn)間的最短路徑
6.6拓撲排序和關(guān)鍵路徑
6.6.1拓撲排序
6.6.2關(guān)鍵路徑
小結
習題6
第7章排序
7.1排序概述
7.1.1排序的基本概念
7.1.2排序算法的性能評價(jià)
7.1.3待排序的記錄和順序表的類(lèi)描述
7.2插入排序
7.2.1直接插入排序
7.2.2希爾排序
7.3交換排序
7.3.1冒泡排序
7.3.2快速排序
7.4選擇排序
7.4.1直接選擇排序
7.4.2堆排序
7.5歸并排序
小結
習題7
第8章查找
8.1查找的基本概念
8.1.1什么是查找
8.1.2查找表
8.1.3平均查找長(cháng)度
8.2靜態(tài)表查找
8.2.1順序查找
8.2.2二分查找
8.2.3分塊查找
8.3動(dòng)態(tài)表查找
8.3.1二叉排序樹(shù)查找
8.3.2平衡二叉樹(shù)
8.3.3B-樹(shù)和B+樹(shù)
8.4哈希表查找
8.4.1哈希表的概念
8.4.2哈希函數
8.4.3解決沖突的方法
8.4.4哈希表查找性能分析
小結
習題8
附錄A數據結構試卷
數據結構試卷(一)
數據結構試卷(二)
數據結構試卷(三)
數據結構試卷(四)
數據結構試卷(五)
附錄B實(shí)踐題
第2章線(xiàn)性表
第3章棧和隊列
第4章串和數組
第5章樹(shù)結構
第6章圖
第7章排序
第8章查找
參考文獻