注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)數(shù)據(jù)庫數(shù)據(jù)結(jié)構(gòu)教程

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

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

定 價(jià):¥45.00

作 者: 王志海,付婷婷,張磊 著
出版社: 北京郵電大學(xué)出版社
叢編項(xiàng): 普通高等教育“十三五”規(guī)劃教材
標(biāo) 簽: 暫缺

ISBN: 9787563558797 出版時(shí)間: 2019-10-01 包裝: 平裝
開本: 16開 頁數(shù): 字?jǐn)?shù):  

內(nèi)容簡介

  《數(shù)據(jù)結(jié)構(gòu)教程》以C語言為基礎(chǔ)介紹了各種數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)與表現(xiàn)形式,給出了每種結(jié)構(gòu)的抽象數(shù)據(jù)類型描述以及對(duì)應(yīng)不同結(jié)構(gòu)的功能代碼?! 稊?shù)據(jù)結(jié)構(gòu)教程》第1章綜述了數(shù)據(jù)結(jié)構(gòu)的基本概念;第2~7章從抽象數(shù)據(jù)類型的角度,分別討論線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹和二叉樹以及圖等基本類型的數(shù)據(jù)結(jié)構(gòu)及應(yīng)用;第8~9章討論查找和排序,除了介紹各種實(shí)現(xiàn)方法外,還從時(shí)間復(fù)雜度方面對(duì)算法的性能進(jìn)行了分析和比較?! 稊?shù)據(jù)結(jié)構(gòu)教程》適合有一定C語言基礎(chǔ)的初學(xué)者學(xué)習(xí),可以使讀者循序漸進(jìn)地建立數(shù)據(jù)結(jié)構(gòu)以及算法的思想,為編寫高質(zhì)量的程序提供有效幫助。

作者簡介

  王志海,教授,現(xiàn)擔(dān)任北京交通大學(xué)濱海學(xué)院計(jì)算機(jī)系主任,主管教學(xué)工作。工作期間為本科生講述了離散數(shù)學(xué)、數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)與分析、信息隱藏技術(shù)等課程。主持和參編了《數(shù)據(jù)結(jié)構(gòu)(C語言版)》(第二版)、《數(shù)據(jù)結(jié)構(gòu)習(xí)題分析與解答》、《編譯技術(shù)實(shí)踐教程》等教材和專著。

圖書目錄

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的必要性
1.1.1 數(shù)值計(jì)算
1.1.2 非數(shù)值計(jì)算
1.1.3 數(shù)據(jù)結(jié)構(gòu)的作用和地位
1.2 基本概念和術(shù)語
1.3 算法和算法分析
1.3.1 算法
1.3.2 算法設(shè)計(jì)的要求
1.3.3 算法效率的度量
1.3.4 算法的存儲(chǔ)空間需求
第2章 線性表
2.1 線性表的概念和抽象數(shù)據(jù)類型
2.1.1 線性表的概念
2.1.2 線性表的抽象數(shù)據(jù)類型定義
2.2 線性表的順序表示和實(shí)現(xiàn)
2.2.1 順序表的定義
2.2.2 順序表的操作及應(yīng)用
2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
2.3.1 線性鏈表
2.3.2 線性鏈表的綜合操作
2.3.3 雙循環(huán)鏈表簡介
第3章 棧和隊(duì)列
3.1 棧及其基本運(yùn)算
3.1.1 棧的基本概念
3.1.2 棧的抽象數(shù)據(jù)類型定義
3.2 棧類型的實(shí)現(xiàn)
3.2.1 棧的順序存儲(chǔ)結(jié)構(gòu)
3.2.2 兩個(gè)棧共享存儲(chǔ)空間
3.2.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.2.4 順序棧和鏈?zhǔn)綏5谋容^
3.3 棧的應(yīng)用舉例
3.3.1 數(shù)制轉(zhuǎn)換
3.3.2 括號(hào)匹配的檢驗(yàn)
3.3.3 行編輯
3.3.4 子程序的調(diào)用和返回
3.3.5 棧與遞歸的實(shí)現(xiàn)
3.3.6 漢諾塔
3.4 隊(duì)列及基本運(yùn)算
3.5 隊(duì)列的實(shí)現(xiàn)
3.5.1 隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)——鏈隊(duì)列
3.5.2 隊(duì)列的順序表示和實(shí)現(xiàn)——循環(huán)隊(duì)列
3.6 隊(duì)列的應(yīng)用舉例

第4章 串
4.1 串類型的定義
4.1.1 串的概念
4.1.2 串的輸入和輸出
4.1.3 串的基本操作
4.2 串的存儲(chǔ)表示和操作算法
4.2.1 串的順序存儲(chǔ)結(jié)構(gòu)
4.2.2 串的堆存儲(chǔ)結(jié)構(gòu)——堆串
4.2.3 串的塊鏈存儲(chǔ)結(jié)構(gòu)——塊鏈串
4.3 串的模式匹配算法
4.3.1 樸素字符串匹配算法
4.3.2 KMP算法
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義
5.1.1 數(shù)組的基本概念
5.1.2 數(shù)組的抽象數(shù)據(jù)類型定義
5.2 數(shù)組的順序表示和實(shí)現(xiàn)
5.2.1 數(shù)組的順序存儲(chǔ)方式
5.2.2 多維數(shù)組的尋址方式
5.2.3 數(shù)組的基本操作
5.3 矩陣的壓縮存儲(chǔ)
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表的定義
5.4.1 廣義表的圖形表示
5.4.2 廣義表的主要特性
5.4.3 廣義表的主要操作
5.4.4 廣義表的抽象數(shù)據(jù)類型
5.5 廣義表的存儲(chǔ)結(jié)構(gòu)
5.6 m元多項(xiàng)式的表示
5.7 廣義表的遞歸算法
5.7.1 求廣義表的深度
5.7.2 復(fù)制廣義表
5.7.3 建立廣義表的存儲(chǔ)結(jié)構(gòu)
第6章 樹和二叉樹
6.1 樹的定義和基本術(shù)語
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
6.3 遍歷二叉樹和線索二叉樹
6.3.1 遍歷二叉樹的幾種方法
6.3.2 二叉樹的創(chuàng)建及遍歷
6.3.3 線索二叉樹
6.4 樹和森林
6.4.1 樹的存儲(chǔ)結(jié)構(gòu)
6.4.2 森林與二叉樹的轉(zhuǎn)換
6.4.3 樹和森林的遍歷
6.5 哈夫曼樹及其應(yīng)用
第7章 圖
7.1 圖的定義和術(shù)語
7.1.1 圖的抽象數(shù)據(jù)類型定義
7.1.2 圖的定義
7.1.3 圖的基本術(shù)語
7.2 圖的存儲(chǔ)結(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 最短路徑
7.5.1 最短路徑的概念
7.5.2 從一頂點(diǎn)到其余各頂點(diǎn)的最短路徑
7.5.3 每對(duì)頂點(diǎn)間的最短路徑
第8章 查找
8.1 靜態(tài)查找表
8.1.1 靜態(tài)查找表的抽象數(shù)據(jù)類型
8.1.2 順序表的查找
8.1.3 折半查找
8.1.4 分塊查找
8.2 動(dòng)態(tài)查找表
8.2.1 動(dòng)態(tài)查找的抽象數(shù)據(jù)類型
8.2.2 二叉排序樹及其查找過程
8.2.3 二叉排序樹刪除結(jié)點(diǎn)
8.2.4 平衡二叉樹
8.2.5 B-樹
8.3 哈希表
8.3.1 哈希表的定義
8.3.2 哈希函數(shù)的構(gòu)造方法
8.3.3 處理沖突的方法
第9章 內(nèi)部排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 希爾排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序和基數(shù)排序
9.5.1 歸并排序
9.5.2 基數(shù)排序
參考文獻(xiàn)

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)