數(shù)據(jù)結(jié)構(gòu)

定　價：￥16.00

作　者：	趙國玲，任文娟編著
出版社：	機械工業(yè)出版社
叢編項：	高職高?！笆濉币?guī)劃教材系列
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787111153849	出版時間：	2005-01-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	168	字數(shù)：

內(nèi)容簡介

　　本書是按照教育部關(guān)于“高職高專計算機教育教學基本要求”，結(jié)合高職高專的教學特點而編寫的。全書共8章，內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)在程序設計中的作用，線性表、棧、隊列、數(shù)組、樹和圖的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及各種運算的實現(xiàn)方法，常用查找和排序算法的實現(xiàn)及應用等。本書從實用的角度，對數(shù)據(jù)結(jié)構(gòu)的內(nèi)容進行了提煉。為提高學生的程序設計能力，培養(yǎng)學生的算法分析和設計能力，本書由淺入深地對每個算法都給出了完整的C語言函數(shù)，有些較復雜的算法還給出了相關(guān)的應用實例。每章后都配有大量的習題和實訓要求及內(nèi)容。本書可作為高職高專技術(shù)學院計算機應用及相關(guān)專業(yè)的教材，也可作為各種培訓班的教材和計算機愛好者的自學參考書。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡介

圖書目錄

出版說明
前言
第1章數(shù)據(jù)結(jié)構(gòu)與程序
1.1 數(shù)據(jù)結(jié)構(gòu)在程序設計中的作用
1.2 數(shù)據(jù)結(jié)構(gòu)概述
1.2.1 數(shù)據(jù)結(jié)構(gòu)基本概念
1.2.2 數(shù)據(jù)結(jié)構(gòu)分類
1.3 算法及其描述
1.3.1 什么是算法
1.3.2 算法的描述
1.3.3 算法的復雜度
1.4 小結(jié)
1.5 實訓
1.6 習題
第2章線性表
2.1 線性表的定義及運算
2.1.1 線性表的定義
2.1.2 線性表的運算
2.2 線性表的順序存儲及運算
2.2.1 順序存儲結(jié)構(gòu)
2.2.2 順序存儲結(jié)構(gòu)下的運算
2.3 線性表的鏈式存儲及運算
2.3.1 鏈式存儲結(jié)構(gòu)
2.3.2 鏈式存儲結(jié)構(gòu)下的運算
2.4 循環(huán)鏈表及雙向鏈表
2.4.1 循環(huán)鏈表
2.4.2 雙向鏈表
2.5 線性表的應用
2.6 小結(jié)
2.7 實訓
2.8 習題
第3章數(shù)組與字符串
3.1 數(shù)組的定義及存儲
3.1.1 數(shù)組的定義及運算
3.1.2 數(shù)組的順序存儲結(jié)構(gòu)
3.2 矩陣的壓縮存儲
3.2.1 特殊矩陣
3.2.2 稀疏矩陣
3.3 字符串的存儲及運算
3.3.1 字符串的定義及運算
3.3.2 字符串的存儲結(jié)構(gòu)
3.3.3 字符串運算的實現(xiàn)
3.4 小結(jié)
3.5 實訓
3.6 習題
第4章棧和隊列
4.1 棧及其應用
4.1.1 棧的定義及運算
4.1.2 棧的順序存儲結(jié)構(gòu)
4.1.3 棧的鏈式存儲結(jié)構(gòu)
4.1.4 棧的應用
4.2 隊列及其應用
4.2.1 隊列的定義及運算
4.2.2 隊列的存儲
4.2.3 循環(huán)隊列
4.2.4 隊列的應用
4.3 小結(jié)
4.4 實訓
4.5 習題
第5章查找技術(shù)
5.1 基本概念
5.2 線性表的查找
5.2.1 順序查找
5.2.2 折半查找
5.2.3 分塊查找
5.3 哈希表的查找
5.3.1 哈希表
5.3.2 哈希函數(shù)的構(gòu)造方法
5.3.3 處理沖突的方法
5.3.4 哈希表的查找過程
5.4 各種查找方法的比較
5.5 查找算法舉例
5.6 小結(jié)
5.7 實訓
5.8 習題
第6章排序技術(shù)
6.1 基本概念
6.2 插入排序
6.2.1 直接插入排序
6.2.2 折半插入排序
6.3 交換排序
6.3.1 冒泡排序
6.3.2 快速排序
6.4 選擇排序
6.5 歸并排序
6.6 各種內(nèi)部排序算法的比較
6.7 內(nèi)部排序算法舉例
6.8 外部排序簡介
6.9 小結(jié)
6.10 實訓
6.11 習題
第7章樹形結(jié)構(gòu)
7.1 樹的基本概念
7.1.1 樹的定義
7.1.2 樹的基本術(shù)語
7.2 樹的存儲結(jié)構(gòu)
7.2.1 雙親表示法
7.2.2 孩子表示法
7.2.3 孩子兄弟表示法
7.3 二叉樹
7.3.1 二叉樹的定義和性質(zhì)
7.3.2 二叉樹的存儲結(jié)構(gòu)
7.4 二叉樹的遍歷
7.4.1 二叉樹的中根遍歷
7.4.2 二叉樹的先根遍歷
7.4.3 二叉樹的后根遍歷
7.4.4 二叉樹操作實例
7.5 線索樹
7.5.1 線索樹的結(jié)構(gòu)
7.5.2 中根線索樹的建立
7.5.3 節(jié)點的檢索
7.5.4 節(jié)點的插入
7.6 樹、森林與二叉樹的關(guān)系
7.7 哈夫曼樹及其應用
7.7.1 基本概念
7.7.2 哈夫曼樹的構(gòu)造
7.7.3 哈夫曼編碼
7.8 二叉查找樹
7.8.1 二叉查找樹的定義及其結(jié)構(gòu)
7.8.2 二叉查找樹的建立
7.8.3 在二叉查找樹上進行查找
7.8.4 在二叉查找樹上刪除節(jié)點
7.8.5 叉查找樹的查找分析及評價
7.9 堆排序
7.9.1 堆定義
7.9.2 堆的建立
7.9.3 堆排序的實現(xiàn)
7.10 小結(jié)
7.11 實訓
7.12 習題
第8章圖結(jié)構(gòu)
8.1 圖的基本概念
8.2 圖的存儲結(jié)構(gòu)
8.2.1 鄰接矩陣
8.2.2 鄰接表
8.3 圖的遍歷
8.3.1 深度優(yōu)先搜索
8.3.2 廣度優(yōu)先搜索
8.4 拓撲排序
8.4.1 基本概念
8.4.2 拓撲排序的實現(xiàn)
8.5 最短路徑
8.5.1 從某一源點到其他各頂點的最短路徑
8.5.2 圖中任意兩個頂點間的最短路徑
8.6 最小生成樹
8.6.1 基本概念
8.6.2 普里姆算法
8.6.3 克魯斯卡爾算法
8.7 關(guān)鍵路徑
8.8 小結(jié)
8.9 實訓
8.10 習題