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

定　價(jià)：￥36.00

作　者：	魏紅娟，張海燕，王艷花編
出版社：	西北工業(yè)大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	計(jì)算機(jī) 數(shù)據(jù)庫數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787561235027	出版時(shí)間：	2013-01-01	包裝：	平裝
開本：	16開	頁數(shù)：	275	字?jǐn)?shù)：

內(nèi)容簡介

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)及其相關(guān)專業(yè)的一門專業(yè)基礎(chǔ)課程，也是其他重要專業(yè)課程的前導(dǎo)課程。該課程主要培養(yǎng)學(xué)生分析數(shù)據(jù)、組織數(shù)據(jù)的能力。《數(shù)據(jù)結(jié)構(gòu)》系統(tǒng)而全面介紹了數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型等基本概念；線性表的類型，線性表的順序表示和實(shí)現(xiàn)，線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)；棧的概念，棧的表示和實(shí)現(xiàn)，隊(duì)列的概念、表示和實(shí)現(xiàn)；串的概念、表示、實(shí)現(xiàn)、相關(guān)算法和應(yīng)用實(shí)例；數(shù)組的概念、表示和實(shí)現(xiàn)，矩陣的壓縮存儲(chǔ)，廣義表的概念、存儲(chǔ)、表示及其相關(guān)算法；樹的概念，二叉樹的概念和訪問，森林的相關(guān)知識(shí)，赫夫曼樹；圖的定義、存儲(chǔ)、遍歷和路徑等；樹等數(shù)據(jù)結(jié)構(gòu)的查找；排序等。《數(shù)據(jù)結(jié)構(gòu)》既有理論知識(shí)的講解，又有重要的算法分析和實(shí)現(xiàn)過程，可作為計(jì)算機(jī)及其相關(guān)專業(yè)的本科和?？茖W(xué)生教材，也可作為相關(guān)從業(yè)人員的培訓(xùn)資料或參考用書。

作者簡介

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

圖書目錄

第1章緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
　1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)及存儲(chǔ)結(jié)構(gòu)
　1.3 抽象數(shù)據(jù)類型
　1.4 算法及算法設(shè)計(jì)原則
　1.5 數(shù)據(jù)結(jié)構(gòu)中用到的部分C語言相關(guān)知識(shí)點(diǎn)
　1.6 C基礎(chǔ)知識(shí)實(shí)訓(xùn)
　本章小結(jié)
　課后習(xí)題
第2章線性表
　2.1 線性表的定義和基本運(yùn)算
　2.2 線性表的順序存儲(chǔ)和實(shí)現(xiàn)
　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)和實(shí)現(xiàn)
　2.4 順序表與鏈表的比較
　2.5 線性表實(shí)訓(xùn)
　本章小結(jié)
　課后習(xí)題
第3章棧
　3.1 棧的定義和運(yùn)算
　3.2 棧的順序存儲(chǔ)和實(shí)現(xiàn)
　3.3 棧的鏈?zhǔn)酱鎯?chǔ)和實(shí)現(xiàn)
　3.4 棧實(shí)訓(xùn)
　本章小結(jié)
　課后習(xí)題
第4章隊(duì)列
　4.1 隊(duì)列的定義和運(yùn)算
　4.2 隊(duì)列的順序存儲(chǔ)和實(shí)現(xiàn)
　4.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)和實(shí)現(xiàn)
　4.4 其他隊(duì)列
　4.5 隊(duì)列實(shí)訓(xùn)
　本章小結(jié)
　課后習(xí)題
第5章串
　5.1 串的類型定義和運(yùn)算
　5.2 串的存儲(chǔ)結(jié)構(gòu)
　5.3 串實(shí)訓(xùn)
　5.4 課程設(shè)計(jì)——大整數(shù)運(yùn)算一
　本章小結(jié)
　課后習(xí)題
第6章多維數(shù)組
　6.1 多維數(shù)組
　6.2 特殊矩陣的壓縮存儲(chǔ)
　6.3 稀疏矩陣的壓縮存儲(chǔ)
　6.4 課程設(shè)計(jì)——稀疏矩陣的操作
　本章小結(jié)
　課后習(xí)題
第7章樹形結(jié)構(gòu)
　7.1 樹
　7.2 二叉樹
　7.3 遍歷二叉樹
　7.4 二叉樹的應(yīng)用
　7.5 線索二叉樹
　7.6 樹和森林的存儲(chǔ)結(jié)構(gòu)及相關(guān)操作
　7.7 哈夫曼樹及其應(yīng)用
　7.8 樹實(shí)訓(xùn)
　7.9 課程設(shè)計(jì)——家族關(guān)系查詢系統(tǒng)
　本章小結(jié)
　課后習(xí)題
第8章圖形結(jié)構(gòu)
　8.3 圖的遍歷
　8.4 生成樹與最小生成樹
　8.5 最短路徑
　8.6 拓?fù)渑判?br /> 　8.7 關(guān)鍵路徑
　8.8 圖實(shí)訓(xùn)——圖子系統(tǒng)
　本章小結(jié)
　課后習(xí)題
第9章查找
　9.1 查找的基本概念
　9.2 線性表的查找
　9.3 樹表的查找
　9.4 哈希表的查找
　9.5 查找實(shí)訓(xùn)——順序、折半與哈希查找
　本章小結(jié)
　課后習(xí)題
第10章排序
　10.1 排序的基本概念
　10.2 插入排序
　10.3 交換排序法
　10.4 選擇排序
　10.5 歸并排序
　10.6 基數(shù)排序
　10.7 內(nèi)部排序方法比較與分析
　10.8 排序?qū)嵱?xùn)
　本章小結(jié)
　課后習(xí)題
　參考文獻(xiàn)