內容簡介
本書依據ACM/IEEE計算課程體繫規範CC2020,在常用數據結構與算法基礎上,適當補充算法設計方法、計算復雜性理論和若干高級算法,幫助學生繫統地學習數據結構與算法的理論知識和實踐技能。全書共7章:第1章概述數據結構與算法的基本知識;第2章講述線性表、棧與隊列等線性結構;第3章講述樹、二叉樹、二叉搜索樹等;第4章講述圖的基本概念、存儲和最短路徑、最小生成樹等算法;第5章講述查找問題,包括靜態查找、動態查找和散列等;第6章講述排序算法,包括插入排序等基本算法和快速排序等高級算法;第7章講述算法專題,包括算法設計策略、**化問題、計算復雜性理論、隨機算法和近似算法等。