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

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)》系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)存儲器中的表示以及相關(guān)的C語言描述算法。另外，對各類數(shù)據(jù)結(jié)構(gòu)在實(shí)際中的應(yīng)用作了較詳細(xì)的介紹，包含例題分析及完整的C語言源程序。書后附有綜合性習(xí)題，便于讀者進(jìn)一步理解和鞏固所學(xué)的知識?！　　稊?shù)據(jù)結(jié)構(gòu)》可作為大專院校計(jì)算機(jī)專業(yè)或相關(guān)專業(yè)的教材，也可供從事計(jì)算機(jī)軟件開發(fā)的工程技術(shù)人員參考。

書籍目錄

第一章 緒論1.1 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容和方法1.1.1 數(shù)據(jù)結(jié)構(gòu)的含義1.1.2 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容1.1.3 研究數(shù)據(jù)結(jié)構(gòu)的方法1.2 抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)1.3 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性1.3.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及在計(jì)算機(jī)科學(xué)中的地位1.3.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的1.4 算法和算法分析1.4.1 算法的定義1.4.2 算法的性質(zhì)1.4.3 算法的設(shè)計(jì)目標(biāo)1.4.4 算法效率的度量習(xí)題一第二章 線性表2.1 線性表的定義及其基本操作2.1.1　線性表的定義2.1.2 線性表的邏輯結(jié)構(gòu)和特征2.1.3 線性表的抽象數(shù)據(jù)類型表示2.2線性表的順序存儲結(jié)構(gòu)2.2.1 順序表2.2.2 順序表上的基本操作2.2.3 順序存儲結(jié)構(gòu)的基本特點(diǎn)2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)2.3.1 單鏈表2.3.2 單鏈表中的基本操作2.3.3 單向循環(huán)鏈表2.3.4 雙向鏈表2.3.5 靜態(tài)鏈表2.3.6 鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點(diǎn)2.4 線性表應(yīng)用舉例2.4.1 Josephu問題2.4.2 一元多項(xiàng)式的表示與相加習(xí)題二第三章 棧與隊(duì)列3.1 棧3.1.1 棧的定義及其操作3.1.2 棧的順序存儲結(jié)構(gòu)3.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)3.2 棧應(yīng)用舉例3.2.1 數(shù)制轉(zhuǎn)換3.2.2 行編輯處理3.2.3 表達(dá)式求值3.3 棧與遞歸函數(shù)3.3.1 遞歸定義與遞歸函數(shù)3.3.2 遞歸函數(shù)到非遞歸函數(shù)的轉(zhuǎn)化3.4 隊(duì)列3.4.1 隊(duì)列的定義及其操作3.4.2 隊(duì)列的順序存儲結(jié)構(gòu)3.4.3 隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)3.5 隊(duì)列應(yīng)用舉例3.5.1 迷宮問題3.5.2 離散事件模擬3.5.3 有序事件模擬習(xí)題三第四章 串4.1 串的定義及其操作4.1.1 串的定義4.1.2 串的抽象數(shù)據(jù)類型4.2 串的存儲結(jié)構(gòu)4.2.1 串的靜態(tài)存儲結(jié)構(gòu)4.2.2 串的動態(tài)存儲結(jié)構(gòu)4.3 串模式匹配4.4 串應(yīng)用舉例4.4.1 文本編輯4.4.2 建立詞索引表習(xí)題四第五章 數(shù)組和廣義表第六章 樹第七章 圖第八章 查找第九章 排序第十章 文件參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---