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

內(nèi)容概要

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

書(shū)籍目錄

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

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---