數(shù)據(jù)結(jié)構(gòu)與算法
定 價(jià):40 元
叢書名:面向工程教育的本科計(jì)算機(jī)類專業(yè)系列教材
- 作者:趙仲孟,張選平,耿彧 著
- 出版時(shí)間:2016/11/1
- ISBN:9787040463224
- 出 版 社:高等教育出版社
- 中圖法分類:TP311.12
- 頁(yè)碼:361
- 紙張:膠版紙
- 版次:1
- 開本:16開
《數(shù)據(jù)結(jié)構(gòu)與算法》根據(jù)教育部計(jì)算機(jī)類專業(yè)教學(xué)指導(dǎo)委員會(huì)制定的“計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)規(guī)范”中“數(shù)據(jù)結(jié)構(gòu)與算法”課程大綱和專業(yè)培養(yǎng)方案要求編寫。教材跟蹤和反映國(guó)內(nèi)外技術(shù)發(fā)展需求和教學(xué)改革現(xiàn)狀,重點(diǎn)強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)兩方面的基礎(chǔ)知識(shí),體系科學(xué)完整,內(nèi)容簡(jiǎn)潔實(shí)用,實(shí)踐性強(qiáng)。
《數(shù)據(jù)結(jié)構(gòu)與算法》共10章。1~8章主要介紹數(shù)據(jù)結(jié)構(gòu)及經(jīng)典應(yīng)用算法,內(nèi)容包括基本概念、三大基本結(jié)構(gòu)(線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖結(jié)構(gòu))和兩大經(jīng)典應(yīng)用算法(排序算法、查找算法)。第9~10章主要介紹算法設(shè)計(jì)方法及應(yīng)用,內(nèi)容包括貪心算法、分治算法、動(dòng)態(tài)規(guī)劃、回溯算法和NP完全性理論。每章均附有知識(shí)要點(diǎn)、重點(diǎn)提示、常見問題解答、本章小結(jié)及大量的習(xí)題,針對(duì)難點(diǎn)問題還同時(shí)提供微視頻講解(讀者可掃描相應(yīng)二維碼觀看)。附錄給出了課內(nèi)實(shí)驗(yàn)和專題實(shí)驗(yàn)指導(dǎo)。
為便于讀者使用,《數(shù)據(jù)結(jié)構(gòu)與算法》同時(shí)配有電子教案、習(xí)題解答、程序代碼等資源。詳見與《數(shù)據(jù)結(jié)構(gòu)與算法》配套的易課程網(wǎng)站。
《數(shù)據(jù)結(jié)構(gòu)與算法》既可作為高等學(xué)校計(jì)算機(jī)類專業(yè)“數(shù)據(jù)結(jié)構(gòu)與算法”課程教材,也可供從事計(jì)算機(jī)應(yīng)用開發(fā)和研究的工程技術(shù)人員參考。
第1章 基礎(chǔ)知識(shí)
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 抽象數(shù)據(jù)類型
1.3 問題、算法和程序
1.4 算法分析概述
1.5 時(shí)間復(fù)雜度
1.6 漸近分析
1.6.1 上限表示法
1.6.2 下限表示法
1.6.3 表示法
1.6.4 化簡(jiǎn)法則
1.7 空間復(fù)雜度
*1.8 C++語(yǔ)言基礎(chǔ)
1.8.1 面向?qū)ο蟮母拍?br>1.8.2 數(shù)據(jù)聲明和作用域
1.8.3 輸人/輸出
1.8.4 函數(shù)
1.8.5 參數(shù)傳遞
1.8.6 函數(shù)重載
1.8.7 動(dòng)態(tài)內(nèi)存分配
1.8.8 C++的模板
本章小結(jié)
習(xí)題
第2章 線性表
2.1 線性表的定義
2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序存儲(chǔ)結(jié)構(gòu)
2.2.2 順序存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 單鏈表
2.3.2 雙向鏈表
2.3.3 循環(huán)鏈表
2.4 線牲表應(yīng)用舉例
2.4.1 一元多項(xiàng)式的表示
2.4.2 商品鏈更新
本章小結(jié)
習(xí)題
第3章 受限線性表——棧、隊(duì)列及串
3.1 操作受限線性表——棧
3.2 棧的存儲(chǔ)結(jié)構(gòu)
3.2.1 順序棧的定義及實(shí)現(xiàn)
3.2.2 鏈棧的定義及實(shí)現(xiàn)
3.3 棧的應(yīng)用
3.3.1 括號(hào)匹配檢驗(yàn)
3.3.2 棧與遞歸
3.4 操作受限線性表——隊(duì)列
3.5 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
3.5.1 順序隊(duì)列的定義及實(shí)現(xiàn)
3.5.2 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及實(shí)現(xiàn)
3.6 隊(duì)列的應(yīng)用
3.6.1 楊輝三角形
3.6.2 火車車廂重排
*3.7 類型受限線性表——字符串
3.7.1 串的定義
3.7.2 串的操作
3.7.3 串的存儲(chǔ)結(jié)構(gòu)
……
第4章 擴(kuò)展線性表——數(shù)組與廣義表
第5章 樹和二叉樹
第6章 圖
第7章 排序算法
第8章 查找算法
第9章 算法設(shè)計(jì)常用方法
第10章 計(jì)算復(fù)雜性簡(jiǎn)介
附錄
參考文獻(xiàn)