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

定　價(jià)：￥32.00

作　者：	嚴(yán)麗麗主編
出版社：	科學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	數(shù)據(jù)庫(kù)理論

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787030320278	出版時(shí)間：	2011-08-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	259	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《普通高等教育“十二五”重點(diǎn)規(guī)劃教材計(jì)算機(jī)系列·中國(guó)科學(xué)院教材建設(shè)專(zhuān)家委員會(huì)“十二五”規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)》介紹了各種類(lèi)型的數(shù)據(jù)結(jié)構(gòu)，包括邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和數(shù)據(jù)操作。力求以通俗易懂的講解配以圖示方法，使讀者能對(duì)抽象的內(nèi)容進(jìn)一步理解?！镀胀ǜ叩冉逃笆濉敝攸c(diǎn)規(guī)劃教材計(jì)算機(jī)系列·中國(guó)科學(xué)院教材建設(shè)專(zhuān)家委員會(huì)“十二五”規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)》共分8章，敘述了幾種不同數(shù)據(jù)結(jié)構(gòu)和查找、排序技術(shù)，闡述了線性表、棧、隊(duì)列、串、數(shù)組、二叉樹(shù)、樹(shù)、圖等各種基本數(shù)據(jù)結(jié)構(gòu)的概念；從物理角度講解了每種邏輯結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)，以及相應(yīng)操作的實(shí)現(xiàn)和結(jié)構(gòu)特點(diǎn)分析；從算法的角度詳細(xì)介紹了不同的排序和查找。本書(shū)內(nèi)容翔實(shí)，圖文并茂，各章后都有習(xí)題和實(shí)訓(xùn)題。實(shí)訓(xùn)代碼均在上調(diào)試通過(guò)，對(duì)理解數(shù)據(jù)結(jié)構(gòu)有一定幫助。本書(shū)旨在為計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)的應(yīng)用型本科及高職高專(zhuān)學(xué)生教學(xué)使用，也可以作為從事計(jì)算機(jī)軟件開(kāi)發(fā)人員和自學(xué)人員的參考書(shū)。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡(jiǎn)介

圖書(shū)目錄

第1章概述??
　1.1 什么是數(shù)據(jù)結(jié)構(gòu)??
　1.2 基本概念和術(shù)語(yǔ)??
　1.3 算法描述和算法分析??
　1.3.1 算法的概念??
　1.3.2 算法設(shè)計(jì)的要求??
　1.3.3 算法的描述??
　1.3.4 算法性能的評(píng)價(jià)??
　1.4 本課程學(xué)習(xí)指導(dǎo)??
　1.5 本章小結(jié)??
　1.6 習(xí)題??
第2章線性表??
　2.1 什么是線性表??
　2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及其算法??
　2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)??
　2.2.2 順序表的運(yùn)算??
　2.2.3 順序表應(yīng)用——班級(jí)考勤統(tǒng)計(jì)??
　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)??
　2.3.1 動(dòng)態(tài)內(nèi)存分配及其管理??
　2.3.2 線性鏈表??
　2.3.3 循環(huán)鏈表??
　2.3.4 雙向鏈表??
　2.3.5 靜態(tài)鏈表??
　2.4 線性鏈表的應(yīng)用——一元多項(xiàng)式的表示及加法運(yùn)算??
　2.5 本章小結(jié)??
　2.6 習(xí)題??
　2.7 實(shí)訓(xùn)題??
　實(shí)訓(xùn)一學(xué)生基本信息??
　實(shí)訓(xùn)二線性鏈表的基本操作??
第3章棧和隊(duì)列??
　3.1 棧??
　3.1.1 棧的定義??
　3.1.2 棧的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算??
　3.1.3 棧的應(yīng)用??
　3.2 隊(duì)列??
　3.2.1 隊(duì)列的定義??
　3.2.2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算的實(shí)現(xiàn)??
　3.2.3 隊(duì)列的應(yīng)用??
　3.3 本章小結(jié)??
　3.4 習(xí)題??
　3.5 實(shí)訓(xùn)題??
　實(shí)訓(xùn)一表達(dá)式求值??
　實(shí)訓(xùn)二商品貨架管理??
第4章數(shù)組和字符串??
　4.1 數(shù)組??
　4.1.1 數(shù)組的定義和操作??
　4.1.2 數(shù)組的順序存儲(chǔ)和訪問(wèn)??
　4.1.3 數(shù)組的類(lèi)型的實(shí)現(xiàn)??
　4.1.4 特殊矩陣的壓縮存儲(chǔ)??
　4.2 串??
　4.2.1 字符串的基本操作??
　4.2.2 定長(zhǎng)字符串的實(shí)現(xiàn)??
　4.2.3 可變長(zhǎng)字符串的實(shí)現(xiàn)??
　4.2.4 字符串的模式匹配??
　4.2.5 字符串應(yīng)用舉例??
　4.3 本章小結(jié)??
　4.4 習(xí)題??
　4.5 實(shí)訓(xùn)題??
　實(shí)訓(xùn)一字符串操作??
　實(shí)訓(xùn)二稀疏矩陣轉(zhuǎn)置??
第5章樹(shù)??
　5.1 樹(shù)??
　5.1.1 樹(shù)的基本概念??
　5.1.2 樹(shù)的基本術(shù)語(yǔ)??
　5.1.3 樹(shù)的基本運(yùn)算??
　5.2 二叉樹(shù)??
　5.2.1 二叉樹(shù)的概念??
　5.2.2 二叉樹(shù)的性質(zhì)??
　5.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)??
　5.2.4 遍歷二叉樹(shù)??
　5.2.5 哈夫曼樹(shù)和哈夫曼編碼??
　5.2.6 應(yīng)用實(shí)例??
　5.3 樹(shù)和森林??
　5.3.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)??
　5.3.2 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換??
　5.3.3 樹(shù)和森林的遍歷??
　5.4 本章小結(jié)??
　5.5 習(xí)題??
　5.6 實(shí)訓(xùn)題??
　實(shí)訓(xùn) 二叉樹(shù)的應(yīng)用??
第6章圖??
　6.1 圖的定義和基本術(shù)語(yǔ)??
　6.1.1 圖的定義??
　6.1.2 圖的基本術(shù)語(yǔ)??
　6.2 圖的存儲(chǔ)結(jié)構(gòu)??
　6.2.1 鄰接矩陣??
　6.2.2 鄰接表??
　6.3 圖的遍歷??
　6.3.1 深度優(yōu)先搜索（dfs）??
　6.3.2 廣度優(yōu)先搜索（bfs）??
　6.4 圖的應(yīng)用??
　6.4.1 最小生成樹(shù)??
　6.4.2 最短路徑??
　6.5 拓?fù)渑判??
　6.5.1 aov網(wǎng)??
　6.5.2 拓?fù)渑判??
　6.6 本章小結(jié)??
　6.7 習(xí)題??
　6.8 實(shí)訓(xùn)題??
　實(shí)訓(xùn) 圖的存儲(chǔ)和遍歷??
第7章排序??
　7.1 基本概念??
　7.2 插入排序??
　7.2.1 直接插入排序??
　7.2.2 希爾排序??
　7.3 交換排序??
　7.3.1 冒泡排序??
　7.3.2 快速排序??
　7.4 選擇排序??
　7.4.1 簡(jiǎn)單選擇排序??
　7.4.2 堆排序??
　7.5 歸并排序??
　7.6 基數(shù)排序??
　7.6.1 多關(guān)鍵字排序??
　7.6.2 鏈?zhǔn)交鶖?shù)排序??
　7.7 排序方法的比較??
　7.8 本章小結(jié)??
　7.9 習(xí)題??
　7.10 實(shí)訓(xùn)題??
　實(shí)訓(xùn) 排序算法的實(shí)現(xiàn)??
第8章查找??
　8.1 查找的基本概念??
　8.2 基于線性表的查找方法??
　8.2.1 順序查找法??
　8.2.2 折半查找法??
　8.2.3 分塊查找法——索引順序查找??
　8.3 樹(shù)表查找法??
　8.3.1 二叉排序樹(shù)??
　8.3.2 平衡二叉樹(shù)??
　8.4 哈希表查找??
　8.4.1 哈希表與哈希查找??
　8.4.2 構(gòu)造哈希函數(shù)的方法??
　8.4.3 處理沖突的方法??
　8.4.4 哈希表的查找分析??
　8.5 本章小結(jié)??
　8.6 習(xí)題??
　8.7 實(shí)訓(xùn)題??
　實(shí)訓(xùn) 查找的實(shí)現(xiàn)??
附錄??
參考文獻(xiàn)?