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

內(nèi)容概要

　　《高等學(xué)校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)，主要內(nèi)容有：緒論、線性表、棧和隊(duì)列、串、遞歸、樹、圖、查找、排序、文件等。《高等學(xué)校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》內(nèi)容豐富，概念敘述清楚，每章后附有習(xí)題，適合教學(xué)以及學(xué)生自學(xué)?！陡叩葘W(xué)校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》注重對(duì)學(xué)生的應(yīng)用能力和實(shí)踐能力的培養(yǎng)。全書采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，便于學(xué)生閱讀算法和上機(jī)實(shí)踐?！陡叩葘W(xué)校計(jì)算機(jī)系列教材：數(shù)據(jù)結(jié)構(gòu)》可作為高等院校計(jì)算機(jī)專業(yè)的教材，也可供從事計(jì)算機(jī)研究與應(yīng)用開發(fā)工作的科技人員參考。

書籍目錄

第一章  緒論1.1  數(shù)據(jù)結(jié)構(gòu)的基本概念1.2  算法和算法評(píng)價(jià)1.2.1  算法1.2.2  C語(yǔ)言的數(shù)據(jù)類型1.2.3  算法評(píng)價(jià)習(xí)題一第二章  線性表2.1  線性表的基本概念2.2  線性表的順序存儲(chǔ)結(jié)構(gòu)及其算法2.2.1  線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.2  順序表的插入和刪除算法2.3  線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其算法2.3.1  線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2.3.2  循環(huán)鏈表2.3.3  雙向鏈表2.4  多項(xiàng)式相加2.5  數(shù)組2.5.1  數(shù)組的定義2.5.2  數(shù)組的順序表示和實(shí)現(xiàn)2.5.3  稀疏矩陣習(xí)題二第三章  棧和隊(duì)列3.1  棧3.1.1  棧的定義3.1.2  棧的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算3.1.3  棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其操作3.2  棧的應(yīng)用舉例3.3  隊(duì)列3.3.1  隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算3.3.2  隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其操作習(xí)題三第四章  字符串4.1  字符串的基本概念4.2  字符串的存儲(chǔ)結(jié)構(gòu)4.2.1  字符串的順序存儲(chǔ)結(jié)構(gòu)4.2.2  字符串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)4.3  字符串的運(yùn)算4.3.1  求串長(zhǎng)度算法4.3.2  插入子串算法4.3.3  刪除子串算法4.3.4  字符串替換算法4.3.5  字符串連接算法4.3.6  求子串算法4.3.7  字符串的匹配算法4.4  文本編輯習(xí)題四第五章  遞歸5.1  遞歸5.2  遞歸算法的應(yīng)用5.2.1  定義是遞歸的5.2.2  數(shù)據(jù)結(jié)構(gòu)是遞歸的5.2.3  問(wèn)題的解法是遞歸的5.3  遞歸問(wèn)題的非遞歸算法習(xí)題五第六章  樹6.1  樹的基本概念6.1.1  樹的定義6.1.2  樹的存儲(chǔ)結(jié)構(gòu)6.2  二叉樹6.2.1  二叉樹的定義6.2.2  二叉樹的性質(zhì)6.2.3  二叉樹的存儲(chǔ)結(jié)構(gòu)6.3  遍歷二叉樹和線索二叉樹6.3.1  遍歷二叉樹6.3.2  線索二叉樹6.4  樹和森林6.5  臺(tái)夫曼樹及應(yīng)用6.5.1  基本概念6.5.2  構(gòu)造哈夫曼樹6.5.3  哈夫曼樹的應(yīng)用習(xí)題六第七章  圖7.1  圖的基本概念7.1.1  圖的定義7.1.2  基本術(shù)語(yǔ)7.2  圖的存僻鹺犖打勾7.2.1  鄰接矩陣7.2.2  鄰接表7.2.3  十字鏈表7.3  圖的遍歷7.3.1  深度優(yōu)先搜索7.3.2  廣度優(yōu)先搜索7.4  圖的連通性問(wèn)題7.4.1  克魯斯卡爾(Kruskal)算法7.4.2  普里姆(Prim)算法7.5  有向無(wú)環(huán)圖及其應(yīng)用7.5.1  拓?fù)渑判?.5.2  關(guān)鍵路徑7.6  最短路徑7.6.1  從某個(gè)源點(diǎn)到其余各個(gè)頂點(diǎn)之間的最短路徑7.6.2  每一對(duì)頂點(diǎn)之間的最短路徑習(xí)題七第八章  查找8.1  順序查找8.2  二分法查找8.3  分塊查找8.4  HASH查找8.4.1  散列函數(shù)8.4.2  處理沖突的方法8.5  樹表查找8.5.1  二叉排序樹8.5.2  平衡樹習(xí)題八第九章  排序9.1  插入排序9.1.1  線性插入排序9.1.2  折半插入排序9.1.3  希爾排序9.2  交換排序9.2.1  冒泡排序9.2.2  快速排序9.3  選擇排序9.3.1  簡(jiǎn)單選擇排序9.3.2  堆排序9.4  歸并排序9.5  基數(shù)排序習(xí)題九第十章  文件10.1  文件的基本概念10.1.1  文件的邏輯結(jié)構(gòu)10.1.2  件的操作10.1.3  文件的物理結(jié)構(gòu)10.2  順序文件10.3  索引文件10.3.1  ISAM文件10.3.2  VSAM文件10.4  直接存取文件10.5  多重表文件10.6  倒排文件習(xí)題十附錄A  《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱附錄B  《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)指導(dǎo)書主要參考文獻(xiàn)

圖書封面

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

---

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

---