本書是21世紀高職高專規劃教材·計算機系列中的一本。全書由9個章節和2個附錄組成，採用C語言描述，系統地介紹了各種類型的數據結構和查找排序的方法，主要內容包括數據結構概論、線性表、棧和佇列、數組與矩陣、樹、圖、排序、查找以及檔案等。每一章都精心設計了習題，並在附錄中安排了上機實驗和課程設計等內容，做到了學用結合，使讀者能夠迅速掌握相應知識。為了方便教學，本書配有PPT格式電子教案，免費為任課教師提供。本書本著理論必需、夠用的原則，突出實用性、操作性，加強理論聯繫實際，語言上通俗易懂，做到了好教易學，以滿足目前教學的實際需要。本書可作為高職高專院校計算機及相關專業學生學習數據結構課程的教材，也可作為計算機科技人員和廣大編程愛好者自學的教材或參考書。
基本介紹
- 書名：數據結構實用教程（C語言版）
- 作者：胡文紅
- ISBN：9787508329628
- 定價：17.00 元
- 出版社：中國電力出版社
- 出版時間：2006年
- 開本：16
目錄
前言
第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課程設計內容與指導
參考文獻
