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

定　價：￥25.00

作　者：	周偉良主編
出版社：	合肥工業(yè)大學(xué)出版社
叢編項：	21世紀高職高專規(guī)劃教材
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787810933438	出版時間：	2006-02-01	包裝：	膠版紙
開本：	小16開	頁數(shù)：	215	字數(shù)：

內(nèi)容簡介

　　在計算機及其應(yīng)用的各個領(lǐng)域中，都會用到各種各樣的數(shù)據(jù)結(jié)構(gòu)，學(xué)會分析研究計算機加工對象的特性，選擇合適的數(shù)據(jù)結(jié)構(gòu)和存儲表示，以及編制相應(yīng)的算法，是計算機工作者不可缺少的專業(yè)知識。因此《數(shù)據(jù)結(jié)構(gòu)》作為調(diào)職高專計算機及相關(guān)專業(yè)教學(xué)中一門技術(shù)基礎(chǔ)課程，是十分重要的核心課程之一。本書介紹了各種最常用的數(shù)據(jù)結(jié)構(gòu)，闡述了各種數(shù)結(jié)構(gòu)內(nèi)涵的邏輯關(guān)系，討論了他們在計算機中的存儲表示，以及在這些數(shù)據(jù)結(jié)構(gòu)上的運算（操作）和實際執(zhí)行的算法，并對算法的效率進行了簡要的分析和討論。本書既注重理論又重視實踐。每章均配有大量的例題，解釋比較詳細。書中算法采用C語言描述，在計算機上能實際運行；算法均有較詳細的注釋，有利于讀者理解算法的實質(zhì)和基本思想。

作者簡介

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

圖書目錄

第1章緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)的概念
　1.2 抽象數(shù)據(jù)類型
　1.3 算法和算法分析
　練習題
第2章線性表
　2.1 線性表的定義及操作
　2.2 線性表的順序存儲及操作實現(xiàn)
　2.3 線性表的鏈式存儲及操作實現(xiàn)
　2.4 順序表和鏈表的比較
　練習題
第3章棧和隊列
　3.1 棧
　3.2 棧的應(yīng)用
　3.3 隊列(Queue)
　3.4 隊列的應(yīng)用
　練習題
第4章串和數(shù)組
　4.1 串
　4.2 串的存儲結(jié)構(gòu)
　4.3 串基本操作的實現(xiàn)
　4.4 數(shù)組
　4.5 矩陣的壓縮存儲
　練習題
第5章樹和二叉樹
　5.1 樹的概念與表示
　5.2 二叉樹
　5.3 樹、森林與二叉樹的轉(zhuǎn)換
　5.4 二叉樹的遍歷
　5.5 線索二叉樹
　5.6 二叉樹的應(yīng)用
　練習題
第6章圖和廣義表
　6.1 圖的基本概念
　6.2 圖的存儲結(jié)構(gòu)
　6.3 圖的遍歷
　6.4 最小生成樹
　6.5 最短路徑
　6.6 AOV網(wǎng)與拓撲排序
　6.7 AOE圖與關(guān)鍵路徑
　6.8 廣義表
　練習題
第7章排序
　7.1 基本概念
　7.2 插入排序
　7.3 交換排序
　7.4 選擇排序
　7.5 歸并排序
　7.6 各種排序算法的綜合比較
　練習題
第8章查找
　8.1 基本概念
　8.2 靜態(tài)查找
　8.3 動態(tài)查找
　練習題
第9章文件
　9.1 基本概念
　9.2 順序文件
　9.3 索引文件
　9.4 索引順序文件
　9.5 散列文件
　9.6 多關(guān)鍵字文件
　練習題
參考文獻