這本《C++數(shù)據(jù)結(jié)構(gòu)與算法(第4版)》全面系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)，并以C++語言實(shí)現(xiàn)相關(guān)的算法。

主要強(qiáng)調(diào)了數(shù)據(jù)結(jié)構(gòu)和算法之間的聯(lián)系，使用面向?qū)ο蟮姆椒ń榻B數(shù)據(jù)結(jié)構(gòu)，其內(nèi)容包括算法的復(fù)雜度分析、鏈表、棧、隊(duì)列、遞歸、二叉樹、圖、排序和散列。本書還清晰地闡述了同類教材中較少提到的內(nèi)存管理、數(shù)據(jù)壓縮和字符串匹配等主題。書中包含大量的示例分析和圖形，便于讀者進(jìn)一步理解和鞏固所學(xué)的知識(shí)。

目錄

第1章 C++面向?qū)ο蟪绦蛟O(shè)計(jì) 1
第2章 復(fù)雜度分析 43
第3章 鏈表 63
第4章 棧與隊(duì)列 107
第5章 遞歸 135
第6章 二叉樹 171
第7章 多叉樹 245
第8章 圖 307
第9章 排序 381
第10章 散列 427
第11章 數(shù)據(jù)壓縮 461
第12章 內(nèi)存管理 489
第13章 字符串匹配 527