出版時間:2007-8 出版社:北京大學(xué)出版社 作者:徐超,康麗軍 頁數(shù):176
內(nèi)容概要
本書采用循序漸進(jìn)的方式,介紹了線性表、數(shù)組與矩陣、樹和二叉樹、圖、排序和查找等內(nèi)容。詳細(xì)講解了數(shù)據(jù)結(jié)構(gòu)中每個重要的領(lǐng)域,以表達(dá)完整的數(shù)據(jù)結(jié)構(gòu)概念,增強(qiáng)學(xué)習(xí)效果。對于理論的介紹力求深入淺出,以便讀者能夠徹底了解各個主題的理論根據(jù)。 本書內(nèi)容豐富、實(shí)用性強(qiáng)、簡明扼要、深入淺出、通俗易懂,特別適合高職高專、成人專科等相關(guān)專業(yè)作為數(shù)據(jù)結(jié)構(gòu)、算法分析等課程的教材,也可以作為高等院校相關(guān)專業(yè)進(jìn)行課程設(shè)計和畢業(yè)設(shè)計的參考書,還可以作為在職程序員的自學(xué)教程或數(shù)據(jù)結(jié)構(gòu)培訓(xùn)教材。
書籍目錄
第1章 數(shù)據(jù)結(jié)構(gòu)概論 1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1.1.1 常用術(shù)語 1.1.2 數(shù)據(jù)的結(jié)構(gòu) 1.2 算法及算法分析 1.2.1 算法的基本概念 1.2.2 算法的描述 1.2.3 算法的要素 1.2.4 算法的分析 本章小結(jié) 習(xí)題第2章 基本線性表 2.1 線性表的基本概念 2.2 線性表的相關(guān)操作 2.3 線性表的順序存儲結(jié)構(gòu)及其操作實(shí)現(xiàn) 2.3.1 線性表的順序表示 2.3.2 順序線性表的操作 2.3.3 順序線性表的應(yīng)用——約瑟夫問題 2.4 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其操作實(shí)現(xiàn) 2.4.1 單鏈表 2.4.2雙鏈表 2.5 鏈表的應(yīng)用——多項(xiàng)式相加的問題 2.6 本章實(shí)訓(xùn) 本章小結(jié) 習(xí)題第3章 特殊線性表 3.1 棧 3.1.1 棧的定義及基本運(yùn)算 3.1.2 棧的存儲結(jié)構(gòu) 3.1.3 棧的應(yīng)用 3.2 遞歸 3.2.1 遞歸的概念 3.2.2 遞歸算法舉例 3.3 隊(duì)列 3.3.1 隊(duì)列的定義及基本運(yùn)算 313.2 隊(duì)列的存儲結(jié)構(gòu) 3.3.3 循環(huán)隊(duì)列的基本概念 3.3.4 隊(duì)列的應(yīng)用 3.4 字符串 3.4.1 字符串的基本概念 3.4.2 字符串的順序存儲及運(yùn)算 3.4.3 字符串的鏈?zhǔn)酱鎯斑\(yùn)算 3.4.4 字符串的混合存儲及表示 3.5 本章實(shí)訓(xùn) 本章小結(jié) 習(xí)題第4章 數(shù)組與矩陣 4.1 數(shù)組的基本概念 4.1.1 數(shù)組的概念 4.1.2 數(shù)組的存儲結(jié)構(gòu) 4.2 矩陣的壓縮存儲 4.2.1 對稱矩陣 4.2.2 三角矩陣 4.2.3 稀疏矩陣 4.3 矩陣的轉(zhuǎn)置 4.4 本章實(shí)洲 本章小結(jié) 習(xí)題第5章 樹和二叉樹 5.1 樹和森林 5.1.1 樹的表示法 ……第6章 圖第7章 排序第8章 查找參考文獻(xiàn)
圖書封面
評論、評分、閱讀與下載
算法與數(shù)據(jù)結(jié)構(gòu) PDF格式下載