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

定　價(jià)：￥21.00

作　者：	黃劉生主編；全國(guó)高等教育自學(xué)考試指導(dǎo)委員會(huì)組編
出版社：	經(jīng)濟(jì)科學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

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

京東 (￥21.00)

ISBN：	9787505820661	出版時(shí)間：	2003-03-01	包裝：	平裝
開(kāi)本：	26cm	頁(yè)數(shù)：	242頁(yè)	字?jǐn)?shù)：

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

　　系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)以及排序、查找的各種算法。闡述了各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系、存儲(chǔ)表示及運(yùn)算操作。全書(shū)采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，并對(duì)C語(yǔ)言描述的算法作了詳細(xì)的注解和簡(jiǎn)要的性能分析。《數(shù)據(jù)結(jié)構(gòu)》既注重原理又注重實(shí)踐，并配有大量的圖表、例題和習(xí)題，內(nèi)容豐富，觀點(diǎn)新穎，概念清楚，邏輯推理嚴(yán)謹(jǐn)，通俗易懂，既便于教學(xué)，又適合于自學(xué)?！稊?shù)據(jù)結(jié)構(gòu)》可作為計(jì)算機(jī)及其應(yīng)用專(zhuān)業(yè)獨(dú)立本科段自考教材，亦可作為全日制高等院校計(jì)算機(jī)類(lèi)或信息類(lèi)相關(guān)專(zhuān)業(yè)的本科或?qū)？平滩模€可供從事計(jì)算機(jī)工程與應(yīng)用工作的科技人員參考。

作者簡(jiǎn)介

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

圖書(shū)目錄

數(shù)據(jù)結(jié)構(gòu)
第1章概論
1.1 基本概念和術(shù)語(yǔ)
1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
1.3 算法的描述和分析
習(xí)題
第2章線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表上實(shí)現(xiàn)的基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 循環(huán)鏈表
2.3.3 雙鏈表
2.4 順序表和鏈表的比較
習(xí)題二
第3章棧和隊(duì)列
3.1 棧
3.1.1 棧的定義及基本運(yùn)算
3.1.2 順序棧
3.1.3 鏈棧
3.2 隊(duì)列
3.2.1 隊(duì)列的定義及基本運(yùn)算
3.2.2 順序隊(duì)列
3.2.3 鏈隊(duì)列
3.3 棧和隊(duì)列的應(yīng)用實(shí)例
習(xí)題三
第4章串
4.1 串及其運(yùn)算
4.1.1 串的基本概念
4.1.2 串的基本運(yùn)算
4.2 串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的順序存儲(chǔ)
4.2.2 串的鏈?zhǔn)酱鎯?chǔ)
4.2.3 串運(yùn)算的實(shí)現(xiàn)
習(xí)題四
第5章多維數(shù)組和廣義表
5.1 多維數(shù)組
5.2 矩陣的壓縮存儲(chǔ)
5.2.1 特殊矩陣
5.2.2 稀疏矩陣
5.3 1廣義表的概念
習(xí)題五
第6章樹(shù)
6.1 樹(shù)的概念
6.2 二叉樹(shù)
6.2.1 叉樹(shù)的定義
6.2.2 二叉樹(shù)的性質(zhì)
6.2.3 叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.3 二叉樹(shù)的遍歷
6.4 線索二叉樹(shù)
6.5 樹(shù)和森林
6.5.1 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
6.5.2 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.5.3 樹(shù)和森林的遍歷
6.6 哈夫曼樹(shù)及其應(yīng)用
6.6.1 最優(yōu)二叉樹(shù)(哈夫曼樹(shù))
6.6.2 合夫曼編碼
習(xí)題六
第7章圖
7.1 圖的概念
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.3 圖的遍歷
7.3.1 深度優(yōu)先遍歷
7.3.2 廣度優(yōu)先遍歷
7.4 生成樹(shù)和最小生成樹(shù)
7.4.1 生成樹(shù)
7.4.2 最小生成樹(shù)
7.5 最短路徑
7.6 拓?fù)渑判?br />習(xí)題七
第8章排序
8.1 基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 直接選擇排序
8.4.2 堆排序
8.5 歸并排序
8.6 分配排序
8.6.1 箱排序
8.6.2 基數(shù)排序
8.7 各種內(nèi)部排序方法的比較和選擇
習(xí)題八
第9章查找
9.1 基本概念
9.2 線性表的查找
9.2.1 順序查找
9.2.2 二分查找
9.2.3 分塊查找
9.3 樹(shù)上的查找
9.3.1 二叉排序樹(shù)
9.3.2 B－樹(shù)
9.4 散列技術(shù)
9.4.1 散列表的概念
9.4.2 散列函數(shù)的構(gòu)造方法
9.4.3 處理沖突的方法
9.4.4 散列表上的運(yùn)算
習(xí)題九
第10章文件
10.1 文件的基本概念
10.2 順序文件
10.3 索引文件
10.4 索引順序文件
10.4.1 ISAM文件
10.4.2 VSAM文件
10.5 散列文件
10.6 多關(guān)鍵字文件
10.6.1 多重表文件
10.6.2 倒排文件
習(xí)題十
參考書(shū)目
數(shù)據(jù)結(jié)構(gòu)自學(xué)考試大綱
出版前言
一、課程性質(zhì)及其設(shè)置目的
二、課程內(nèi)容與考核目標(biāo)
第1章概論
第2章線性表
第3章棧和隊(duì)列
第4章串
第5章多維數(shù)組和廣義表
第6章樹(shù)
第7章圖
第8章排序
第9章查找
第10章文件
實(shí)踐環(huán)節(jié)
三、有關(guān)說(shuō)明和實(shí)施要求
附錄題型舉例
后記