數(shù)據結構

內容概要

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

書籍目錄

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

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據結構 PDF格式下載

---