定 價(jià)：65 元
叢書名：計(jì)算機(jī)科學(xué)與技術(shù)叢書
當(dāng)前圖書已被 3 所學(xué)校薦購過！
查看明細(xì)
- 作者：費(fèi)如純、劉麗華、胡楠主編，趙楊川、王彥明、吳吉紅副主編
- 出版時(shí)間：2025/8/1
- ISBN：9787302696728
- 出 版 社：清華大學(xué)出版社
- 中圖法分類：TP311.12
- 頁碼：
- 紙張：膠版紙
- 版次：
- 開本：16開
在編寫計(jì)算機(jī)程序解決實(shí)際問題之前,應(yīng)該首先建立針對該問題的邏輯模型,包括相關(guān)數(shù)據(jù)的組織結(jié)構(gòu)和處理算法,本書就是針對如何有效地組織數(shù)據(jù)以及如何設(shè)計(jì)處理算法而編寫的。本書采用通俗易懂的語言,結(jié)合大量圖示和實(shí)例,幫助讀者理解和掌握數(shù)據(jù)結(jié)構(gòu)相關(guān)的基本概念、基礎(chǔ)知識和主要算法。第2章、第5章和第6章還針對最典型的線性結(jié)構(gòu)、樹結(jié)構(gòu)和圖結(jié)構(gòu)給出了綜合性較強(qiáng)的應(yīng)用案例,以幫助讀者綜合運(yùn)用所學(xué)知識解決實(shí)際問題。本書用C和Java兩種程序設(shè)計(jì)語言來描述相關(guān)的存儲結(jié)構(gòu)和處理算法,使學(xué)生能夠掌握數(shù)據(jù)結(jié)構(gòu)的面向過程和面向?qū)ο蟪绦蛟O(shè)計(jì)方法。本書適合作為高等院校計(jì)算機(jī)類專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材,也適合作為相關(guān)領(lǐng)域工作人員的參考圖書。
數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)科學(xué)中具有基礎(chǔ)性地位，是高等院校計(jì)算機(jī)類專業(yè)及其他相關(guān)專業(yè)必修的專業(yè)核心基礎(chǔ)課程，在進(jìn)行程序設(shè)計(jì)之前，首先要利用數(shù)據(jù)結(jié)構(gòu)知識進(jìn)行數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及處理算法的設(shè)計(jì)。本書主要介紹集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)、查找和排序等相關(guān)理論，幫助讀者理解和掌握數(shù)據(jù)結(jié)構(gòu)與算法的分析設(shè)計(jì)方法。本書用C和Java兩種語言來描述相關(guān)的存儲結(jié)構(gòu)與算法，幫助讀者掌握數(shù)據(jù)結(jié)構(gòu)的面向過程和面向?qū)ο蟪绦蛟O(shè)計(jì)方法。本書包含以下理論、技術(shù)與應(yīng)用：?線性表；?棧和隊(duì)列；?串、數(shù)組和廣義表；?樹；?圖；?查找；?排序。教學(xué)資源?微課視頻?教學(xué)課件?教學(xué)大綱?思政元素?習(xí)題解答?算法代碼?綜合案例?示例插圖說明：微課視頻在書中掃碼即可觀看，其他資源可掃描上方二維碼獲取，也可以到清華大學(xué)出版社網(wǎng)站本書頁面（或“電子信息教材事業(yè)部”微信公眾號）下載。
前言
“數(shù)據(jù)結(jié)構(gòu)”是高等院校計(jì)算機(jī)類專業(yè)及其他相關(guān)專業(yè)的一門必修的專業(yè)核心基礎(chǔ)課程，主要講解數(shù)據(jù)的各種邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，以及對每種結(jié)構(gòu)的處理算法，使學(xué)生能夠使用數(shù)據(jù)結(jié)構(gòu)和算法的基本分析和設(shè)計(jì)方法，提高學(xué)生分析和解決實(shí)際問題的能力，也為學(xué)生學(xué)習(xí)后續(xù)專業(yè)課程奠定基礎(chǔ)。
本書內(nèi)容涉及集合、線性結(jié)構(gòu)、樹結(jié)構(gòu)和圖結(jié)構(gòu)4種邏輯結(jié)構(gòu)，以及查找和排序方法，學(xué)習(xí)內(nèi)容較多，對初學(xué)者也有較高的難度。在學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”這門課程時(shí)，應(yīng)牢固掌握有關(guān)的基本概念、基礎(chǔ)知識和主要算法，深刻理解數(shù)據(jù)組織和處理的思想方法，學(xué)會針對具體問題建立有效的邏輯模型，培養(yǎng)分析和解決實(shí)際問題的能力。在學(xué)習(xí)過程中，對于每個(gè)具體內(nèi)容，都要深入思考“3W”，即What(是什么)、How(怎么做)和Why(為什么)，切記不要死記硬背，要學(xué)會將狹義問題廣義化，復(fù)雜問題簡單化，不同問題統(tǒng)一化，形象問題抽象化，靈活運(yùn)用，舉一反三。
全書共8章，第1章講解數(shù)據(jù)結(jié)構(gòu)、算法和算法分析的基本概念，第2章講解線性表的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和處理算法，第3章講解棧和隊(duì)列這兩種特殊的線性結(jié)構(gòu)，第4章講解串、數(shù)組和廣義表的基本概念和基礎(chǔ)知識，第5章講解二叉樹、樹和森林的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和處理算法，第6章講解圖的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和處理算法，第7章講解查找表的組織方式以及查找算法，第8章講解常用的排序算法。每章之后都有習(xí)題，其中，第2章和第5章還借應(yīng)用案例講解了集合的線性結(jié)構(gòu)和樹結(jié)構(gòu)的實(shí)現(xiàn)方法。
本書用通俗易懂的語言，結(jié)合大量圖示和實(shí)例來講解數(shù)據(jù)結(jié)構(gòu)的基本概念、基礎(chǔ)知識和處理算法，幫助讀者理解和掌握相關(guān)內(nèi)容，其中，在第2章、第5章和第6章還給出了應(yīng)用案例； 注重講解數(shù)據(jù)結(jié)構(gòu)和算法的分析設(shè)計(jì)方法，使讀者能夠理解數(shù)據(jù)結(jié)構(gòu)和算法為什么如此設(shè)計(jì)。本書算法比較全面，并且用C和Java兩種程序設(shè)計(jì)語言來描述相關(guān)的存儲結(jié)構(gòu)和處理算法，這兩種語言正是面向過程程序設(shè)計(jì)語言和面向?qū)ο蟪绦蛟O(shè)計(jì)語言的典型代表，使讀者能夠掌握數(shù)據(jù)結(jié)構(gòu)的面向過程和面向?qū)ο蟪绦蛟O(shè)計(jì)方法。
本書由費(fèi)如純、劉麗華和胡楠主編，趙楊川、王彥明和吳吉紅副主編。本書第6章由費(fèi)如純編寫，第5章由劉麗華編寫，第2章由胡楠編寫，第7章由王彥明編寫，第1章和第3章由趙楊川編寫，第4章和第8章由吳吉紅編寫。
本書在編寫過程中，參閱了大量圖書和網(wǎng)絡(luò)資料，在此向有關(guān)作者表示最誠摯的謝意！由于編者水平有限，本書中難免存在疏漏或不足之處，懇請廣大讀者批評指正。
編者
2025年4月
費(fèi)如純遼寧科技學(xué)院教授，武漢大學(xué)博士。曾任遼寧科技學(xué)院電子與信息工程學(xué)院副院長（2010—2016年），遼寧科技學(xué)院曙光大數(shù)據(jù)學(xué)院副院長（2016—2018年），遼寧科技學(xué)院信息化管理辦公室主任（2018—2022年）。目前主要研究方向?yàn)槊艽a學(xué)、網(wǎng)絡(luò)安全及大數(shù)據(jù)技術(shù)。出版教材5部、學(xué)術(shù)專著1部。在國內(nèi)外學(xué)術(shù)期刊發(fā)表EI檢索論文10余篇。
目錄
第1章緒論
1.1數(shù)據(jù)結(jié)構(gòu)有什么用
1.2基本概念
1.2.1數(shù)據(jù)
1.2.2數(shù)據(jù)結(jié)構(gòu)
1.2.3數(shù)據(jù)類型
1.3算法及性能分析
1.3.1算法
1.3.2算法描述
1.3.3性能分析
小結(jié)
習(xí)題1
第2章線性表
2.1基本概念
2.1.1線性表的概念
2.1.2抽象數(shù)據(jù)類型
2.2順序表
2.2.1基本概念
2.2.2插入與刪除操作
2.2.3數(shù)據(jù)類型及算法描述
2.3動態(tài)鏈表
2.3.1基本概念
2.3.2單鏈表
2.3.3雙向鏈表
2.4靜態(tài)鏈表
2.4.1基本概念
2.4.2存儲結(jié)構(gòu)
2.4.3基本操作
2.5集合的線性表實(shí)現(xiàn)
2.5.1用線性表存儲集合元素
2.5.2位圖
2.5.3并查集
2.6應(yīng)用案例
小結(jié)
習(xí)題2
第3章棧和隊(duì)列
3.1棧
3.1.1基本概念
3.1.2順序棧
3.1.3鏈?zhǔn)綏?br />
3.2隊(duì)列
3.2.1基本概念
3.2.2順序隊(duì)列
3.2.3鏈?zhǔn)疥?duì)列
3.2.4優(yōu)先隊(duì)列
3.3棧和隊(duì)列的應(yīng)用
3.3.1棧的應(yīng)用
3.3.2棧與遞歸
3.3.3隊(duì)列的應(yīng)用
小結(jié)
習(xí)題3
第4章串、數(shù)組和廣義表
4.1串
4.1.1基本概念
4.1.2存儲結(jié)構(gòu)
4.1.3模式匹配
4.2數(shù)組
4.2.1基本概念和存儲結(jié)構(gòu)
4.2.2特殊矩陣的壓縮存儲
4.3廣義表
4.3.1基本概念
4.3.2存儲結(jié)構(gòu)
小結(jié)
習(xí)題4
第5章樹
5.1基本概念
5.1.1樹的定義
5.1.2樹的基本術(shù)語
5.2二叉樹
5.2.1二叉樹的定義
5.2.2二叉樹的基本形態(tài)
5.2.3滿二叉樹和完全二叉樹
5.2.4二叉樹的性質(zhì)
5.2.5二叉樹的順序存儲結(jié)構(gòu)
5.2.6二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)
5.3二叉樹的遍歷
5.3.1按層次遍歷
5.3.2先序遍歷、中序遍歷和后序遍歷
5.3.3由遍歷序列重構(gòu)二叉樹
5.3.4二元運(yùn)算表達(dá)式與二叉樹的遍歷
5.3.5非遞歸遍歷
5.3.6通過遍歷對二叉樹進(jìn)行處理
5.4線索二叉樹
5.4.1線索二叉樹的基本概念
5.4.2線索二叉樹的構(gòu)建
5.4.3線索二叉樹的遍歷
5.5樹和森林
5.5.1樹和森林的存儲結(jié)構(gòu)
5.5.2樹和森林與二叉樹之間的相互轉(zhuǎn)換
5.5.3樹和森林的遍歷
5.5.4通過遍歷對樹和森林進(jìn)行處理
5.5.5基于森林的并查集
5.6哈夫曼樹
5.6.1基本概念
5.6.2哈夫曼樹的構(gòu)建
5.6.3哈夫曼編碼與解碼
5.7應(yīng)用案例
小結(jié)
習(xí)題5
第6章圖
6.1基本概念
6.2圖的存儲結(jié)構(gòu)
6.2.1鄰接矩陣
6.2.2鄰接表
6.2.3十字鏈表
6.3圖的遍歷
6.3.1深度優(yōu)先搜索
6.3.2廣度優(yōu)先搜索
6.4圖的連通性
6.4.1路徑
6.4.2生成樹
6.4.3可達(dá)分量與連通分量
6.4.4最小生成樹
6.5最短路徑
6.5.1迪杰斯特拉算法
6.5.2弗洛伊德算法
6.6有向無環(huán)圖
6.6.1拓?fù)渑判?br />
6.6.2關(guān)鍵路徑
6.7應(yīng)用案例
6.7.1迷宮問題
6.7.2華容道游戲
小結(jié)
習(xí)題6
第7章查找
7.1基本概念
7.2順序查找
7.3折半查找
7.4索引順序查找
7.5二叉排序樹與平衡二叉樹
7.5.1二叉排序樹
7.5.2平衡二叉樹
7.6B樹
7.6.1B樹的定義
7.6.2B樹的操作
7.7哈希查找
7.7.1基本概念
7.7.2哈希函數(shù)
7.7.3解決沖突的方法
7.7.4插入、刪除與擴(kuò)容
小結(jié)
習(xí)題7
第8章排序
8.1基本概念
8.2插入排序
8.2.1直接插入排序
8.2.2折半插入排序
8.2.3希爾排序
8.3交換排序
8.3.1冒泡排序
8.3.2快速排序
8.4選擇排序
8.4.1簡單選擇排序
8.4.2樹狀選擇排序
8.4.3堆排序
8.5歸并排序
8.6基于比較的排序方法的對比
8.7計(jì)數(shù)排序和基數(shù)排序
8.7.1計(jì)數(shù)排序
8.7.2基數(shù)排序
8.8外排序
小結(jié)
習(xí)題8
參考文獻(xiàn)
書單推薦
