數(shù)據(jù)結(jié)構(gòu)：C語言描述

定　價：￥20.00

作　者：	耿國華等編著
出版社：	西安電子科技大學出版社
叢編項：	新世紀計算機類本科系列教材
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787560611143	出版時間：	2002-03-01	包裝：	精裝
開本：	26cm	頁數(shù)：	292	字數(shù)：

內(nèi)容簡介

　　本書主要包括數(shù)據(jù)結(jié)構(gòu)的基本概念，基本的數(shù)據(jù)結(jié)構(gòu)（線性表、棧和隊列、串、數(shù)組與廣義表、樹、圖），以及基本技術(shù)（查找方法與排序方法）等三個部分。本書除了重點介紹了數(shù)據(jù)的組織技術(shù)外，還貫穿了程序設(shè)計中應掌握的技術(shù)，如參數(shù)傳遞技術(shù)、動態(tài)處理的指針技術(shù)、數(shù)組技術(shù)、遞歸技術(shù)與隊列技術(shù)等。另外，本書給出了許多經(jīng)典的查找與排序算法，為讀者繼續(xù)展拓思路提供線索。本書是在作者多年教學實踐的基礎(chǔ)上編寫而成，內(nèi)容豐富，概念清晰，技術(shù)實用，同時還配有大量的例題、習題和實習題。在本書中，使用讀者熟悉的標準C語言作為算法描述的語言，采用了面向?qū)ο蟮姆椒▉碇v述數(shù)據(jù)結(jié)構(gòu)中的技術(shù)，這種描述體系也是本書特色之一。本書既可作為大專院校計算機等專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教科書，也可作為從事計算機開發(fā)和應用的工程技術(shù)人員的自學參考書。需要本書所列結(jié)構(gòu)定義、函數(shù)原型定義及每章演示示例的讀者，可通過網(wǎng)址visual.nwu.edu.cn下載獲取。本書同時配有多媒體教學課件，可供教師助教使用，需要者可與作者聯(lián)系： ghgeng@nwu.edu.cn。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)：C語言描述》作者簡介

圖書目錄

第1章緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)（定義）
1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容
1.3 算法
1.4 算法描述的工具
1.5 對算法作性能評價
1.6 關(guān)于學習數(shù)據(jù)結(jié)構(gòu)
習題
實習題
第2章線性表
2.1 線性表的概念及運算
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的抽象數(shù)據(jù)類型定義
2.2 線性表的順序存儲
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 線性表順序存儲結(jié)構(gòu)上的基本運算
2.3 線性表的鏈式存儲
2.3.1 單鍵表
2.3.2 單鍵表上的基本運算
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.3.6 順序表和鏈表的比較
2.4 一元多項式的表示及相加
習題
實習題
第3章限定性線性表——棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的表示和實現(xiàn)
3.1.3 棧的應用舉例
3.1.4 棧與遞歸的實現(xiàn)
3.2 隊列
3.2.1 隊列的定義
3.2.2 隊列的表示和實現(xiàn)
3.2.3 隊列的應用舉例
習題
實習題
第4章串
4.1 串的定義
4.2 抽象數(shù)據(jù)類型串的實現(xiàn)
4.2.1 定長順序串
4.2.2 堆串
4.2.3 塊鏈串
4.3 串的應用舉例：文本編輯
習題
實習題
第5章數(shù)組和廣義表
5.1 數(shù)組的定義和運算
5.2 數(shù)組的順序存儲和實現(xiàn)
5.3 特殊矩陣的壓縮存儲
5.3.1 三角矩陣
5.3.2 帶狀矩陣
5.3.3 稀疏矩陣
5.4 廣義表
習題
實習題
第6章樹和二叉樹
6.1 樹的概念與定義
6.2 二叉樹
6.2.1 二叉樹的定義與基本操作
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲結(jié)構(gòu)
6.3 二叉樹的遍歷與線索化
6.3.1 二叉樹的遍歷
6.3.2 基于棧的遞歸消除
6.3.3 遍歷算法應用
6.3.4 線索二叉樹
6.4 樹、森林和二叉樹的關(guān)系
6.4.1 樹的存儲結(jié)構(gòu)
6.4.2 樹、森林與二叉樹的相互轉(zhuǎn)換
6.4.3 樹與森林的遍歷
6.5 哈夫曼樹及其應用
6.5.1 哈夫曼樹
6.5.2 哈夫文編碼
6.5.3 哈夫曼編碼算法的實現(xiàn)
6.6 樹的計數(shù)
習題
實習題
第7章圖
7.1 圖的定義與基本術(shù)語
7.1.1 圖的定義
7.1.2 基本術(shù)語
7.2 圖的存儲結(jié)構(gòu)
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.2.3 十字鏈表
7.2.4 鄰接多重表
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索
7.3.2 廣度優(yōu)先搜索
7.4 圖的連通性問題
7.4.1 無向圖的連通分量
7.4.2 最小生成樹
7.5 有向無環(huán)圖的應用
7.5.1 拓撲排序（Topological Sort）
7.5.2 關(guān)鍵路徑
7.6 最短路徑
7.6.1 求某一頂點到其它各項點的最短路徑
7.6.2 求任意一對頂點間的最短路徑
習題
實習題
第8章查找
8.1 查找的基本概念
8.2 基于線性表的查找法
8.2.1 順序查找法
8.2.2 折半查找法
8.2.3 分塊查找法
8.3 基于樹的查找法
8.3.1 二叉排序樹
8.3.2 平衡二叉排序樹
8.3.3 B樹
8.4 計算式查找法——哈希法
8.4.1 哈希函數(shù)的構(gòu)造方法
8.4.2 處理沖突的方法
8.4.3 哈希表的查找過程
8.4.4 哈希法性能分析
習題
實習題
第9章內(nèi)部排序
9.1 排序的基本概念
9.2 插入類排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 表插入排序
9.2.4 希爾排序
9.3 交換類排序法
9.3.1 冒泡排序（相鄰比序法）
9.3.2 快速排序
9.4 選擇類排序法
9.4.1 簡單選擇排序
9.4.2 樹形選擇排序
9.4.3 堆排序
9.5 歸并排序
9.6 分配類排序
9.6.1 多關(guān)鍵字排序
9.6.2 鏈式基數(shù)排序
9.6.3 基數(shù)排序的順序表結(jié)構(gòu)
9.7 各種排序方法的綜合比較
習題
實習題
第10章外部排序
10.1 外存信息的特性
10.1.1 磁帶存儲器
10.1.2 磁盤存儲器
10.2 外排序的基本方法
10.2.1 磁盤排序
10.2.2 磁帶排序
習題
附錄數(shù)據(jù)結(jié)構(gòu)試題選編
附錄A 樣卷一
附錄B 樣卷二
附錄C 樣卷三
附錄D 樣卷四
附錄E 樣卷五
附錄F 樣卷六
參考文獻