《數據結構實用教程》是2005年中國電力出版社出版的圖書，作者是胡文紅。
基本介紹
- 書名：數據結構實用教程
- 作者：胡文紅
- ISBN：9787508329628
- 頁數：172
- 定價：17.00元
- 出版社：中國電力出版社
- 出版時間：2005-1
- 副標題：數據結構實用教程
內容簡介,目錄,
內容簡介
《數據結構實用教程(C語言版)》系統地介紹了各類型的數據結構和查找排序的方法，主要內容包括數據結構概論、線性表、棧和佇列、數組與矩陣、樹、圖、排序、查找以及檔案等。
目錄
前言
第1章 數據結構概論
1.1 數據結構的基本概念
1.2 算法及算法評價
小結
習題
第2章 線性表
2.1 線性表的概念
2.2 線性表的順序實現
2.3 線性表的連結實現
2.4 順序表和鍊表的比較
小結
習題
第3章 棧和佇列
3.1 棧
3.2 佇列
3.3 棧和佇列的套用
小結
習題
第4章 數組與矩陣
4.1 數組的邏輯結構
4.2 數組的存儲結構
4.3矩陣的壓縮存儲
小結
習題
第5章 樹
5.1 樹的基本概念
5.2 樹的存儲結構
5.3 二叉樹
5.4 樹、森林和二叉樹的關係
5.5 樹的套用
小結
習題
第6章 圖
6.1 圖的基本概念
6.2 圖的存儲
6.3 圖的遍歷
6.4 最小生成樹
6.5 最短路徑
6.6 拓撲排序
6.7 關鍵路徑
小結
習題
第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 索引檔案
9.4 散列檔案
小結
習題
附錄A 實驗
實驗一 建立鍊表(鍊表的操作)
實驗二 線性表的套用
實驗三 棧、佇列及其套用
實驗四 二叉樹及套用
實驗五 圖的操作及套用
實驗六 排序
實驗七 查找
附錄B 課程設計內容與指導
參考文獻
