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

內(nèi)容概要

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

書(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ù)類(lèi)型的表示與實(shí)現(xiàn)1.3 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性1.3.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡(jiǎn)史及在計(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ù)類(lèi)型表示2.2線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.1 順序表2.2.2 順序表上的基本操作2.2.3 順序存儲(chǔ)結(jié)構(gòu)的基本特點(diǎn)2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(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)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)2.4 線性表應(yīng)用舉例2.4.1 Josephu問(wèn)題2.4.2 一元多項(xiàng)式的表示與相加習(xí)題二第三章 棧與隊(duì)列3.1 棧3.1.1 棧的定義及其操作3.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(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ì)列的順序存儲(chǔ)結(jié)構(gòu)3.4.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.5 隊(duì)列應(yīng)用舉例3.5.1 迷宮問(wèn)題3.5.2 離散事件模擬3.5.3 有序事件模擬習(xí)題三第四章 串4.1 串的定義及其操作4.1.1 串的定義4.1.2 串的抽象數(shù)據(jù)類(lèi)型4.2 串的存儲(chǔ)結(jié)構(gòu)4.2.1 串的靜態(tài)存儲(chǔ)結(jié)構(gòu)4.2.2 串的動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)4.3 串模式匹配4.4 串應(yīng)用舉例4.4.1 文本編輯4.4.2 建立詞索引表習(xí)題四第五章 數(shù)組和廣義表第六章 樹(shù)第七章 圖第八章 查找第九章 排序第十章 文件參考文獻(xiàn)

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

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

---