算法與數(shù)據(jù)結構

內(nèi)容概要

　　《普能高等院?！笆晃濉币?guī)劃教材：算法與數(shù)據(jù)結構》分為基本概念、簡單數(shù)據(jù)結構（線性表、棧、隊列）、復雜數(shù)據(jù)結構（樹、圖）和算法與數(shù)據(jù)結構應用（排序、查找、算法設計基礎）四部分，詳細介紹了常用數(shù)據(jù)結構和算法的基本概念及其不同的實現(xiàn)方法，對各種數(shù)據(jù)結構，討論了在不同存儲結構上實現(xiàn)線性和非線性結構的不同運算，并對算法設計的方法和技巧進行了介紹?！　”緯拍钋逦?，邏輯嚴密，重點突出，將抽象的描述與具體的實現(xiàn)結合，便于教學，也使初學者容易掌握其重點內(nèi)容，有利于自學。本書的算法描述和實現(xiàn)采用類c和C語言?！　”緯梢宰鳛橛嬎銠C科學與技術、信息與計算科學和相關專業(yè)的本科或大專教材。

書籍目錄

第一部分 基本概念第1章 數(shù)據(jù)結構基礎1.1 問題求解分析1.2 數(shù)據(jù)結構1.3 數(shù)據(jù)結構的分類1.4 數(shù)據(jù)的四種基本存儲方法1.5 數(shù)據(jù)結構三方面的關系習題第2章 算法及算法分析基礎2.1 算法的基本概念2.2 算法的描述2.3 算法分析方法2.4 程序語言的基本語句與基本結構2.5 數(shù)組與結構2.6 抽象數(shù)據(jù)類型的表示與定義習題第二部分 簡單數(shù)據(jù)結構第3章 線性表3.1 線性表的定義3.2 線性表的運算3.3 線性表的順序存儲結構及實現(xiàn)3.3.1 線性表的順序存儲結構3.3.2 順序表的實現(xiàn)3.4 線性表的鏈式存儲結構及實現(xiàn)3.4.1 單鏈表3.4.2 循環(huán)鏈袁3.4.3 雙向鏈表3.4.4 靜態(tài)鏈表3.4.5 順序表和鏈表的比較3.5 線性表的應用習題第4章 棧和隊列4.1 棧4.1.1 問題的提出4.1.2 定義及其操作4.1.3 棧的存儲結構及實現(xiàn)4.1.4 棧的應用舉例：表達式求值4.2 隊列4.2.1 問題的提出4.2.2 隊列的定義及操作4.2.3 隊列的存儲結構及實現(xiàn)4.2.4 隊列的應用舉例習題第5章 矩陣和廣義表5.1 矩陣的存儲5.2 特殊矩陣5.3 稀疏矩陣5.4 廣義表習題第三部分 復雜數(shù)據(jù)結構第6章 二叉樹和樹6.1 二叉樹的定義和性質(zhì)6.1.1 二叉樹的定義及相關術語6.1.2 特殊二叉樹6.1.3 二叉樹的性質(zhì)6.2 二叉樹的存儲結構6.2.1 二叉樹的順序存儲表示6.2.2 二叉樹的鏈式存儲表示6.3 二叉樹的遍歷6.3.1 問題的提出6.3.2 二叉樹的遍歷算法6.3.3 二叉樹遍歷的非遞歸實現(xiàn)6.3.4 遍歷算法的應用6.4 二叉樹的線索化6.4.1 線索二叉樹的定義6.4.2 線索二叉樹的結構6.4.3 二叉樹的線索化算法6.4.4 線索二叉樹基本操作的實現(xiàn)6.5 二叉樹的應用——哈夫曼樹第7章 圖第8章 散列結構第9章 集合結構第四部分 算法與數(shù)據(jù)結構應用

編輯推薦

《普通高等院校"十一五"規(guī)劃教材?算法與數(shù)據(jù)結構》可以作為計算機科學與技術、信息與計算科學和相關專業(yè)的本科或大專教材。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    算法與數(shù)據(jù)結構 PDF格式下載

---