歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)
> >
數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)

包郵 數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)

出版社:西安電子科技大學(xué)出版社出版時(shí)間:2024-05-01
開(kāi)本: 26cm 頁(yè)數(shù): 300頁(yè)
本類榜單:教材銷量榜
中 圖 價(jià):¥37.3(7.6折) 定價(jià)  ¥49.0 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車(chē) 收藏
開(kāi)年大促, 全場(chǎng)包郵
?新疆、西藏除外
本類五星書(shū)更多>

數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 版權(quán)信息

  • ISBN:9787560670355
  • 條形碼:9787560670355 ; 978-7-5606-7035-5
  • 裝幀:平裝-膠訂
  • 冊(cè)數(shù):暫無(wú)
  • 重量:暫無(wú)
  • 所屬分類:>

數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 內(nèi)容簡(jiǎn)介

本書(shū)重點(diǎn)介紹了計(jì)算機(jī)學(xué)科中常用的數(shù)據(jù)結(jié)構(gòu)(包括線性表、棧、隊(duì)列、串、數(shù)組、樹(shù)、圖)的基本概念、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和在不同存儲(chǔ)結(jié)構(gòu)上操作的實(shí)現(xiàn),還介紹了許多經(jīng)典的查找與排序算法的實(shí)現(xiàn)過(guò)程,并進(jìn)行了綜合分析與比較。本書(shū)采用C語(yǔ)言來(lái)描述算法。全書(shū)共十章,包括緒論、線性表、棧和隊(duì)列、串、數(shù)組和廣義表、二叉樹(shù)與樹(shù)、圖、查找、排序、經(jīng)典算法介紹等。 本書(shū)配套出版了《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)實(shí)踐與學(xué)習(xí)指導(dǎo)(第二版)》,既便于教師教學(xué),也便于學(xué)生自學(xué)。 本書(shū)是國(guó)家級(jí)線上一流課程、陜西省課程思政示范課程、陜西省精品課程配套教材,可作為高校計(jì)算機(jī)類專業(yè)及信息類相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材,也可供計(jì)算機(jī)應(yīng)用領(lǐng)域的技術(shù)人員參考。

數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 目錄

**章 緒論 1 1.1 數(shù)據(jù)結(jié)構(gòu)的起源 1 1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念 2 1.3 邏輯結(jié)構(gòu)與物理結(jié)構(gòu) 4 1.3.1 邏輯結(jié)構(gòu) 4 1.3.2 物理結(jié)構(gòu) 8 1.4 抽象數(shù)據(jù)類型 10 1.4.1 數(shù)據(jù)類型 10 1.4.2 抽象數(shù)據(jù)類型 11 1.4.3 抽象數(shù)據(jù)類型的實(shí)現(xiàn)方法 11 1.5 算法 12 1.5.1 算法的基本概念 12 1.5.2 算法的特性及要求 13 1.5.3 算法的性能評(píng)價(jià) 14 1.5.4 算法的時(shí)間復(fù)雜度 17 1.5.5 算法描述 21 本章知識(shí)點(diǎn)總結(jié) 22 習(xí)題 23 第二章 線性表 24 2.1 線性表的定義及邏輯結(jié)構(gòu) 24 2.1.1 線性表的定義 24 2.1.2 線性表的基本操作 26 2.2 線性表的存儲(chǔ)結(jié)構(gòu) 27 2.2.1 順序存儲(chǔ)結(jié)構(gòu) 27 2.2.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 35 2.3 順序表和鏈表的比較 53 本章知識(shí)點(diǎn)總結(jié) 54 習(xí)題 55 第三章 棧和隊(duì)列 60 3.1 棧的定義及基本操作 60 3.1.1 棧的定義 60 3.1.2 基本操作 61 3.2 棧的存儲(chǔ)結(jié)構(gòu) 62 3.2.1 棧的順序存儲(chǔ)結(jié)構(gòu) 62 3.2.2 兩個(gè)棧共享空間 64 3.2.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 66 3.3 棧的應(yīng)用舉例 68 3.4 棧與遞歸 73 3.4.1 棧與遞歸的實(shí)現(xiàn)過(guò)程 73 3.4.2 漢諾塔 75 3.5 隊(duì)列的定義及基本操作 81 3.5.1 隊(duì)列的定義 81 3.5.2 基本操作 82 3.6 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn) 82 3.6.1 順序隊(duì)列 82 3.6.2 循環(huán)隊(duì)列 83 3.6.3 鏈隊(duì)列 86 本章知識(shí)點(diǎn)總結(jié) 88 習(xí)題 90 第四章 串 91 4.1 串的定義及基本操作 91 4.1.1 串的定義 91 4.1.2 串的基本操作 92 4.2 串的存儲(chǔ)結(jié)構(gòu) 93 4.2.1 串的順序存儲(chǔ)結(jié)構(gòu) 93 4.2.2 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 94 4.3 串的模式匹配算法 94 4.4 KMP模式匹配算法 96 4.4.1 KMP模式匹配算法的原理 96 4.4.2 next函數(shù) 98 4.4.3 KMP算法實(shí)現(xiàn) 98 本章知識(shí)點(diǎn)總結(jié) 101 習(xí)題 101 第五章 數(shù)組和廣義表 103 5.1 數(shù)組 103 5.1.1 數(shù)組的邏輯結(jié)構(gòu) 103 5.1.2 數(shù)組的存儲(chǔ)結(jié)構(gòu) 104 5.2 特殊矩陣的壓縮存儲(chǔ) 106 5.2.1 對(duì)稱矩陣 106 5.2.2 三角矩陣 107 5.2.3 帶狀矩陣 108 5.3 稀疏矩陣的壓縮存儲(chǔ) 109 5.3.1 稀疏矩陣的三元組表存儲(chǔ) 110 5.3.2 稀疏矩陣的十字鏈表存儲(chǔ)** 114 5.4 廣義表 116 5.4.1 廣義表的定義和基本運(yùn)算 117 5.4.2 廣義表的存儲(chǔ) 118 本章知識(shí)點(diǎn)總結(jié) 120 習(xí)題 120 第六章 二叉樹(shù)與樹(shù) 122 6.1 樹(shù)及二叉樹(shù)的基本概念 122 6.1.1 樹(shù)的定義 123 6.1.2 基本術(shù)語(yǔ) 124 6.1.3 二叉樹(shù)的定義 125 6.1.4 特殊二叉樹(shù) 126 6.2 二叉樹(shù)的性質(zhì) 127 6.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 129 6.3.1 順序存儲(chǔ)結(jié)構(gòu) 129 6.3.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 131 6.4 二叉樹(shù)的遍歷 132 6.4.1 二叉樹(shù)遍歷的遞歸實(shí)現(xiàn) 132 6.4.2 二叉樹(shù)遍歷的非遞歸實(shí)現(xiàn)** 135 6.4.3 二叉樹(shù)的層次遍歷 138 6.4.4 遍歷序列恢復(fù)二叉樹(shù) 139 6.4.5 遍歷二叉樹(shù)的應(yīng)用 141 6.5 線索二叉樹(shù)** 143 6.6 樹(shù)的存儲(chǔ)結(jié)構(gòu) 146 6.7 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換 151 6.7.1 樹(shù)轉(zhuǎn)換為二叉樹(shù) 151 6.7.2 森林轉(zhuǎn)換為二叉樹(shù) 152 6.7.3 二叉樹(shù)轉(zhuǎn)換為樹(shù)和森林 152 6.7.4 樹(shù)和森林的遍歷 153 6.8 哈夫曼樹(shù)及其應(yīng)用 154 6.8.1 哈夫曼樹(shù)的基本概念 154 6.8.2 哈夫曼樹(shù)的構(gòu)造算法 157 6.8.3 哈夫曼編碼 158 本章知識(shí)點(diǎn)總結(jié) 162 習(xí)題 164 第七章 圖 166 7.1 圖的來(lái)歷 166 7.2 圖的基本概念 167 7.2.1 圖的定義和種類 167 7.2.2 相關(guān)術(shù)語(yǔ) 169 7.2.3 圖的基本操作 172 7.3 圖的存儲(chǔ)結(jié)構(gòu) 173 7.3.1 鄰接矩陣 173 7.3.2 鄰接表 177 7.3.3 十字鏈表** 180 7.3.4 鄰接多重表** 182 7.4 圖的遍歷 183 7.4.1 深度優(yōu)先遍歷 184 7.4.2 廣度優(yōu)先遍歷 187 7.5 圖的連通性 191 7.5.1 無(wú)向圖的連通性 191 7.5.2 *小生成樹(shù) 192 7.6 *短路徑 196 7.6.1 某一源點(diǎn)到其余各頂點(diǎn)的 *短路徑 197 7.6.2 任意兩頂點(diǎn)間的*短路徑 200 7.7 有向無(wú)環(huán)圖的應(yīng)用 203 7.7.1 AOV網(wǎng)與拓?fù)渑判?204 7.7.2 AOE圖與關(guān)鍵路徑** 208 本章知識(shí)點(diǎn)總結(jié) 212 習(xí)題 213 第八章 查找 217 8.1 基本概念 217 8.2 靜態(tài)查找表 219 8.2.1 順序表 220 8.2.2 有序順序表 221 8.2.3 索引順序表 226 8.2.4 倒排表 228 8.3 動(dòng)態(tài)查找表 229 8.3.1 二叉排序樹(shù) 229 8.3.2 平衡二叉樹(shù)** 237 8.3.3 B樹(shù)** 241 8.4 哈希表的查找 246 8.4.1 哈希表的定義 246 8.4.2 哈希函數(shù)的構(gòu)造方法 247 8.4.3 處理沖突的方法 249 8.4.4 哈希表的查找過(guò)程 251 本章知識(shí)點(diǎn)總結(jié) 254 習(xí)題 255 第九章 排序 257 9.1 排序的基礎(chǔ)知識(shí) 257 9.1.1 排序的基本概念 257 9.1.2 排序的分類 258 9.1.3 存儲(chǔ)結(jié)構(gòu) 259 9.2 簡(jiǎn)單排序方法 259 9.2.1 簡(jiǎn)單選擇排序 259 9.2.2 直接插入排序 261 9.2.3 希爾排序 264 9.2.4 冒泡排序 265 9.3 先進(jìn)排序方法 267 9.3.1 快速排序 267 9.3.2 歸并排序 271 9.3.3 堆排序 274 9.4 基數(shù)排序** 277 9.5 各種內(nèi)部排序方法的綜合比較 282 本章知識(shí)點(diǎn)總結(jié) 284 習(xí)題 284 第十章 經(jīng)典算法介紹 286 10.1 分治法 286 10.2 貪婪法 288 10.3 回溯法 289 10.4 動(dòng)態(tài)規(guī)劃法 294 本章知識(shí)點(diǎn)總結(jié) 298 習(xí)題 299 參考文獻(xiàn) 300
展開(kāi)全部
書(shū)友推薦
本類暢銷
返回頂部
中圖網(wǎng)
在線客服