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

內(nèi)容概要

本書(shū)共分10章，詳細(xì)地介紹了各種數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，內(nèi)容包括線(xiàn)性表、堆棧、隊(duì)列、二叉樹(shù)、圖、查找和排序等。算法用C語(yǔ)言給出，簡(jiǎn)明易懂，具有較好的可讀性。    本書(shū)可作為大專(zhuān)類(lèi)和非計(jì)算機(jī)本科類(lèi)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可供軟件開(kāi)發(fā)與應(yīng)用人員參考。

書(shū)籍目錄

第1章 緒論	  1.1 基本術(shù)語(yǔ)	  1.2 算法的概念	  1.3 算法描述	  1.4 算法分析	   1.4.1 時(shí)間復(fù)雜度	   1.4.2 空間復(fù)雜度	  1.5 算法設(shè)計(jì)的基本步驟	  習(xí)  題	第2章 線(xiàn)性表	  2.1 線(xiàn)性表的概念和基本操作	   2.1.1 線(xiàn)性表的定義	   2.1.2 線(xiàn)性表的基本操作	  2.2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)	   2.2.1 數(shù)組----線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)	   2.2.2 數(shù)組中基本操作的實(shí)現(xiàn)	   2.2.3 操作的時(shí)間分析	  2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)	   2.3.1 單鏈表和指針	   2.3.2 單鏈表的基本操作	   2.3.3 鏈表的實(shí)現(xiàn)	   2.3.4 單鏈表的其他操作	  2.4 循環(huán)鏈表及其操作	  2.5 雙向鏈表及其操作	   2.5.1 雙向鏈表的構(gòu)造	   2.5.2 雙向鏈表的插入與刪除算法	  習(xí)  題	第3章 堆棧和隊(duì)列	  3.1 堆棧的概念及操作	   3.1.1 堆棧的定義	   3.1.2 堆棧的有關(guān)操作	  3.2 堆棧的順序存儲(chǔ)結(jié)構(gòu)	  3.3 堆棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)	  3.4 堆棧的應(yīng)用舉例	   3.4.1 算術(shù)表達(dá)式的求值	   3.4.2 在遞歸問(wèn)題中的應(yīng)用	  3.5 隊(duì)列的概念及操作	   3.5.1 隊(duì)列的定義	   3.5.2 隊(duì)列的有關(guān)操作	  3.6 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)	  3.7 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)	  3.8 綜合實(shí)例----算符優(yōu)先算法	  習(xí)  題	第4章 數(shù)組	  4.1 數(shù)組的定義和操作	  4.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)	  4.3 特殊矩陣的壓縮存儲(chǔ)	   4.3.1 對(duì)稱(chēng)矩陣的壓縮存儲(chǔ)	   4.3.2 對(duì)角矩陣的壓縮存儲(chǔ)	  4.4 稀疏矩陣的表示法	   4.4.1 三元組表示法	   4.1.2 稀疏矩陣的順序存儲(chǔ)	   4.1.3 稀疏矩陣的鏈?zhǔn)酱鎯?chǔ)	   4.1.4 稀疏矩陣的運(yùn)算  習(xí)  題	第5章 字符串	  5.1 字符串的概念和基本操作	   5.1.1 字符串的定義	   5.1.2 字符串的基本操作	  5.2 字符串的存儲(chǔ)結(jié)構(gòu)	   5.2.1 字符串的順序存儲(chǔ)結(jié)構(gòu)	   5.2.2 字符串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)	  5.3 字符串操作的實(shí)現(xiàn)	  習(xí)  題	第6章 廣義表	  6.1 廣義表的定義	  6.2 廣義表的存儲(chǔ)結(jié)構(gòu)	  6.3 廣義表的操作	  習(xí)  題	第7章 樹(shù)與二叉樹(shù)第8章 圖第9章 查找第10章 排序?qū)嶒?yàn)指導(dǎo)書(shū)參考文獻(xiàn)

圖書(shū)封面

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

---

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

---