用C實現數據結構程式設計

用C實現數據結構程式設計

《用C實現數據結構程式設計》是2015年出版的圖書,作者是馬春江。

基本介紹

  • 中文名:用C實現數據結構程式設計
  • 定價:39元
  • 作者:馬春江
  • ISBN:9787302388814
  • 印次:1-1
  • 裝幀:平裝
  • 出版時間:2015-4-8
內容簡介,目錄,

內容簡介

本書的特色是在源碼級別而不是算法級別上討論數據結構,給出的程式構建能幫助學生掌握數據結構程式設計和提高綜合運用數據結構的能力。全書共分15章,按照基礎知識、理論知識和套用三部分來編寫。第一部分包括數據結構的基本概念、C語言複習與歸納、遞歸思想與程式之一; 第二部分包括線性數據結構、非線性數據結構; 第三部分包括查找、排序等套用。
本書對於數據結構的綜合運用進行了較為深入的討論,在索引結構、廣義表及檔案結構等方面給出的程式源碼將極大地提高學生對於數據結構編程的理解。
本書可作為高等院校理論與套用型本科層次計算機相關專業教材,也可作為高職高專層次各類學校的參考教材,還可作為計算機崗位培訓和計算機愛好者的自學用書。

目錄

第1章數據結構基礎
1.1面式思維和點式思維
1.2數據結構背景
1.3數據結構的套用案例
1.4數據結構基本概念
1.5邏輯結構分類
1.6存儲結構分類
1.7數據結構基本操作
1.8算法和算法效率分析基礎
1.9數據結構基礎程式構建
1.10本章總結
習題
第2章遞歸思想與程式構造
2.1引言
2.2簡單遞歸思想
2.3複雜遞歸思想
2.4遞歸思想的程式構建
2.5本章總結
習題
第3章線性表的構造與套用
3.1引言
3.2線性表的邏輯結構
3.3線性表的順序存儲
3.4線性表的連結存儲
3.5線性表連結存儲的變形
3.6線性表存儲結構實現的選擇標準
3.7線性表的套用案例
3.8線性表套用的程式構造
3.9本章總結
習題
第4章排序程式設計初步
4.1引言
4.2排序操作的基本概念
4.3基本排序算法設計
4.3.1排序算法設計基礎
4.3.2直接插入排序(DirectInsertSorting)
4.3.3簡單選擇排序(SimpleSelectSorting)
4.3.4冒泡排序(BubbleSorting)
4.3.5單鍊表插入排序(LinkListInsertSorting)
4.3.6靜態鍊表插入排序(StaticLinkInsertSorting)
4.4排序的套用案例
4.5本章總結
習題
第5章棧的構造與套用
5.1引言
5.2棧的邏輯結構
5.3棧的順序存儲
5.4棧的連結存儲
5.5棧的套用案例
5.6棧套用的程式構建
5.7本章總結
習題
第6章佇列的構造與套用
6.1引言
6.2佇列的邏輯結構
6.3佇列的順序存儲
6.4佇列的環狀順序存儲
6.5佇列的連結存儲
6.6佇列的套用案例
6.7佇列套用的程式構建
6.8 本章總結
習題
第7章串的構造與套用
7.1引言
7.2串的邏輯結構
7.3串的順序存儲
7.4串的連結存儲
7.5串的索引存儲
7.6串的套用案例
7.7串套用的程式構建
7.8本章總結
習題
第8章二維數組的構造與套用
8.1引言
8.2二維數組的邏輯結構
8.3二維數組的順序存儲
8.4特殊矩陣的壓縮存儲
8.5稀疏矩陣的壓縮存儲
8.6稀疏矩陣的十字鍊表存儲
8.7二維數組的套用案例
8.8二維數組套用的程式構建
8.9本章總結
習題
第9章廣義表的構造與套用
9.1引言
9.2廣義表的邏輯結構
9.3廣義表的連結存儲
9.4廣義表套用的程式構造
9.5本章總結
習題
第10章樹和森林的構造與套用
10.1引言
10.2樹的邏輯結構
10.3樹的順序存儲
10.4樹的連結存儲
10.5樹的順序和連結聯合存儲法
10.6樹的套用案例
10.7本章總結
習題
第11章二叉樹的構造與套用
11.1引言
11.2二叉樹的邏輯結構
11.3二叉樹的順序存儲
11.4二叉樹的連結存儲
11.5二叉樹其他相關程式構造
11.6二叉樹的根序遍歷程式構造
11.6.1根序遍歷的定義和遞歸算法實現
11.6.2根序遍歷的非遞歸算法實現
11.7二叉樹的層次遍歷程式構造
11.8線索二叉樹程式構造
11.8.1線索二叉樹的定義、邏輯結構及存儲結構
11.8.2線索二叉樹的算法設計
11.9二叉樹的套用案例
11.10樹、森林和二叉樹的關係
11.11二叉樹套用的程式構建
11.12本章總結
習題
第12章圖的構造與套用
12.1引言
12.2圖的邏輯結構
12.3圖的順序存儲
12.4圖的連結存儲
12.5遍歷操作的程式設計
12.6公路網最短路徑的研究
12.7AOV網與拓撲排序的研究
12.8圖套用的程式構建
12.8.1最小生成樹的定義
12.8.2構造最小生成樹的Prim算法
12.8.3構造最小生成樹的Kruskal算法
12.9本章總結
習題
第13章查找程式設計
13.1引言
13.2查找的基本概念
13.3基於靜態數據結構的查找
13.3.1靜態查找表與順序查找
13.3.2有序表的折半查找
13.3.3有序表的斐波那契查找和插值查找
13.3.4分塊查找
13.4基於動態數據結構的查找
13.4.1二叉排序樹與相應的查找技術
13.4.2平衡二叉樹
13.5基於哈希表結構的查找
13.5.1哈希表的定義和構成
13.5.2常見的哈希函式
13.5.3哈希表的查找過程和衝突解決方法
13.6基於字元串結構的快速查找
13.7查找的套用案例
13.8查找套用的程式構建
13.9本章總結
習題
第14章排序程式設計進階
14.1引言
14.2折半插入排序技術
14.3希爾排序技術
14.4快速排序技術
14.5樹形選擇排序技術
14.6堆排序技術
14.7歸併排序技術
14.8基數排序技術
14.9本章總結
習題
第15章檔案結構初步
15.1引言
15.2檔案的邏輯結構
15.3順序檔案
15.4索引檔案
15.5索引順序存取方法檔案
15.6虛擬存儲存取方法檔案
15.7直接存取檔案(散列檔案)
15.8多重表檔案和倒排檔案
15.9檔案的套用案例
15.10歌曲檔案處理的程式構建
15.11本章總結
習題
參考文獻

相關詞條

熱門詞條

聯絡我們