《21世紀高等院校計算機系列教材·數據結構:C語言描述》是華中科技大學出版社出版的圖書，作者是李克清。
基本介紹
- 中文名：21世紀高等院校計算機系列教材•數據結構:C語言描述
- 出版社：華中科技大學出版社
- 頁數：271頁
- ISBN：7560933408
- 作者：李克清
- 出版日期：2005年2月1日
- 語種：簡體中文
- 品牌：華中科技大學出版社
內容簡介,圖書目錄,
內容簡介
《21世紀高等院校計算機系列教材·數據結構:C語言描述》根據“數據結構”課程教學大綱的要求，對常用的數據結構做了系統介紹，注重實際套用，概念清晰。全書共分九章，重點論述了數據結構的基本概念、線性表、棧和佇列、遞歸、串、數組和廣義表、樹、圖、查找、排序和檔案。 《21世紀高等院校計算機系列教材·數據結構:C語言描述》敘述由淺入深、層次清楚、語言精練、邏輯性強，側重於程式設計技術、算法和套用，各章中所涉及的數據結構與算法都給出了相應的C語言描述。《21世紀高等院校計算機系列教材·數據結構:C語言描述》主要面向本科院校的計算機類專業學生，也可以作為非計算機專業學生的選修課教材和其他計算機技術人員的參考書。
圖書目錄
第1章 引言
1.1 數據結構
1.2 抽象數據類型
1.3 結構化程式設計
1.4 算法及其描述
1.5 算法的時間複雜度和空間複雜度
本章小結
習題1
第2章 線性表
2.1 線性表的定義
2.2 線情表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.4 線性表的順序和鏈式存儲結構的比較
2.5 線性表的套用
本章小結
習題2
第3章 棧和佇列
3.1 棧
3.2 棧的實現與套用
3.3 棧與遞歸
3.4 佇列
3.5 佇列的實現與套用
本章小結
習題3
第4章 串、數組和廣義表
4.1 串
4.2 數組
4.3 廣義表
本章小結
習題4
第5章 樹
5.1 樹
5.2 二叉樹
5.3 遍歷二叉樹
5.4 線索二叉結
5.5 樹、森林與二叉樹的轉換
5.6 哈夫曼樹
本章小結
習題5
第6章 圖
6.1 基本術語
6.2 圖的存儲
6.3 圖的遍歷和連通分量
6.4 量小生成樹
6.5 最短路徑
6.6 拓排序和最長路徑
本章小結
習題6
第7章 查找
7.1 查找方法概述
7.2 無序表的順序查找
7.3 有序表的查找
7.4 二叉搜尋樹
7.5 平衡二叉樹
7.6 B-樹和B+樹
7.7 哈希查找技術
本章小結
習題7
第8章 內部排序
8.1 概述
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸併排序
8.6 基數排序法
8.7 各種內部排序法的比較
8.8 熱電廠序操作套用舉例
本章小結
習題8
第9章 檔案及外部排序
9.1 檔案的基本概念
9.2 外部排序算法
本章小結
習題9
1.1 數據結構
1.2 抽象數據類型
1.3 結構化程式設計
1.4 算法及其描述
1.5 算法的時間複雜度和空間複雜度
本章小結
習題1
第2章 線性表
2.1 線性表的定義
2.2 線情表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.4 線性表的順序和鏈式存儲結構的比較
2.5 線性表的套用
本章小結
習題2
第3章 棧和佇列
3.1 棧
3.2 棧的實現與套用
3.3 棧與遞歸
3.4 佇列
3.5 佇列的實現與套用
本章小結
習題3
第4章 串、數組和廣義表
4.1 串
4.2 數組
4.3 廣義表
本章小結
習題4
第5章 樹
5.1 樹
5.2 二叉樹
5.3 遍歷二叉樹
5.4 線索二叉結
5.5 樹、森林與二叉樹的轉換
5.6 哈夫曼樹
本章小結
習題5
第6章 圖
6.1 基本術語
6.2 圖的存儲
6.3 圖的遍歷和連通分量
6.4 量小生成樹
6.5 最短路徑
6.6 拓排序和最長路徑
本章小結
習題6
第7章 查找
7.1 查找方法概述
7.2 無序表的順序查找
7.3 有序表的查找
7.4 二叉搜尋樹
7.5 平衡二叉樹
7.6 B-樹和B+樹
7.7 哈希查找技術
本章小結
習題7
第8章 內部排序
8.1 概述
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸併排序
8.6 基數排序法
8.7 各種內部排序法的比較
8.8 熱電廠序操作套用舉例
本章小結
習題8
第9章 檔案及外部排序
9.1 檔案的基本概念
9.2 外部排序算法
本章小結
習題9
