數據結構

本書共分8章，敍述了幾種不同數據結構和查找、排序技術，闡述了線性表、棧、隊列、串、數組、二叉樹、樹、圖等各種基本數據結構的概念。

第1章 概述

1.1 什麼是數據結構

1.2 基本概念和術語

1.3 算法描述和算法分析

1.3.1 算法的概念

1.3.2 算法設計的要求

1.3.3 算法的描述

1.3.4 算法性能的評價

1.4 本課程學習指導

1.5 本章 小結

1.6 習題

第2章 線性表

2.1 什麼是線性表

2.2 線性表的順序存儲結構及其算法

2.2.1 線性表的順序存儲結構

2.2.2 順序表的運算

2.2.3 順序表應用——班級考勤統計

2.3 線性表的鏈式存儲結構

2.3.1 動態內存分配及其管理

2.3.2 線性鏈表

2.3.3 循環鏈表

2.3.4 雙向鏈表

2.3.5 靜態鏈表

2.4 線性鏈表的應用——一元多項式的表示及加法運算

2.5 本章 小結

2.6 習題

2.7 實訓題

實訓一學生基本信息

實訓二線性鏈表的基本操作

第3章 棧和隊列

3.1 棧

3.1.1 棧的定義

3.1.2 棧的存儲結構及其基本運算

3.1.3 棧的應用

3.2 隊列

3.2.1 隊列的定義

3.2.2 隊列的存儲結構及其基本運算的實現

3.2.3 隊列的應用

3.3 本章 小結

3.4 習題

3.5 實訓題

實訓一表達式求值

實訓二商品貨架管理

第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.2.5 字符串應用舉例

4.3 本章 小結

4.4 習題

4.5 實訓題

實訓一字符串操作

實訓二稀疏矩陣轉置

第5章 樹

5.1 樹

5.1.1 樹的基本概念

5.1.2 樹的基本術語

5.1.3 樹的基本運算

5.2 二叉樹

5.2.1 二叉樹的概念

5.2.2 二叉樹的性質

5.2.3 二叉樹的存儲結構

5.2.4 遍歷二叉樹

5.2.5 哈夫曼樹和哈夫曼編碼

…… ^[2]