出版時(shí)間:2012-7 出版社:科學(xué)出版社 作者:張憲超 編 頁(yè)數(shù):281 字?jǐn)?shù):418000
Tag標(biāo)簽:無(wú)
內(nèi)容概要
《普通高等教育“十二五”重點(diǎn)規(guī)劃教材·計(jì)算機(jī)系列:數(shù)據(jù)結(jié)構(gòu)、算法及應(yīng)用》以全國(guó)計(jì)算機(jī)專業(yè)研究生入學(xué)考試大綱為骨架,系統(tǒng)講述數(shù)組、鏈表、棧、隊(duì)列、表、二義樹(shù)、優(yōu)先隊(duì)列、堆、集合、映射、散列表、樹(shù)和圖等基本數(shù)據(jù)結(jié)構(gòu),以及插入、刪除、遍歷、查找、歸并和排序等基本算法。全書(shū)對(duì)核心內(nèi)容進(jìn)行了深入的講解,對(duì)擴(kuò)展內(nèi)容進(jìn)行了系統(tǒng)、全面的介紹。
《普通高等教育“十二五”重點(diǎn)規(guī)劃教材·計(jì)算機(jī)系列:數(shù)據(jù)結(jié)構(gòu)、算法及應(yīng)用》可作為高等院校計(jì)算機(jī)專業(yè)和相近專業(yè)本科生“數(shù)據(jù)結(jié)構(gòu)”課程的教材或參考書(shū),也可供計(jì)算機(jī)應(yīng)用領(lǐng)域的工程技術(shù)人員參考。
書(shū)籍目錄
第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.2 算法與算法設(shè)計(jì)
1.2.1 算法的概念
1.2.2 算法設(shè)計(jì)
1.3 算法分析
1.3.1 算法的漸進(jìn)分析
1.3.2 最壞、最好和平均情況
1.3.3 時(shí)間和空間資源開(kāi)銷(xiāo)
1.4 數(shù)據(jù)結(jié)構(gòu)的選擇和評(píng)價(jià)
習(xí)題
第2章 線性表
2.1 線性表的概念
2.1.1 線性表的定義及特征
2.1.2 線性表的抽象數(shù)據(jù)類型
2.1.3 線性表的存儲(chǔ)結(jié)構(gòu)
2.1.4 線性表運(yùn)算分類
2.2 順序表
2.2.1 順序表的實(shí)現(xiàn)
2.2.2 多維數(shù)組
2.3 鏈表
2.3.1 鏈表的實(shí)現(xiàn)
2.3.2 線性表實(shí)現(xiàn)方法的比較
2.4 棧
2.4.1 順序棧
2.4.2 鏈?zhǔn)綏?br />2.4.3 棧與遞歸
2.5 隊(duì)列
2.5.1 順序隊(duì)列
2.5.2 鏈?zhǔn)疥?duì)列
2.6 字符串
2.6.1 基本概念
2.6.2 存儲(chǔ)結(jié)構(gòu)和實(shí)現(xiàn)
2.6.3 字符串運(yùn)算的算法實(shí)現(xiàn)
2.6.4 字符串的模式匹配
2.7 線性表的應(yīng)用
2.7.1 棧:簡(jiǎn)易計(jì)算器
2.7.2 隊(duì)列:銀行叫號(hào)系統(tǒng)的實(shí)現(xiàn)
2.7.3 字符串及鏈表:簡(jiǎn)易文本編輯器
習(xí)題
第3章 樹(shù)
3.1 樹(shù)的基本概念
3.1.1 樹(shù)的定義和基本術(shù)語(yǔ)
3.1.2 樹(shù)的基本性質(zhì)
3.1.3 樹(shù)的邏輯表示方式
3.2 二叉樹(shù)
3.2.1 二叉樹(shù)的定義和相關(guān)概念
3.2.2 幾種特殊的二叉樹(shù)
3.2.3 二叉樹(shù)的性質(zhì)
3.2.4 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
3.2.5 二叉樹(shù)的抽象數(shù)據(jù)類型
3.2.6 二叉樹(shù)的遍歷
3.2.7 線索二叉樹(shù)
3.2.8 二叉搜索樹(shù)
3.2.9 平衡二叉樹(shù)
3.2.10 堆與優(yōu)先隊(duì)列
3.2.11 Huffman編碼樹(shù)
3.3 樹(shù)與森林
3.3.1 二叉樹(shù)、樹(shù)、森林之間的轉(zhuǎn)換
3.3.2 樹(shù)和森林的遍歷
3.3.3 樹(shù)的存儲(chǔ)
3.4 樹(shù)的應(yīng)用
3.4.1 二叉樹(shù):圖像壓縮算法
3.4.2 樹(shù):醫(yī)院設(shè)施管理
習(xí)題
第4章 圖
第5章 查找
第6章 排序
參考文獻(xiàn)
圖書(shū)封面
圖書(shū)標(biāo)簽Tags
無(wú)
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)、算法及應(yīng)用 PDF格式下載
250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版