數(shù)據(jù)結(jié)構(gòu)、算法及應(yīng)用

定　價：￥36.00

作　者：	張憲超主編
出版社：	科學(xué)出版社
叢編項：
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787030345226	出版時間：	2012-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	281	字?jǐn)?shù)：

內(nèi)容簡介

　　《普通高等教育“十二五”重點規(guī)劃教材·計算機(jī)系列：數(shù)據(jù)結(jié)構(gòu)、算法及應(yīng)用》以全國計算機(jī)專業(yè)研究生入學(xué)考試大綱為骨架，系統(tǒng)講述數(shù)組、鏈表、棧、隊列、表、二義樹、優(yōu)先隊列、堆、集合、映射、散列表、樹和圖等基本數(shù)據(jù)結(jié)構(gòu)，以及插入、刪除、遍歷、查找、歸并和排序等基本算法。全書對核心內(nèi)容進(jìn)行了深入的講解，對擴(kuò)展內(nèi)容進(jìn)行了系統(tǒng)、全面的介紹?！镀胀ǜ叩冉逃笆濉敝攸c規(guī)劃教材·計算機(jī)系列：數(shù)據(jù)結(jié)構(gòu)、算法及應(yīng)用》可作為高等院校計算機(jī)專業(yè)和相近專業(yè)本科生“數(shù)據(jù)結(jié)構(gòu)”課程的教材或參考書，也可供計算機(jī)應(yīng)用領(lǐng)域的工程技術(shù)人員參考。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)、算法及應(yīng)用》作者簡介

圖書目錄

第1章緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.2 數(shù)據(jù)的存儲結(jié)構(gòu)
1.2 算法與算法設(shè)計
1.2.1 算法的概念
1.2.2 算法設(shè)計
1.3 算法分析
1.3.1 算法的漸進(jìn)分析
1.3.2 最壞、最好和平均情況
1.3.3 時間和空間資源開銷
1.4 數(shù)據(jù)結(jié)構(gòu)的選擇和評價
習(xí)題
第2章線性表
2.1 線性表的概念
2.1.1 線性表的定義及特征
2.1.2 線性表的抽象數(shù)據(jù)類型
2.1.3 線性表的存儲結(jié)構(gòu)
2.1.4 線性表運算分類
2.2 順序表
2.2.1 順序表的實現(xiàn)
2.2.2 多維數(shù)組
2.3 鏈表
2.3.1 鏈表的實現(xiàn)
2.3.2 線性表實現(xiàn)方法的比較
2.4 棧
2.4.1 順序棧
2.4.2 鏈?zhǔn)綏?br />2.4.3 棧與遞歸
2.5 隊列
2.5.1 順序隊列
2.5.2 鏈?zhǔn)疥犃?br />2.6 字符串
2.6.1 基本概念
2.6.2 存儲結(jié)構(gòu)和實現(xiàn)
2.6.3 字符串運算的算法實現(xiàn)
2.6.4 字符串的模式匹配
2.7 線性表的應(yīng)用
2.7.1 棧：簡易計算器
2.7.2 隊列：銀行叫號系統(tǒng)的實現(xiàn)
2.7.3 字符串及鏈表：簡易文本編輯器
習(xí)題
第3章樹
3.1 樹的基本概念
3.1.1 樹的定義和基本術(shù)語
3.1.2 樹的基本性質(zhì)
3.1.3 樹的邏輯表示方式
3.2 二叉樹
3.2.1 二叉樹的定義和相關(guān)概念
3.2.2 幾種特殊的二叉樹
3.2.3 二叉樹的性質(zhì)
3.2.4 二叉樹的存儲結(jié)構(gòu)
3.2.5 二叉樹的抽象數(shù)據(jù)類型
3.2.6 二叉樹的遍歷
3.2.7 線索二叉樹
3.2.8 二叉搜索樹
3.2.9 平衡二叉樹
3.2.10 堆與優(yōu)先隊列
3.2.11 Huffman編碼樹
3.3 樹與森林
3.3.1 二叉樹、樹、森林之間的轉(zhuǎn)換
3.3.2 樹和森林的遍歷
3.3.3 樹的存儲
3.4 樹的應(yīng)用
3.4.1 二叉樹：圖像壓縮算法
3.4.2 樹：醫(yī)院設(shè)施管理
習(xí)題
第4章圖
第5章查找
第6章排序
參考文獻(xiàn)