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

定　價(jià)：￥20.00

作　者：	陳付貴主編
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	面向21世紀(jì)高職高專(zhuān)系列教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787111082828	出版時(shí)間：	2002-01-01	包裝：	平裝
開(kāi)本：	24cm	頁(yè)數(shù)：	196	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　全書(shū)采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，概念表達(dá)準(zhǔn)確，邏輯推理嚴(yán)謹(jǐn)，語(yǔ)言精練，通俗易懂，便于教學(xué)和自學(xué)。全書(shū)共分10章，第1章簡(jiǎn)要介紹了數(shù)據(jù)結(jié)構(gòu)中的基本概念；第2章－第7章主要討論了幾種基本數(shù)據(jù)結(jié)構(gòu)的邏輯特性，以及這些結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)表示和有關(guān)算法及應(yīng)用；第8、9兩章分別介紹了查找和排序的方法及綜合分析比較；第10章介紹了文件的概念及文件的組織結(jié)構(gòu)。本書(shū)可作為高職高專(zhuān)計(jì)算機(jī)專(zhuān)業(yè)和信息類(lèi)相關(guān)專(zhuān)業(yè)的教材，也可供從事計(jì)算機(jī)工程與應(yīng)用的技術(shù)人員參考。

作者簡(jiǎn)介

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

圖書(shū)目錄

出版說(shuō)明
前言
第1章引論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.2 基本概念和術(shù)語(yǔ)
1.3 算法與算法分析
1.3.1 算法
1.3.2 算法設(shè)計(jì)的要求
l.3.3 算法效率
1.3.4 算法的空間需求
1.4 小結(jié)
1.5 習(xí)題
第2章線性表
2.1 線性表的類(lèi)型定義
2.2 線性表的順序存儲(chǔ)
2.3 鏈?zhǔn)骄€性表
2.3.1 線性鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙向鏈表
2.4 小結(jié)
2.5 習(xí)題
第3章棧和隊(duì)列
3.1 棧
3.1.1 棧的概念
3.1.2 棧的表示和實(shí)現(xiàn)
3.2 棧的應(yīng)用舉例
3.2.1 數(shù)制轉(zhuǎn)換
3.2.2 算術(shù)表達(dá)式的計(jì)算
3.3 隊(duì)列
3.3.1 隊(duì)列的概念
3.3.2 隊(duì)列的存儲(chǔ)表示
3.3.3 隊(duì)列的順序存儲(chǔ)表示與循環(huán)隊(duì)列
3.4 小結(jié)
3.5 習(xí)題
第4章串
4.1 串的概念
4.1.1 串的定義
4.1.2 串的有關(guān)操作
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 靜態(tài)存儲(chǔ)結(jié)構(gòu)
4.2.2 動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)
4.3 串的基本操作
4.3.1 靜態(tài)存儲(chǔ)串的操作
4.3.2 堆結(jié)構(gòu)存儲(chǔ)串的操作
4.4 應(yīng)用舉例
4.5 小結(jié)
4.6 習(xí)題
第5章數(shù)組
5.1 數(shù)組及其操作
5.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
5.3 矩陣的壓縮存儲(chǔ)
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.3.3 三元組表
5.3.4 十字鏈表
5.4 小結(jié)
5.5 習(xí)題
第6章樹(shù)
6.1 基本術(shù)語(yǔ)
6.2 二叉樹(shù)
6.2.1 二叉樹(shù)的概念
6.2.2 二叉樹(shù)的基本操作
6.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.3 遍歷二叉樹(shù)和穿線二叉樹(shù)
6.3.1 遍歷二叉樹(shù)
6.3.2 線索二叉樹(shù)
6.4 二叉排序樹(shù)
6.4.1 二叉排序樹(shù)的概念
6.4.2 二叉排序樹(shù)的構(gòu)造
6.5 樹(shù)與二叉樹(shù)
6.5.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.5.2 樹(shù)轉(zhuǎn)換為二叉樹(shù)
6.6 最優(yōu)二叉樹(shù)及其應(yīng)用
6.6.1 最優(yōu)二叉樹(shù)的概念
6.6.2 哈夫曼（Huffman）算法
6.6.3 哈夫曼編碼
6.7 小結(jié)
6.8 習(xí)題
第7章圖
7.1 圖的概念
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.2.3 鄰接多重表
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索
7.3.2 廣度優(yōu)先搜索
7.4 生成樹(shù)
7.4.1 圖的連通分量
7.4.2 最小生成樹(shù)
7.5 最短路徑
7.5.1 從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑
7.5.2 每一對(duì)頂點(diǎn)之間的最短路徑
7.6 AOV網(wǎng)和圖的排序
7.7 AOE網(wǎng)和關(guān)鍵路徑
7.8 小結(jié)
7.9 習(xí)題
第8章查找技術(shù)
8.1 順序表的查找
8.2 有序表的查找
8.3 分塊查找
8.4 二叉排序樹(shù)中的查找
8.5 哈希（hash）查找
8.5.1 哈希表
8.5.2 構(gòu)造哈希函數(shù)的幾種方法
8.5.3 處理沖突
8.5.4 哈希查找算法及其分析
8.6 小結(jié)
8.7 習(xí)題
第9章排序
9.1 概述
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 2－路插入排序
9.2.4 表插入排序
9.2.5 希爾排序
9.3 選擇排序
9.3.1 簡(jiǎn)單選擇排序
9.3.2 堆排序
9.4 快速排序
9.5 歸并排序
9.6 基數(shù)排序
9.7 各種內(nèi)部排序方法的比較討論
9.8 外部排序
9.8.1 外存信息的存取方法
9.8.2 外部排序的方法
9.9 小結(jié)
9.10 習(xí)題
第10章文件
10.1 文件的基本概念
10.1.1 文件及其分類(lèi)
10.1.2 文件的基本操作（運(yùn)算）
10.1.3 文件的物理結(jié)構(gòu)
10.2 順序文件
10.3 索引文件
10.4 直接存取文件（散列文件）
10.5 多關(guān)鍵字文件
10.5.1 多重表文件
10.5.2 倒排文件
10.6 小結(jié)
10.7 習(xí)題
參考文獻(xiàn)