數(shù)據(jù)結(jié)構(gòu)與算法(本科)
定 價(jià):34 元
- 作者:彭軍, 向毅主編
- 出版時(shí)間:2013/1/1
- ISBN:9787115287700
- 出 版 社:人民郵電出版社
- 中圖法分類:TP311.12
- 頁碼:250頁
- 紙張:膠版紙
- 版次:1
- 開本:16開
《 21世紀(jì)高等教育計(jì)算機(jī)規(guī)劃教材·國(guó)家級(jí)雙語教學(xué)示范課程配套教材:數(shù)據(jù)結(jié)構(gòu)與算法》是國(guó)家級(jí)雙語教學(xué)示范課程《數(shù)據(jù)結(jié)構(gòu)》的配套教材,根據(jù)教育部高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì)制定的《高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)發(fā)展戰(zhàn)略研究報(bào)告暨專業(yè)規(guī)范》編寫。全書每章均以數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相應(yīng)的算法實(shí)現(xiàn)為主線,并對(duì)算法的運(yùn)算效率進(jìn)行分析。全書分為8章,涵蓋了各種常見數(shù)據(jù)結(jié)構(gòu)。第1章主要介紹數(shù)據(jù)結(jié)構(gòu)和算法分析的基本概念,第2~6章主要介紹典型的線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖型結(jié)構(gòu),第7~8章分別介紹查找和排序操作。
另外,每章后面附有習(xí)題和上機(jī)實(shí)驗(yàn)內(nèi)容,上機(jī)實(shí)驗(yàn)提供了完整的、可運(yùn)行的程序上機(jī)實(shí)驗(yàn)供讀者參考,以加深讀者對(duì)所學(xué)知識(shí)的理解和應(yīng)用。
《 21世紀(jì)高等教育計(jì)算機(jī)規(guī)劃教材·國(guó)家級(jí)雙語教學(xué)示范課程配套教材:數(shù)據(jù)結(jié)構(gòu)與算法》既可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)用書,也可作為從事計(jì)算機(jī)工程與應(yīng)用的廣大讀者的參考書。
第1章 緒論
1.1 數(shù)據(jù)及其邏輯結(jié)構(gòu)
1.1.1 基本概念
1.1.2 邏輯結(jié)構(gòu)
1.2 數(shù)據(jù)結(jié)構(gòu)
1.2.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2.2 數(shù)據(jù)結(jié)構(gòu)的二元組描述
1.2.3 數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型
1.3 存儲(chǔ)實(shí)現(xiàn)與運(yùn)算實(shí)現(xiàn)
1.3.1 順序存儲(chǔ)結(jié)構(gòu)
1.3.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
1.3.3 索引存儲(chǔ)結(jié)構(gòu)
1.3.4 散列存儲(chǔ)結(jié)構(gòu)
1.3.5 運(yùn)算實(shí)現(xiàn)
1.3.6 進(jìn)一步討論
1.4 算法描述和算法分析
1.4.1 什么是算法
1.4.2 算法描述
1.4.3 算法分析
1.5 網(wǎng)絡(luò)教輔資源
1.6 小結(jié)
練習(xí)一
第2章 線性表
2.1 線性表的基本概念
2.2 線性表的順序表示和實(shí)現(xiàn)
2.3 線性表的鏈接表示和實(shí)現(xiàn)
2.3.1 線性表的鏈?zhǔn)酱鎯?chǔ)原理
2.3.2 線性表的鏈?zhǔn)酱鎯?chǔ)算法實(shí)現(xiàn)
2.3.3 算法效率分析
2.4 循環(huán)鏈表和雙鏈表
2.4.1 循環(huán)鏈表
2.4.2 雙向鏈表
2.5 線性表的應(yīng)用舉例
2.5.1 問題的提出
2.5.2 分析問題
2.5.3 算法實(shí)現(xiàn)
2.5.4 程序
2.6 小結(jié)
練習(xí)二
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的基本運(yùn)算
3.1.3 棧的順序存儲(chǔ)結(jié)構(gòu)
3.1.4 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.1.5 棧的應(yīng)用
3.2 隊(duì)列
3.2.1 隊(duì)列的定義
3.2.2 隊(duì)列的基本運(yùn)算
3.2.3 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
3.2.4 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.2.5 隊(duì)列的應(yīng)用
3.3 小結(jié)
練習(xí)三
第4章 串和數(shù)組
4.1 串的基本概念
4.2 串的基本操作和串的存儲(chǔ)結(jié)構(gòu)
4.2.1 串的基本操作
4.2.2 串的靜態(tài)順序存儲(chǔ)結(jié)構(gòu)
4.2.3 串的動(dòng)態(tài)順序存儲(chǔ)結(jié)構(gòu)
4.2.4 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3 數(shù)組的定義和運(yùn)算
4.4 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
4.5 特殊矩陣的壓縮存儲(chǔ)
4.5.1 特殊矩陣
4.5.2 稀疏矩陣
4.6 小結(jié)
練習(xí)四
第5章 樹和二叉樹
5.1 樹的概念與定義
5.1.1 樹的定義
5.1.2 樹的基本操作
5.2 二叉樹的性質(zhì)和存儲(chǔ)結(jié)構(gòu)
5.2.1 二叉樹的定義與基本操作
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
5.3 二叉樹的遍歷與線索化
5.3.1 二叉樹的遍歷
5.3.2 二叉樹的非遞歸遍歷
5.3.3 樹的唯一性問題
5.3.4 二叉樹遍歷的應(yīng)用
5.3.5 線索二叉樹
5.4 樹、森林和二叉樹的關(guān)系
5.4.1 樹的存儲(chǔ)結(jié)構(gòu)
5.4.2 樹、森林與二叉樹的相互轉(zhuǎn)換
5.4.3 樹與森林的遍歷
5.5 哈夫曼樹及其應(yīng)用
5.5.1 哈夫曼樹的定義
5.5.2 哈夫曼樹的構(gòu)造
5.5.3 哈夫曼編碼
5.6 小結(jié)
練習(xí)五
第6章 圖
6.1 圖的定義及理論
6.2 圖的存儲(chǔ)結(jié)構(gòu)及算法實(shí)現(xiàn)
6.2.1 圖的基本運(yùn)算的抽象
6.2.2 數(shù)組表示法
6.2.3 鄰接表表示
6.2.4 十字鏈表表示
6.3 圖的算法實(shí)現(xiàn)
6.3.1 圖的遍歷算法
6.3.2 圖的連通性
6.4 圖的應(yīng)用
6.4.1 圖的最小生成樹
6.4.2 最短路徑
6.4.3 任意頂點(diǎn)最短路徑
6.5 小結(jié)
練習(xí)六
第7章 查找表
7.1 查找表的基本概念
7.2 靜態(tài)查找表
7.2.1 順序查找
7.2.2 折半查找
7.2.3 分塊查找
7.3 動(dòng)態(tài)查找表
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.4 哈希表
7.4.1 哈希表的基本概念
7.4.2 哈希函數(shù)的構(gòu)造方法
7.4.3 處理哈希沖突的方法
7.5 小結(jié)
練習(xí)七
第8章 內(nèi)部排序
8.1 排序的基本概念
8.1.1 排序
8.1.2 內(nèi)部排序和外部排序
8.1.3 排序算法評(píng)價(jià)
8.1.4 排序算法的穩(wěn)定性
8.1.5 待排序記錄序列的存儲(chǔ)結(jié)構(gòu)
8.2 直接插入排序和希爾排序
8.2.1 直接插入排序
8.2.2 折半查找插入排序
8.2.3 希爾排序
8.3 選擇排序和堆排序
8.3.1 選擇排序
8.3.2 堆排序
8.4 冒泡排序和快速排序
8.4.1 冒泡排序
8.4.2 快速排序
8.5 歸并排序
8.6 基數(shù)排序
8.6.1 基本思想
8.6.2 基數(shù)排序過程與算法
8.7 各種內(nèi)部排序方法的比較討論
8.8 外部排序
8.8.1 外部存儲(chǔ)系統(tǒng)
8.8.2 外部排序面臨的問題
8.8.3 外部排序的基本過程
8.9 小結(jié)
練習(xí)八
……