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

定　價：￥26.00

作　者：	戴敏
出版社：	機械工業(yè)出版社
叢編項：	普通高等教育"十一五"計算機類規(guī)劃教材
標　簽：	算法與數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787111232018	出版時間：	2008-02-01	包裝：	平裝
開本：	16	頁數(shù)：	249 pages	字數(shù)：

內(nèi)容簡介

　　本書共分9章，主要內(nèi)容包括：算法設(shè)計與分析的基本知識，線性結(jié)構(gòu)、樹和圖等各種基本數(shù)據(jù)結(jié)構(gòu)的邏輯特點、存儲結(jié)構(gòu)、主要操作的實現(xiàn)與應用，遞歸、查找和排序等典型算法的實現(xiàn)及應用。本書每一章中都配有不同難度的例題和習題，幫助學生理解和掌握重點、難點問題。全書采用類c語言作為算法描述語言，各章的“簡單應用舉例”中含有很多實用的算法實例，既是本章算法的綜合運用，也有助于培養(yǎng)學生根據(jù)求解的問題，合理選擇數(shù)據(jù)結(jié)構(gòu)，應用高級語言編寫有效算法的能力。本書可以作為全日制高等院校計算機科學與技術(shù)專業(yè)、信息與計算科學專業(yè)、電子信息科學與技術(shù)等信息類相關(guān)專業(yè)普通本科學生的專業(yè)基礎(chǔ)課教材，也可作為廣大從事計算機軟件開發(fā)人員的參考書。為方便教師教學，本書配有教學課件，歡迎選用該書作為教材的老師索取，索取郵箱：11m7785@sina．tom。

作者簡介

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

圖書目錄

前言
　　第1章緒論
　　1.1 數(shù)據(jù)結(jié)構(gòu)研究內(nèi)容
　　1.2 基本概念和術(shù)語
　　1.3 算法和算法分析
　　1.3.1 算法定義
　　1.3.2 算法分析預備知識
　　1.3.3 算法分析
　　本章小結(jié)
　　練習
　　
　　第2章線性表
　　2.1 線性表的定義
　　2.2 線性表的順序存儲結(jié)構(gòu)及其運算
　　2.2.1 線性表的順序存儲結(jié)構(gòu)
　　2.2.2 順序表的基本運算
　　
　　2.3 線性表的鏈式存儲結(jié)構(gòu)及其運算
　　2.3.1 單鏈表及其基本運算
　　2.3.2 循環(huán)鏈表
　　2.3.3 雙向鏈表
　　2.4 順序表和鏈表的比較
　　2.5 線性表的簡單應用舉例
　　本章小結(jié)
　　練習
　　
　　第3章棧和隊列
　　3.1 棧的定義
　　3.2 棧的存儲結(jié)構(gòu)
　　3.2.1 順序棧
　　3.2.2 鏈式棧
　　3.3 棧的簡單應用舉例
　　3.4 隊列定義
　　
　　3.5 隊列的存儲結(jié)構(gòu)
　　3.5.1 循環(huán)隊列
　　3.5.2 鏈式隊列
　　3.6 隊列的簡單應用舉例
　　本章小結(jié)
　　練習
　　
　　第4章矩陣的壓縮存儲
　　4.1 多維數(shù)組
　　4.1.1 數(shù)組的定義和操作
　　4.1.2 數(shù)組的順序存儲
　　
　　4.2 特殊矩陣的壓縮存儲
　　4.2.1 對稱矩陣
　　4.2.2 三角矩陣
　　4.2.3 帶狀矩陣
　　
　　4.3 稀疏矩陣的壓縮存儲
　　4.3.1 三元組表
　　4.3.2 十字鏈表
　　本章小結(jié)
　　練習
　　
　　第5章遞歸
　　5.1 遞歸的定義
　　5.2 遞歸算法的工作原理
　　5.3 遞歸算法的實現(xiàn)形式
　　5.4 遞歸算法的分類
　　5.4.1 尾遞歸
　　5.4.2 非尾遞歸
　　5.4.3 間接遞歸
　　5.5 遞歸的簡單應用舉例
　　本章小結(jié)
　　練習
　　
　　第6章樹與二叉樹
　　6.1 樹的基本概念
　　6.1.1 樹的定義及相關(guān)術(shù)語
　　6.1.2 樹的表示方法
　　6.1.3 樹的性質(zhì)
　　6.1.4 樹的存儲結(jié)構(gòu)
　　
　　6.2 二叉樹
　　6.2.1 二叉樹的定義
　　第7章圖
　　第8章查找
　　第9章排序
　　參考文獻