數(shù)據(jù)結(jié)構(gòu)與算法

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)與算法》依據(jù)《高等學校計算機科學與技術(shù)專業(yè)核心課程教學實施方案》，面向計算機專業(yè)應用型人才培養(yǎng)的要求編寫，內(nèi)容包括順序表、鏈表、棧、隊、矩陣、字符串、廣義表、樹、二叉樹、檢索樹、哈夫曼樹、判定樹、散列表，最優(yōu)檢索樹、avl樹、紅黑樹、b樹、b+樹、2—3樹、trie樹、union—find樹、圖等結(jié)構(gòu)，各結(jié)構(gòu)的特點和存儲方法，實現(xiàn)查找、插入、刪除、遍歷、搜索的算法設計方法和時空效率；圖的最小生成樹和最短路徑求解算法、內(nèi)排序算法、文件結(jié)構(gòu)和外排序算法；問題的固有難度、算法沒汁的——般方法、數(shù)據(jù)結(jié)構(gòu)的類封裝方法等；并配有400多道習題及部分習題的參考答案。

書籍目錄

第1章 概述 1.1 基本概念 1.2 算法的描述和評價 習題 第2章 表結(jié)構(gòu) 2.1 基本概念和存儲方法 2.2 順序表 2.3 鏈表 2.4 棧和隊 2.5 靜態(tài)鏈表 2.6 矩陣 2.7 字符串 2.8 廣義表 2.9* 目錄存儲和索引目錄存儲 習題 第3章 樹結(jié)構(gòu) 3.1 基本概念和存儲方法 3.2 二又樹的遍歷和構(gòu)造 3.3 檢索樹 3.4 哈夫曼樹 3.5* 判定樹 習題 第4章 圖結(jié)構(gòu) 4.1 基本概念 4.2 圖的存儲方法 4.3 圖的遍歷 4.4* 無向圖的雙連通性 4.5 最小生成樹 4.6 最短路徑 4.7 有向無回路圖 習題 第5章 集合運算的數(shù)據(jù)結(jié)構(gòu) 5.1 集合的基本運算 5.2 散列表 5.3* 最優(yōu)檢索樹 5.4 平衡樹 5.5* union-find運算 習題 第6章 排序 6.1 基本概念 6.2 插入排序 6.3 交換排序 6.4 選擇排序 6.5 合并排序 6.6 基數(shù)排序 6.7 外部排序 習題 第7章* 問題的固有難度和算法設計的一般方法 第8章* 數(shù)據(jù)結(jié)構(gòu)的類實現(xiàn) 附錄 附錄a 名詞中英文對照索引 附錄b 部分習題參考答案 參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載

---