《數據結構及套用算法（第2版）》是2013年9月中國科學技術大學出版社出版的圖書，作者是袁平波。
基本介紹
- 書名：數據結構及套用算法（第2版）
- 作者：袁平波
- ISBN：9787312033209
- 定價：45.00
- 出版社：中國科學技術大學出版社
- 出版時間：2013年9月
- 裝幀：平裝
- 叢書名：中國科學技術大學精品教材
內容簡介,圖書目錄,
內容簡介
電腦程式設計主要包括數據對象的定義表示和數據對象的處理算法兩大部分。本書從數據對象的類型、表示方法及其常用處理方法入手，分別介紹了三種類型數據結構——線性結構、樹狀結構和圖狀結構的常用表示方法，以及基於這些數據結構的基本操作函式的實現。此外，本書還介紹了查找和排序算法。同時為方便讀者更好地學習掌握數據結構知識，本書還介紹了C程式設計預備知識和計算機主要算法的設計策略等內容，並為大部分章節安排了習題。
本書內容全面豐富，概念闡述清晰，不僅適合作為普通高校信息技術類專業的本科生教材，也適合作為信息技術相關工科專業的“數據結構”或“軟體工程”課程的本科教材。對於從事信息技術方面學習和工作的科技人員，本書也是一本很好的參考書。
圖書目錄
總序(Ⅰ)
再版前言(Ⅲ)
前言(Ⅴ)
第1章預備知識（1）
1.1程式設計概述（1）
1.2指針與結構體（11）
1.3檔案操作（21）
1.4函式與模組化程式設計（27）
1.5本章小結（37）
習題（37）
第2章數據結構導論（41）
2.1概念與術語（41）
2.2抽象數據類型（46）
2.3算法概述（48）
2.4算法分析（51）
2.5本章小結（60）
習題（60）
第3章線性表（63）
3.1線性表的基本概念（63）
3.2線性表的順序表示（67）
3.3線性表的鏈式表示（74）
3.4線性結構的深入（83）
3.5本章小結（92）
習題（93）
第4章棧和佇列（95）
4.1棧的基本概念（95）
4.2棧的表示與實現（97）
4.3棧的套用（102）
4.4佇列的基本概念（111）
4.5佇列表示與實現（113）
4.6佇列的套用（119）
4.7遞歸及其套用（122）
4.8本章小結（128）
習題（129）
第5章串和數組（132）
5.1串的基本概念（132）
5.2串表示與實現（134）
5.3串的套用（138）
5.4模式匹配（139）
5.5數組（145）
5.6矩陣壓縮（150）
5.7本章小結（157）
習題（158）
第6章樹和二叉樹（160）
6.1樹的基本概念（160）
6.2二叉樹的概念（165）
6.3二叉樹的遍歷及套用（173）
6.4線索二叉樹（183）
6.5樹和森林（188）
6.6哈夫曼樹和哈夫曼編碼（202）
6.7本章小結（210）
習題（211）
第7章圖（214）
7.1圖的基本概念（214）
7.2圖的表示與實現（220）
7.3圖的遍歷（230）
7.4最小生成樹（236）
7.5拓撲排序（242）
7.6關鍵路徑（245）
7.7最短路徑（248）
7.8本章小結（253）
習題（254）
第8章查找表（257）
8.1查找表的基本概念（257）
8.2靜態查找表（258）
8.3動態查找表（265）
8.4本章小結（288）
習題（288）
第9章排序（290）
9.1排序的基本概念（290）
9.2簡單排序（292）
9.3希爾排序（298）
9.4快速排序（300）
9.5堆排序（307）
9.6歸併排序（310）
9.7基數排序（313）
9.8本章小結（317）
習題（320）
第10章檔案（322）
10.1檔案的基本概念（322）
10.2順序檔案（323）
10.3索引檔案（325）
10.4ISAM 文 件（328）
10.5散列檔案（329）
10.6本章小結（330）
習題（330）
第11章算法設計策略（332）
11.1概述（332）
11.2分治策略（335）
11.3貪心策略（343）
11.4動態規劃策略（349）
11.5回溯策略（357）
11.6分枝定界策略（372）
11.7本章小結（379）
習題（380）
參考文獻（381）
