中圖網(wǎng)小程序
一鍵登錄
更方便
數(shù)據(jù)結(jié)構(gòu)實(shí)用教程 版權(quán)信息
- ISBN：9787111289388
- 條形碼：9787111289388 ; 978-7-111-28938-8
- 裝幀：暫無
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)實(shí)用教程 內(nèi)容簡介
本書系統(tǒng)地介紹了線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹、圖等常用的數(shù)據(jù)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及使用各種數(shù)據(jù)結(jié)構(gòu)的基本操作、查找和排序算法等。各章以抽象數(shù)據(jù)類型、存儲與表示、基本操作算法、應(yīng)用實(shí)例、小結(jié)為線索組織相關(guān)內(nèi)容，配有適量的練習(xí)題和上機(jī)操作題，不僅可以滿足理論教學(xué)的需要，還可供讀者用于理解知識及復(fù)習(xí)提高，并指導(dǎo)實(shí)驗(yàn)教學(xué)。
本書內(nèi)容全面實(shí)用，概念清楚，體系合理，采用類c語言描述數(shù)據(jù)結(jié)構(gòu)和操作算法，簡明清晰、可讀性好，容易轉(zhuǎn)換成能夠上機(jī)執(zhí)行的c程序、c++程序或java程序等。
本書可作為計(jì)算機(jī)類以及電子信息、管理信息系統(tǒng)、電子商務(wù)等相關(guān)專業(yè)的教材，也可供計(jì)算機(jī)科學(xué)與工程領(lǐng)域從業(yè)人員參考和查閱。
數(shù)據(jù)結(jié)構(gòu)實(shí)用教程 目錄
前言
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語
1.1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.2 基本概念和術(shù)語的解釋
1.2 算法和算法分析
1.2.1 算法的特性
1.2.2 算法的描述
1.2.3 算法的設(shè)計(jì)
1.2.4 算法的度量
1.3 綜合例題
1.4 小結(jié)
1.5 習(xí)題
1.6 實(shí)驗(yàn)
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的特點(diǎn)
2.1.3 線性表的抽象數(shù)據(jù)類型定義
2.2 線性表的順序存儲結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
2.2.1 線性表順序存儲的定義
2.2.2 線性表順序存儲結(jié)構(gòu)的特點(diǎn)
2.2.3 線性表順序存儲的表示
2.2.4 順序表基本運(yùn)算的實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
2.3.1 線性表鏈?zhǔn)酱鎯Φ亩x及特點(diǎn)
2.3.2 單鏈表
2.3.3 靜態(tài)鏈表
2.3.4 循環(huán)鏈表
2.3.5 雙向鏈表
2.4 綜合例題
2.5 小結(jié)
2.6 習(xí)題
2.7 實(shí)驗(yàn)
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的抽象數(shù)據(jù)類型定義
3.1.2 棧的存儲表示和實(shí)現(xiàn)
3.2 棧的綜合例題
3.3 隊(duì)列
3.3.1 抽象數(shù)據(jù)類型隊(duì)列的定義
3.3.2 隊(duì)列的存儲表示和實(shí)現(xiàn)
3.4 隊(duì)列的綜合例題
3.5 小結(jié)
3.6 習(xí)題
3.7 實(shí)驗(yàn)
第4章 串
4.1 串的基本概念
4.2 串的存儲結(jié)構(gòu)與實(shí)現(xiàn)
4.2.1 定長順序存儲表示
4.2.2 堆分配存儲表示
4.2.3 串的鏈存儲表示
4.3 串的模式匹配算法
4.3.1 模式匹配的bf算法
4.3.2 模式匹配的kmp算法
4.4 綜合例題
4.5 小結(jié)
4.6 習(xí)題
4.7 實(shí)驗(yàn)
第5章 數(shù)組和廣義表
5.1 數(shù)組的基本概念
5.2 數(shù)組的順序存儲結(jié)構(gòu)
5.3 矩陣的壓縮存儲
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表的基本概念
5.5 廣義表的存儲結(jié)構(gòu)
5.6 綜合例題
5.7 小結(jié)
5.8 習(xí)題
5.9 實(shí)驗(yàn)
第6章 樹與二叉樹
第7章 圖
第8章 查找
第9章 內(nèi)部排序
第10章 外部排序
附錄 習(xí)題參考答案
參考文獻(xiàn)
第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語
1.1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.2 基本概念和術(shù)語的解釋
1.2 算法和算法分析
1.2.1 算法的特性
1.2.2 算法的描述
1.2.3 算法的設(shè)計(jì)
1.2.4 算法的度量
1.3 綜合例題
1.4 小結(jié)
1.5 習(xí)題
1.6 實(shí)驗(yàn)
第2章 線性表
2.1 線性表的邏輯結(jié)構(gòu)
2.1.1 線性表的定義
2.1.2 線性表的特點(diǎn)
2.1.3 線性表的抽象數(shù)據(jù)類型定義
2.2 線性表的順序存儲結(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
2.2.1 線性表順序存儲的定義
2.2.2 線性表順序存儲結(jié)構(gòu)的特點(diǎn)
2.2.3 線性表順序存儲的表示
2.2.4 順序表基本運(yùn)算的實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及運(yùn)算實(shí)現(xiàn)
2.3.1 線性表鏈?zhǔn)酱鎯Φ亩x及特點(diǎn)
2.3.2 單鏈表
2.3.3 靜態(tài)鏈表
2.3.4 循環(huán)鏈表
2.3.5 雙向鏈表
2.4 綜合例題
2.5 小結(jié)
2.6 習(xí)題
2.7 實(shí)驗(yàn)
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的抽象數(shù)據(jù)類型定義
3.1.2 棧的存儲表示和實(shí)現(xiàn)
3.2 棧的綜合例題
3.3 隊(duì)列
3.3.1 抽象數(shù)據(jù)類型隊(duì)列的定義
3.3.2 隊(duì)列的存儲表示和實(shí)現(xiàn)
3.4 隊(duì)列的綜合例題
3.5 小結(jié)
3.6 習(xí)題
3.7 實(shí)驗(yàn)
第4章 串
4.1 串的基本概念
4.2 串的存儲結(jié)構(gòu)與實(shí)現(xiàn)
4.2.1 定長順序存儲表示
4.2.2 堆分配存儲表示
4.2.3 串的鏈存儲表示
4.3 串的模式匹配算法
4.3.1 模式匹配的bf算法
4.3.2 模式匹配的kmp算法
4.4 綜合例題
4.5 小結(jié)
4.6 習(xí)題
4.7 實(shí)驗(yàn)
第5章 數(shù)組和廣義表
5.1 數(shù)組的基本概念
5.2 數(shù)組的順序存儲結(jié)構(gòu)
5.3 矩陣的壓縮存儲
5.3.1 特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表的基本概念
5.5 廣義表的存儲結(jié)構(gòu)
5.6 綜合例題
5.7 小結(jié)
5.8 習(xí)題
5.9 實(shí)驗(yàn)
第6章 樹與二叉樹
第7章 圖
第8章 查找
第9章 內(nèi)部排序
第10章 外部排序
附錄 習(xí)題參考答案
參考文獻(xiàn)
展開全部
數(shù)據(jù)結(jié)構(gòu)實(shí)用教程 節(jié)選
《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程》系統(tǒng)地介紹了線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹、圖等常用的數(shù)據(jù)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及使用各種數(shù)據(jù)結(jié)構(gòu)的基本操作、查找和排序算法等。各章以抽象數(shù)據(jù)類型、存儲與表示、基本操作算法、應(yīng)用實(shí)例、小結(jié)為線索組織相關(guān)內(nèi)容，配有適量的練習(xí)題和上機(jī)操作題，不僅可以滿足理論教學(xué)的需要，還可供讀者用于理解知識及復(fù)習(xí)提高，并指導(dǎo)實(shí)驗(yàn)教學(xué)。《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程》內(nèi)容全面實(shí)用，概念清楚，體系合理，采用類C語言描述數(shù)據(jù)結(jié)構(gòu)和操作算法，簡明清晰、可讀性好，容易轉(zhuǎn)換成能夠上機(jī)執(zhí)行的C程序、C++程序或Java程序等。《數(shù)據(jù)結(jié)構(gòu)實(shí)用教程》可作為計(jì)算機(jī)類以及電子信息、管理信息系統(tǒng)、電子商務(wù)等相關(guān)專業(yè)的教材，也可供計(jì)算機(jī)科學(xué)與工程領(lǐng)域從業(yè)人員參考和查閱。
書友推薦
- >
朝聞道
- >
伯納黛特,你要去哪(2021新版)
- >
莉莉和章魚
- >
羅庸西南聯(lián)大授課錄
- >
我從未如此眷戀人間
- >
中國歷史的瞬間
- >
【精裝繪本】畫給孩子的中國神話
- >
羅曼·羅蘭讀書隨筆-精裝
本類暢銷
