數據結構

本書是*高職高專規劃教材，是“計算機應用與維護專業系列教材”之一。 本書主要內容包括：數據結構的基本概念、線性表、棧、隊列、樹、圖、查找、排序等，後部分介紹了―些實用算法和麪向程序設計中數據結構的描述方法。本書每章配有習題及上機實習題。 本書可作為高等職業學校、高等專科學校、成人高等學校以及本科院校二級職業技術學院計算機類專業或信息類相關專業的教材。也可作為非計算機專業學生選修課或輔修課的教材，還可作為計算機應用人員和工程技術人員的自學參考書。 ^[1] 

第1章 緒論

1.1 數據結構的基本概念和術語

1.2 算法的描述和分析

習題一

第2章 線性表

2.1 線性表的定義及其基本運算

2.2 線性表的順序存儲結構

2.3 線性表的鏈式存儲結構

2.4 多項式的相加

習題二

第3章 棧和隊列

3.1 棧

3.2 隊列

習題三

第4章 串

4.1 串的定義與特性

4.2 串的存儲結構

4.3 串的運算

4.4 文本編輯簡介

習題四

第5章 數組和廣義表

5.1 數組的基本概念及其順序存儲

5.2 矩陣的壓縮存儲

5.3 廣義表

習題五

第6章 樹

6.1 樹的基本概念和術語

6.2 二叉樹

6.3 遍歷二叉樹

6.4 線索二叉樹

6.5 樹、森林與二叉樹

習題六

第7章 圖

7.1 圖的基本概念和術語

7.2 圖的存儲結構(介紹二種主要的結構)

7.3 圖的遍歷和求圖的連通分量

7.4 圖的生成樹和小生成樹

7.5 短路徑

7.6 拓撲排序和關鍵路徑

習題七

第8章 查找

8.1 查找的基本概念

8.2 順序表查找

8.3 樹表查找

8.4 哈希表及其查找

習題八

第9章 排序

9.1 排序的基本概念

9.2 內排序

9.3 外排序簡介

本章總結

習題九

第10章 文件

10.1 文件的基本概念

10.2 順序文件

10.3 索引文件

10.4 散列文件

10.5 多重鏈接表文件

10.6 例排文件

習題十

第11章 面向對象的數據結構簡介

11.1 面向對象的基本概念

11.2 面向對象的數據結構的設計舉例 ^[1]