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

內(nèi)容概要

　　本書將基本的算法設(shè)計技術(shù)和數(shù)據(jù)結(jié)構(gòu)很好地結(jié)合起來，第1章介紹數(shù)據(jù)結(jié)構(gòu)和算法在程序設(shè)計中的作用，以及數(shù)據(jù)結(jié)構(gòu)和算法的基本概念；第2章以初等數(shù)論作為應(yīng)用實例介紹基本的算法設(shè)計技術(shù)，使學(xué)生初步理解常用的蠻力法、分治法、減治法、貪心法、動態(tài)規(guī)劃法等算法設(shè)計技術(shù)的設(shè)計思想；第3～7章依次介紹線性表、棧和隊列、字符串和多維數(shù)組、樹和二叉樹、圖等數(shù)據(jù)結(jié)構(gòu)，并從算法設(shè)計技術(shù)的角度討論數(shù)據(jù)結(jié)構(gòu)的基本操作；第8章和第9章是常用數(shù)據(jù)處理技術(shù)，包括查找和排序，并從算法設(shè)計技術(shù)的角度闡述查找和排序的算法思想和設(shè)計過程。
《數(shù)據(jù)結(jié)構(gòu)與算法(C語言版工程創(chuàng)新型十二五規(guī)劃計算機精品教材普通高等教育十二五規(guī)劃教材)》內(nèi)容豐富，層次清晰，深入淺出，可作為高等學(xué)校計算機及相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可供從事計算機軟件開發(fā)和應(yīng)用的工程技術(shù)人員閱讀、參考。

書籍目錄

第1章緒論
1.1問題求解與程序設(shè)計
1.1.1程序設(shè)計的一般過程
1.1.2數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計中的作用
1.1.3算法在程序設(shè)計中的作用
1.1.4本書討論的主要內(nèi)容
1.2數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2.1數(shù)據(jù)結(jié)構(gòu)
1.3算法的基本概念
1.3.1算法及其重要特性
1.3.2算法的描述方法
1.4算法分析
1.4.1算法的時間復(fù)雜度
1.4.2算法的空間復(fù)雜度
1.4.3算法分析舉例
習(xí)題1
第2章基本算法設(shè)計技術(shù)
2.1蠻力法
2.1.1蠻力法的設(shè)計思想
2.1.2算法設(shè)計實例——數(shù)字迷
2.2分治法
2.2.1分治法的設(shè)計思想
2.2.2算法設(shè)計實例——數(shù)字旋轉(zhuǎn)方陣
2.3減治法
2.3.1減治法的設(shè)計思想
2.3.2算法設(shè)計實例——假幣問題
2.4貪心法
2.4.1貪心法的設(shè)計思想
2.4.2算法設(shè)計實例——埃及分?jǐn)?shù)
2.5動態(tài)規(guī)劃法
2.5.1動態(tài)規(guī)劃法的設(shè)計思想
2.5.2算法設(shè)計實例——數(shù)塔問題
習(xí)題2
第3章線性表
3.1引言
3.2線性表的邏輯結(jié)構(gòu)
3.2.1線性表的定義
3.2.2線性表的抽象數(shù)據(jù)類型定義
3.3線性表的存儲結(jié)構(gòu)及實現(xiàn)
3.3.1順序表
3.3.2單鏈表
3.3.3雙鏈表
3.3.4循環(huán)鏈表
3.3.5靜態(tài)鏈表
3.3.6順序表和鏈表的比較
3.4應(yīng)用實例
3.4.1約瑟夫環(huán)問題
3.4.2一元多項式求和
習(xí)題3
第4章棧和隊列
4.1引言
4.2棧
4.2.1棧的邏輯結(jié)構(gòu)
4.2.2棧的順序存儲結(jié)構(gòu)及實現(xiàn)
4.2.3棧的鏈接存儲結(jié)構(gòu)及實現(xiàn)
4.2.4順序棧和鏈棧的比較
4.3隊列
4.3.1隊列的邏輯結(jié)構(gòu)
4.3.2隊列的順序存儲結(jié)構(gòu)及實現(xiàn)
4.3.3隊列的鏈接存儲結(jié)構(gòu)及實現(xiàn)
4.2.4循環(huán)隊列和鏈隊列的比較
4.4應(yīng)用舉例
4.4.1括號匹配問題
4.4.2表達(dá)式求值
習(xí)題4
第5章字符串和多維數(shù)組
5.1引言
5.2字符串
5.2.1字符串的邏輯結(jié)構(gòu)
5.2.2字符串的存儲結(jié)構(gòu)
5.2.3模式匹配
5.3多維數(shù)組
5.3.1數(shù)組的邏輯結(jié)構(gòu)
5.3.2數(shù)組的存儲結(jié)構(gòu)與尋址
5.4矩陣的壓縮存儲
5.4.1對稱矩陣的壓縮存儲
5.4.2三角矩陣的壓縮存儲
5.4.3對角矩陣的壓縮存儲
5.4.4稀疏矩陣的壓縮存儲
5.5應(yīng)用實例
5.5.1發(fā)紙牌
5.5.2八皇后問題
習(xí)題5
第6章樹和二叉樹
6.1引言
6.2樹的邏輯結(jié)構(gòu)
6.2.1樹的定義和基本術(shù)語
6.2.2樹的抽象數(shù)據(jù)類型定義
6.2.3樹的遍歷操作
6.3樹的存儲結(jié)構(gòu)
6.3.1雙親表示法
6.3.2孩子表示法
6.3.3孩子兄弟表示法
6.4二叉樹的邏輯結(jié)構(gòu)
6.4.1二叉樹的定義
6.4.2二叉樹的基本性質(zhì)
6.4.3二叉樹的抽象數(shù)據(jù)類型定義
6.4.4二叉樹的遍歷操作
6.5二叉樹的存儲結(jié)構(gòu)
6.5.1順序存儲結(jié)構(gòu)
6.5.2二叉鏈表
6.5.3三叉鏈表
6.5.4線索鏈表
6.6二叉樹遍歷的非遞歸算法
6.6.1前序遍歷非遞歸算法
6.6.2中序遍歷非遞歸算法
6.6.3后序遍歷非遞歸算法
6.7樹、森林與二叉樹的轉(zhuǎn)換
6.8應(yīng)用實例
6.8.1文件系統(tǒng)
6.8.2哈夫曼樹及哈夫曼編碼
習(xí)題6
第7章圖
7.1引言
7.2圖的邏輯結(jié)構(gòu)
7.2.1圖的定義和基本術(shù)語
7.2.2圖的抽象數(shù)據(jù)類型定義
7.2.3圖的遍歷操作
7.3圖的存儲結(jié)構(gòu)及實現(xiàn)
7.3.1鄰接矩陣
7.3.2鄰接表
7.3.3鄰接矩陣和鄰接表的比較
7.4最小生成樹
7.4.1Prim算法
7.4.3Kruskal算法
7.5最短路徑
7.5.1Dijkstra算法
7.5.2Floyd算法
7.6有向無環(huán)圖及其應(yīng)用
7.6.1AOV網(wǎng)與拓?fù)渑判?br />7.6.2AOE網(wǎng)與關(guān)鍵路徑
7.7應(yīng)用實例
7.7.1七巧板涂色問題
7.7.2醫(yī)院選址問題
習(xí)題7
第8章查找技術(shù)
8.1概述
8.1.1查找的基本概念
8.1.2查找算法的性能
8.2線性表的查找技術(shù)
8.2.1順序查找
8.2.2折半查找
8.2.3分塊查找
8.3樹表的查找技術(shù)
8.3.1二叉排序樹
8.3.2平衡二叉樹
8.3.3B-樹
8.3.4B+樹
8.4散列表的查找技術(shù)
8.4.1概述
8.4.2散列函數(shù)的設(shè)計
8.4.3處理沖突的方法
8.4.4散列查找的性能分析
8.4.5開散列表與閉散列表的比較
8.5各種查找方法的比較
習(xí)題8
第9章排序技術(shù)
9.1概述
9.1.1排序的基本概念
9.1.2排序算法的性能
9.2插入排序
9.2.1直接插入排序
9.2.2折半插入排序
9.2.3希爾排序
9.3交換排序
9.3.1起泡排序
9.3.2快速排序
9.4選擇排序
9.4.1簡單選擇排序
9.4.2堆排序
9.5歸并排序
9.5.1二路歸并排序的遞歸實現(xiàn)
9.5.2二路歸并排序的非遞歸實現(xiàn)
9.6分配排序
9.6.1桶式排序
9.6.2基數(shù)排序
9.7各種排序方法的比較
習(xí)題9
附錄A詞匯索引
附錄B計算機學(xué)科碩士研究生入學(xué)考試專業(yè)基礎(chǔ)綜合考試大綱（數(shù)據(jù)結(jié)構(gòu)部分）
參考文獻

編輯推薦

　　《普通高等教育“十二五”規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法（C語言版）》將基本的算法設(shè)計和數(shù)據(jù)結(jié)構(gòu)很好地結(jié)合起來，具有以下特色：　　1．緊扣《計算機學(xué)科碩士研究生入學(xué)考試專業(yè)保安基礎(chǔ)綜合考試大綱》，抓牢核心概念，提煉基礎(chǔ)性知識，合理規(guī)劃教學(xué)內(nèi)容?！　?．定位明解，突出工程實踐。減少形式代描述，注重算法設(shè)計與程序?qū)崿F(xiàn)，每章通過兩個應(yīng)用實例展示數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計技術(shù)的實踐過程。　　3．遵循認(rèn)知規(guī)律，理清教學(xué)主線。根據(jù)學(xué)生的認(rèn)知規(guī)律，按照從已知到未知的思維進程逐步推進教學(xué)內(nèi)容，知識單元的拓?fù)浣Y(jié)構(gòu)安排合理，主線清晰?！　?．以知識為載體，注重能力培養(yǎng)。能夠注意弓l導(dǎo)思維，通過講思路講過程講方法，展現(xiàn)問題的求解過程。以算法為例，按照“提出問題－分析問題－解決問題”的過程，采用“圖示理解－偽代碼描述算法－c語言描述算法”的三級模式，培養(yǎng)計算思維能力?！　?．分析難點，針對處理。針對數(shù)據(jù)結(jié)構(gòu)內(nèi)容抽象的特點，全書設(shè)計了大量插圖，將抽象的內(nèi)容進行了具體化處理，降低了理解問題的復(fù)雜性。　　6．開闊視野，激發(fā)興趣。本書的腳注給出了與數(shù)據(jù)結(jié)構(gòu)相關(guān)的人物小傳、各種數(shù)據(jù)結(jié)構(gòu)的起源，以及某些知識點的相關(guān)處理，激發(fā)學(xué)習(xí)興趣，對學(xué)生的思維方式產(chǎn)生有益的影響。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載

---