數據結構與算法套用實踐教程（第2版）

內容簡介

本書和傳統同類書籍的區別是除了介紹基本的數據結構知識，如線性表、棧、佇列、鍊表、樹、二叉樹、AVL樹、紅黑樹、排序和查找之外，還引進了一些C語言中的記憶體分配、結構數組和結構指針的有關概念及常見問題分析；另外，還介紹了相應知識點的套用實踐。總的來說，本書選取的內容均側重於在實際中有廣泛套用的數據結構及算法，有很好的實用價值。本書介紹的所有數據結構及算法都以不同複雜程度給出其編碼實現。為了便於讀者自學，每章末附有小結及習題與思考。本書可作為高等院校計算機相關專業的教材，也適合學過一門程式語言的各類讀者，包括在讀的大中專計算機專業學生、想轉行做開發的非專業人員、欲考計算機研究生的應屆或在職人員，以及工作後需要補學或溫習數據結構及算法的程式設計師等參考使用。

圖書目錄

第1章初識數據結構

1.1 數據結構討論範疇 1.2 基本概念 1.3 數據的邏輯結構

1.4 數據的物理結構 1.5 算法的描述與分析本章小結習題與思考

第2章重要的C語言概念

2.1 記憶體分配 2.2 結構數組、結構指針和位結構

2.3 C語言常見問題分析本章小結習題與思考

第3章線性表

3.1 線性表的概念 3.2 順序表 3.3 單向鍊表 3.4 循環鍊表

3.5 雙向鍊表 3.6 套用實踐本章小結習題與思考

第4章棧與佇列

4.1 棧 4.2 佇列 4.3 套用實踐本章小結習題與思考

第5章串、多維數組與特殊矩陣

5.1 串 5.2 串的模式匹配 5.3 多維數組 5.4 特殊矩陣的壓縮存儲

5.5 稀疏矩陣 5.6 套用實踐本章小結習題與思考

第6章樹

6.1 樹的基本概念 6.2 二叉樹 6.3 樹和森林 6.4 線索二叉樹

6.5 二叉排序樹 6.6 套用實踐本章小結習題與思考

第7章圖

7.1 圖的基本概念 7.2 圖的存儲方式 7.3 圖的遍歷 7.4 最小生成樹

7.5 最短路徑 7.6 拓撲排序 7.7 關鍵路徑 7.8 套用實踐本章小結習題與思考

第8章排序

8.1 基本概念 8.2 插入排序 8.3 交換排序 8.4 選擇排序

8.5 歸併排序 8.6 基數排序 8.7 排序方法比較 8.8 套用實踐本章小結習題與思考

第9章查找

9.1 基本概念 9.2 靜態查找 9.3 動態查找 9.4 哈希查找

9.5 套用實踐本章小結習題與思考

附錄關鍵字索引參考文獻

作者簡介

教授，工學博士，現任浙江理工大學信息學院，智慧型檢測與系統實驗室主任，碩士生導師。IEEE (1-1163129461)、中國計算機學會（E200016385M）會員和杭州市計算機學會會員；151第三層次培養人才。

數據結構與算法套用實踐教程（第2版）

基本介紹

內容簡介

圖書目錄

作者簡介

相關詞條

熱門詞條