實用數(shù)據結構

定　價：￥32.00

作　者：	劉暢主編
出版社：	電子工業(yè)出版社
叢編項：
標　簽：	數(shù)據庫理論

購買這本書可以去

ISBN：	9787121140549	出版時間：	2011-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	276	字數(shù)：

內容簡介

　　《實用數(shù)據結構》主要討論了線性表、棧、隊列、串和廣義表、樹、圖、查找、排序等各種數(shù)據結構的典型內容。全書共10章，每章提供了一個體現(xiàn)該章基本內容的實驗，用以驗證各章教學的重點算法，每個實驗都有明確的實驗目的和實驗要求，用以提高學生自主設計程序的能力。最后一章數(shù)據結構實驗系統(tǒng)開發(fā)，提出了系統(tǒng)設計的要求、文件的包含處理以及主控模塊的設計。每章配有類型豐富的練習題，并在附錄中提供習題參考答案?！秾嵱脭?shù)據結構》對數(shù)據結構的概念和原理的闡述通俗易懂，習題的選擇難易適當，題型豐富；全部算法用c語言書寫，對各章子系統(tǒng)的實驗和一些重要算法均給出了完整的c語言源程序，并在vc++環(huán)境上運行通過?！秾嵱脭?shù)據結構》既可作為高職高專院校計算機專業(yè)數(shù)據結構學科的教科書，也可以作為成人教育、自學考試和從事計算機應用的工程技術人員的參考書。

作者簡介

暫缺《實用數(shù)據結構》作者簡介

圖書目錄

第1章概論
　1.1 引言
　　1.1.1 什么是數(shù)據結構
　　1.1.2 數(shù)據結構研究內容
　1.2 數(shù)據的邏輯結構
　　1.2.1 有關概念和術語
　　1.2.2 數(shù)據的邏輯結構
　1.3 數(shù)據的存儲結構
　1.4 算法和算法分析
　　1.4.1 算法的概念
　　1.4.2 算法的效率評價
　小結
　實驗1 復習數(shù)組、指針、結構體
　習題1
第2章線性表
　2.1 線性表的基本概念
　　2.1.1 線性表的定義
　　2.1.2 線性表的基本操作
　2.2 線性表的順序存儲
　　2.2.1 順序表
　　2.2.2 順序表的基本運算的實現(xiàn)
　2.3 線性表的鏈式存儲
　　2.3.1 單鏈表
　　2.3.2 單鏈表的基本操作實現(xiàn)
　　2.3.3 循環(huán)鏈表
　　2.3.4 雙向鏈表
　2.4 順序表與鏈表的比較
　2.5 線性表的應用舉例（約瑟夫環(huán)問題）
　　2.5.1 問題描述
　　2.5.2 數(shù)據結構
　　2.5.3 程序流程
　　2.5.4 源程序及運算結果
　小結
　實驗2 線性表子系統(tǒng)
　習題2
第3章棧
　3.1 棧的定義及運算
　　3.1.1 棧的定義
　　3.1.2 棧的基本操作
　3.2 棧的存儲和實現(xiàn)
　　3.2.1 順序棧
　　3.2.2 鏈棧
　3.3 棧的應用舉例
　小結
　實驗3 棧子系統(tǒng)
　習題3
第4章隊列
　4.1 隊列的定義與基本運算
　　4.1.1 隊列（queue）的定義
　　4.1.2 隊列的基本操作
　4.2 隊列的存儲實現(xiàn)及運算實現(xiàn)
　　4.2.1 順序隊列
　　4.2.2 循環(huán)隊列
　　4.2.3 鏈隊列
　4.3 隊列的應用舉例
　小結
　實驗4 隊列子系統(tǒng)
　習題4
第5章串和廣義表
　5.1 串的定義和基本運算
　　5.1.1 串的定義
　　5.1.2 串的基本操作
　5.2 串的存儲結構
　　5.2.1 定長順序串存儲
　　5.2.2 鏈式存儲
　　5.2.3 串的堆分配存儲結構
　5.3 串的基本運算的實現(xiàn)
　5.4 廣義表
　　5.4.1 廣義表的定義和運算
　　5.4.2 廣義表的存儲
　小結
　實驗5 串子系統(tǒng)
　習題5
第6章樹
　6.1 樹
　　6.1.1 樹的定義
　　6.1.2 樹的基本術語
　6.2 二叉樹
　　6.2.1 二叉樹的定義
　　6.2.2 二叉樹的基本運算
　　6.2.3 二叉樹的性質
　　6.2.4 二叉樹的存儲結構
　6.3 遍歷二叉樹
　　6.3.1 遍歷二叉樹
　　6.3.2 恢復二叉樹
　　6.3.3 二叉樹的其他操作
　6.4 樹和森林與二叉樹的轉換
　　6.4.1 樹的存儲結構
　　6.4.2 樹和森林轉換為二叉樹
　　6.4.3 二叉樹還原為樹和森林
　6.5 哈夫曼樹
　　6.5.1 相關概念和哈夫曼樹的定義
　　6.5.2 哈夫曼樹的構造方法
　　6.5.3 哈夫曼編碼
　小結
　實驗6 二叉樹子系統(tǒng)
　習題6
第7章圖
　7.1 圖的定義和術語
　　7.1.1 圖的定義
　　7.1.2 圖的相關術語
　　7.1.3 圖的基本操作
　7.2 圖的存儲結構
　　7.2.1 鄰接矩陣
　　7.2.2 鄰接表
　7.3 圖的遍歷
　　7.3.1 深度優(yōu)先搜索法
　　7.3.2 廣度優(yōu)先搜索法
　7.4 圖的連通性
　　7.4.1 無向圖的連通分量和生成樹
　　7.4.2 最小生成樹的基本概念
　　7.4.3 普里姆（prim）算法
　　7.4.4 克魯斯卡爾（kruskal）算法
　7.5 最短路徑問題
　　7.5.1 最短路徑概念
　　7.5.2 求單源最短路徑的方法
　小結
　實驗7 圖子系統(tǒng)
　習題7
第8章查找
　8.1 基本概念
　8.2 靜態(tài)查找表
　　8.2.1 順序查找
　　8.2.2 折半查找
　　8.2.3 分塊查找
　8.3 動態(tài)查找表
　　8.3.1 二叉排序樹的概念
　　8.3.2 二叉排序樹的基本運算
　8.4 哈希表查找
　　8.4.1 哈希表查找的基本思想
　　8.4.2 哈希表的構造方法
　　8.4.3 哈希表的沖突處理
　　8.4.4 哈希表的查找及性能分析
　小結
　實驗8 查找子系統(tǒng)
　習題8
第9章排序
　9.1 排序的基本概念
　9.2 插入排序
　　9.2.1 直接插入排序
　　9.2.2 希爾排序（shell’s sort）
　9.3 交換排序
　　9.3.1 冒泡排序（bubble sort）
　　9.3.2 快速排序（quick sort）
　9.4 選擇排序
　　9.4.1 直接選擇排序
　　9.4.2 堆排序（heap sort）
　9.5 歸并排序
　9.6 各種排序方法的比較
　小結
　實驗9 排序子系統(tǒng)
　習題9
第10章數(shù)據結構實驗系統(tǒng)開發(fā)及說明
　10.1 系統(tǒng)設計
　　10.1.1 系統(tǒng)模塊設計規(guī)則
　　10.1.2 系統(tǒng)中的文件包含
　10.2 系統(tǒng)實現(xiàn)
　　10.2.1 主調函數(shù)的設計與實現(xiàn)
　　10.2.2 調試運行系統(tǒng)
　　10.2.3 實訓報告
附錄a 習題答案
附錄b 模擬試題及答案
參考文獻