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

內(nèi)容概要

　　“數(shù)據(jù)結(jié)構(gòu)與算法”是計(jì)算機(jī)學(xué)科研究的主題之一。本書采用類C語(yǔ)言描述，系統(tǒng)地介紹了各種數(shù)據(jù)結(jié)構(gòu)和排序、查找算法。全書共9章，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)與算法簡(jiǎn)介、線性表、棧和隊(duì)列、串、數(shù)組及廣義表、樹和二叉樹、圖、查找和排序等。對(duì)于各種數(shù)據(jù)結(jié)構(gòu)，本書給出了基本概念、抽象數(shù)據(jù)類型以及相關(guān)的操作，并且對(duì)各種算法的運(yùn)行時(shí)間進(jìn)行了分析。　　本書對(duì)數(shù)據(jù)結(jié)構(gòu)中的重點(diǎn)和難點(diǎn)內(nèi)容進(jìn)行了深入的剖析，著重培養(yǎng)學(xué)生的動(dòng)手能力，對(duì)經(jīng)典算法、重點(diǎn)算法及應(yīng)用算法進(jìn)行了詳細(xì)的講解，以使學(xué)生更好地掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用?！　”緯勺鳛橛?jì)算機(jī)及相關(guān)專業(yè)大學(xué)本科教材，也可作為應(yīng)用型專業(yè)以及成人教育、工程技術(shù)人員培訓(xùn)教材。

書籍目錄

第1章　緒論 　1.1　學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的意義 　　1.1.1　學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 　　1.1.2　學(xué)習(xí)算法的意義 　1.2　數(shù)據(jù)結(jié)構(gòu) 　　1.2.1　數(shù)據(jù)結(jié)構(gòu)概述 　　1.2.2　基本概念和相關(guān)術(shù)語(yǔ) 　1.3　抽象數(shù)據(jù)類型 　1.4　算法 　　1.4.1　算法概述 　　1.4.2　算法與數(shù)據(jù)結(jié)構(gòu)之間的關(guān)系 　　1.4.3　算法的度量 　1.5　算法分析 　　1.5.1　數(shù)學(xué)基礎(chǔ) 　　1.5.2　所需分析的問(wèn)題 　　1.5.3　運(yùn)行時(shí)間的計(jì)算 　　1.5.4　檢驗(yàn)?zāi)愕姆治?　小結(jié) 　自測(cè)題答案 　編程項(xiàng)目 第2章　線性表 　2.1　線性表的定義 　　2.1.1　線性表概述 　　2.1.2　線性表的抽象數(shù)據(jù)類型 　　2.1.3　線性表的相關(guān)操作 　2.2　線性表的順序存儲(chǔ)結(jié)構(gòu) 　　2.2.1　線性表的順序存儲(chǔ)結(jié)構(gòu) 　　2.2.2　相關(guān)操作的實(shí)現(xiàn) 　　2.2.3　順序存儲(chǔ)結(jié)構(gòu)的分析 　2.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 　　2.3.1　線性鏈表與相關(guān)操作實(shí)現(xiàn) 　　2.3.2　雙向鏈表與相關(guān)操作實(shí)現(xiàn) 　　2.3.3　循環(huán)鏈表與其相關(guān)操作實(shí)現(xiàn) 　　2.3.4　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分析 　2.4　線性表的應(yīng)用 　　2.4.1　一元多項(xiàng)式的抽象數(shù)據(jù)類型 　　2.4.2　多項(xiàng)式的順序表實(shí)現(xiàn) 　小結(jié) 　自測(cè)題答案 　編程項(xiàng)目 第3章　棧和隊(duì)列 　3.1　棧 　　3.1.1　棧概述 　　3.1.2　棧的實(shí)現(xiàn) 　　3.1.3　棧的實(shí)現(xiàn)方式的比較 　3.2　棧的應(yīng)用 　　3.2.1　平衡符號(hào) 　　3.2.2　表達(dá)式求值 　　3.2.3　函數(shù)調(diào)用 　　3.2.4　遞歸與棧 　3.3　隊(duì)列 　　3.3.1　隊(duì)列概述 　　3.3.2　隊(duì)列的實(shí)現(xiàn) 　　3.3.3　隊(duì)列實(shí)現(xiàn)方法比較 　3.4　隊(duì)列的應(yīng)用 　　3.4.1　排列問(wèn)題 　　3.4.2　非排列問(wèn)題 　小結(jié) 　自測(cè)題答案 　編程項(xiàng)目 第4章　串第5章　數(shù)組及廣義表 第6章　樹和二叉樹 第7章　圖 第8章　查找 第9章　排序 附錄 各章編程項(xiàng)目參考答案 參考文獻(xiàn)

圖書封面

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

---

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

---