數據結構：C語言版

內容簡介

C語言為程式語言的一種，是學習程式設計的理想起步，簡明易學。因而被套用廣泛。像交通紅綠燈的編寫，LED字燈有規律的閃動，都可以用C語言進行編程。

本書全面系統地介紹了線性表、佇列、堆疊、樹、圖等基本數據結構，以及這些數據結構在計算機中的存儲及算法實現，系統地介紹了各種查找及排序算法的實現和效率分析，最後一章給出了數據結構綜合套用實例。書中各種算法採用C語言描述，注重程式設計風格。
本書有配套教材《數據結構（C語言版）例題詳解與課程設計指導》，書中有各知識點的歸納與總結，有例題詳解及習題解答以及課程設計指導。

圖書目錄

目錄
第1章緒論
1.1 什麼是數據結構
1.2 基本概念和術語
1.3 算法和算法描述語言
1.4 算法分析
本章小結
習題

第2章線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲及運算實現
2.3 順序表套用舉例
2.4 線性表的鏈式存儲和運算實現
2.5 順序表和鍊表的比較
本章小結
習題

第3章棧和佇列
3.1 棧
3.2 棧的套用舉例
3.3 棧與遞歸
3.4 佇列
3.5 佇列套用舉例
本章小結
習題

第4章串
4.1 串及其基本運算
4.2 串的順序存儲及基本運算
4.3 串的堆存儲結構
4.4 串的鏈式存儲結構
4.5 文本編輯——串操作套用
本章小結
習題

第5章數組和廣義表
5.1 數組
5.2 特殊矩陣的壓縮存儲
5.3 廣義表
本章小結
習題

第6章樹和二叉樹
6.1 樹的基本概念
6.2 二叉樹
6.3 遍歷二叉樹
6.4 線索二叉樹
6.5 樹與森林
6.6 哈夫曼樹
本章小結
習題

第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 選擇排序
9.5 歸併排序(Merging Sort)
本章小結
習題

第10章數據結構綜合套用
10.1 各種結構類型之間的關係概述
10.2 二叉樹與分治策略
10.3 圖的深度優先遍歷及其套用
本章小結
習題
參考文獻

數據結構：C語言版

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條