數據結構基礎教程（C語言）

《數據結構基礎教程（C語言）》是2014年由清華大學出版社出版的圖書。

基本介紹

• 書名：數據結構基礎教程（C語言）
• ISBN：9787302288404
• 定價：29.5元
• 裝幀：平裝

圖書簡介

本書是數據結構課程的基本教材。全書分為3個部分： 課程概述、基於記憶體的數據結構（線性結構、樹結構、圖結構和集合）和基於檔案的數據結構（檔案的組織與查找）。本書的編寫思路和材料組織具有體現整體結構、注重本質關聯、突出關鍵細節和強化實例講解等特點，同時書中的基本算法和實例實現程式都經過VC平台調試運行，實現教材學習到實驗操作的無縫對接。本書還配有相應學習指導書供相關人員選用。

本書可供高等院校計算機信息科學與技術及其相關專業本科教學使用，同時也適合於非計算機專業人員自學使用。

目錄

第1章緒論

1.1數據

1.1.1數據的基本概念

1.1.2數值型數據與非數值型數據

1.2數據項與數據元素

1.3數據類型與抽象數據類型

1.3.1數據類型

1.3.2抽象數據類型

1.4數據模型與數據結構

1.4.1數據邏輯結構

1.4.2數據存儲結構

1.5數據操作與算法

1.5.1數據運算

1.5.2算法及其基本特徵

1.5.3算法設計與分析

1.6數據結構課程的地位與本書內容體系

1.6.1數據結構課程的地位

1.6.2本書的內容組織

1.6.3課程學習建議

本章小結

第2章線性表

2.1線性表的概念

2.1.1線性表的邏輯結構

2.1.2線性表的ADT描述

2.2線性表的順序存儲

2.2.1順序存儲結構

2.2.2基於順序存儲的基本操作

2.3線性表的鏈式存儲

2.3.1單鍊表的概念

2.3.2單鍊表的基本操作

2.3.3循環鍊表

2.3.4雙向鍊表

2.3.5靜態鍊表

2.3.6單鍊表的套用

2.4線性表存儲結構的比較

本章小結

目錄

數據結構基礎教程（C語言）

第3章棧與佇列

3.1棧

3.1.1棧的基本概念

3.1.2棧的順序存儲結構

3.1.3棧的鏈式存儲結構

3.1.4棧的套用

3.2佇列

3.2.1佇列的基本概念

3.2.2順序佇列與循環佇列

3.2.3佇列的鏈式存儲結構

3.2.4佇列的套用

本章小結

第4章數組、串與廣義表

4.1數組

4.1.1二維數組

4.1.2矩陣的順序表示與實現

4.1.3特殊矩陣的壓縮存儲

4.1.4稀疏矩陣的壓縮存儲

4.2串

4.2.1串及其相關概念

4.2.2串的基本操作

4.2.3串的存儲結構

4.2.4串的模式匹配

4.3廣義表

4.3.1廣義表的基本概念

4.3.2廣義表的存儲結構

4.3.3廣義表的基本操作

本章小結

第5章二叉樹

5.1二叉樹及其基本性質

5.1.1二叉樹的基本概念

5.1.2滿二叉樹和完全二叉樹

5.1.3二叉樹的基本性質

5.2二叉樹的存儲

5.2.1二叉樹的順序存儲

5.2.2二叉樹的鏈式存儲

5.3二叉樹的遍歷

5.4線索二叉樹

5.4.1線索與線索二叉樹

5.4.2創建線索二叉樹

5.4.3線索二叉樹的遍歷

5.5二叉樹的套用

5.5.1等長編碼與非等長編碼

5.5.2Huffman樹的構造思想

5.5.3基於順序存儲的Huffman樹構造

5.5.4Huffman編碼

本章小結

第6章樹與森林

6.1樹及其相關概念

6.1.1樹

6.1.2結點及其相關概念

6.2樹的存儲結構

6.2.1父結點表示法存儲

6.2.2子結點表示法存儲

6.2.3左子結點/右兄弟結點表示法存儲

6.3樹的遍歷

6.3.1層次遍歷

6.3.2先序遍歷

6.3.3後序遍歷

6.4森林

6.5樹與二叉樹的轉換

6.5.1樹轉換為二叉樹

6.5.2二叉樹還原為樹

6.5.3森林與二叉樹的轉換

本章小結

第7章圖

7.1基本概念與相關描述

7.1.1圖的基本概念

7.1.2圖的相關概念

7.2圖的存儲

7.2.1基於鄰接矩陣的存儲

7.2.2基於鄰接表的存儲

7.3圖的遍歷

7.3.1深度優先遍歷

7.3.2廣度優先遍歷

7.3.3簡單路徑與長度最短的路徑

7.4生成樹與最小生成樹

7.4.1圖的生成樹

7.4.2最小生成樹

7.5最短路徑

7.6有向無環網及套用

7.6.1拓撲排序

7.6.2關鍵路徑

本章小結

第8章查找

8.1數據查找

8.2基於線性表的查找

8.2.1順序查找

8.2.2分塊查找

8.2.3二分查找

8.3基於二叉樹的查找

8.3.1二叉查找樹的概念

8.3.2基於二叉查找樹的查找

8.3.3二叉查找樹的插入與創建

8.3.4二叉查找樹的刪除

8.3.5平衡二叉樹

8.4基於散列表的查找

8.4.1常用散列函式的構造

8.4.2散列衝突處理

本章小結

第9章排序

9.1數據排序

9.1.1排序的基本概念與分類

9.1.2排序算法的穩定性

9.2插入排序

9.2.1直接插入排序

9.2.2二分插入排序

9.2.3表插入排序

9.2.4Shell插入排序

9.3交換排序

9.3.1冒泡排序

9.3.2快速排序

9.4選擇排序

9.4.1直接選擇排序

9.4.2堆排序

9.5歸併排序

9.6外排序

9.6.1外排序的基本步驟

9.6.2敗者樹的k路歸併算法

9.6.3k路歸併算法的實現

本章小結

第10章檔案

10.1檔案的基本概念

10.1.1檔案的分類

10.1.2檔案的結構與操作

10.2順序檔案

10.2.1順序檔案的存儲結構

10.2.2基於磁帶/磁碟的順序存儲

10.3索引檔案

10.3.1索引的概念及操作

10.3.2ISAM檔案

10.3.3VSAM檔案

10.4動態索引B-樹

10.4.1B-樹

10.4.2B+樹

10.5散列檔案

10.6多關鍵字檔案

10.6.1多重表檔案

10.6.2倒排檔案

本章小結

參考文獻