評論(0

數據結構及其應用

標籤:圖書

《數據結構及其應用》是面向青少年信息學奧林匹克競賽活動訓練的教材。《數據結構及其應用》共分為6章,分別是概述(數據結構基礎)、線性結構及其應用、線性結構的深入應用、層次結構(樹)及其應用、網狀結構(圖)及其應用、數據結構深入應用。《數據結構及其應用》以最主要的三種數據組織的邏輯結構(線性、層次、網狀)為主線,將數據結構知識恰當地應用到實際問題的解決中,詳細分析了每一種邏輯結構的不同的存儲方式以及基於不同存儲方式建立的對問題求解的演算法。每章均配有適量習題,可以作為大學生學習數據結構的配套輔導教材。

1內容簡介

《數據結構及其應用》特色是描述簡單、易懂、易學,有機地將實際問題求解、競賽問題求解與數據結構緊密結合,使讀者感悟到數據結構與演算法之間的關係,體會數據結構的具體應用之奧妙。
《數據結構及其應用》也可以作為大學生學習數據結構的配套輔導教材,值得推薦。

2編輯推薦

《數據結構及其應用》遵循青少年信息學奧林匹克競賽大綱的要求,深入淺出地介紹了數據結構的基本知識、數據結構在程序設計中的作用以及數據結構與演算法之間的關係。本教材將數據結構知識與演算法設計有機結合,使讀者了解數據結構在演算法設計中的作用。

3目錄

第1章概述
1.1相關概念
1.1.1數據
數據結構及其應用
1.1.2數據元素
1.1.3數據類型
1.1.4數據結構
1.2演算法
1.2.1演算法概念及演算法特性
1.2.2演算法的描述
1.2.3演算法的評價
1.3數據結構與演算法
習題1
第2章線性結構及其應用
2.1線性表的概念及基本操作
2.1.1線性表的概念
2.1.2線性表的基本操作
2.2線性表的存儲結構
2.2.1順序存儲結構
2.2.2鏈接存儲結構
2.3線性表基本操作的實現
2.3.1順序存儲線性表基本操作的實現
2.3.2單鏈表基本操作的實現
2.3.3雙向鏈表基本操作的實現
2.3.4循環鏈表基本操作的實現
2.4線性表的應用
2.5特殊線性結構——棧及其應用
2.5.1棧及其基本操作
2.5.2棧的存儲方式
2.5.3棧基本操作的實現
2.5.4棧的應用
2.6特殊線性結構——隊列及其應用
2.6.1隊列及其基本操作
2.6.2隊列的存儲方式
2.6.3隊列基本操作的實現
2.6.4循環隊列及其基本操作的實現
2.6.5隊列的應用
習題2
第3章線性結構的深入應用
3.1高精度運算
3.1.1基本演算法
3.1.2應用實例
3.1.3拓展
3.2排序
3.2.1簡單排序演算法
3.2.2演算法的改進
3.2.3應用實例
3.3查找
3.3.1順序表的查找
3.3.2二分查找
3.3.3索引查找
3.3.4應用實例
3.4散列查找
3.4.1散列表的概念
3.4.2散列函數的構造
3.4.3處理衝突的方法
3.4.4應用實例
3.5分治
3.5.1分治演算法解決問題模式
3.5.2應用實例
3.6遞推
3.6.1遞推演算法
3.6.2常見遞推關係
3.6.3應用實例
3.7動態規劃初探
3.7.1動態規劃的定義
3.7.2動態規劃的基本概念
3.7.3應用實例
習題3
3.6.3應用實例
3.7動態規劃初探
3.7.1動態規劃的定義
3.7.2動態規劃的基本概念
3.7.3應用實例
習題3
第4章層次結構(樹)及其應用
4.1從線性結構到層次結構——廣義表及其操作
4.1.1廣義表概念及存儲結構
4.1.2廣義表的建立與輸出
4.1.3廣義袁的應用
4.2樹的基本概念
4.2.1樹的定義
4.2.2樹的表示方法
4.2.3樹的基本術語
4.3二叉樹的基本知識
4.3.1二叉樹基本概念
4.3.2二叉樹的性質
4.3.3二叉樹的存儲結構
4.3.4二叉樹的建立演算法
4.3.5二叉樹的基本運算
4.4二叉樹的應用
4.5特殊二叉樹及其應用
4.5.1二叉排序樹
4.5.2哈夫曼樹
4.5.3哈夫曼編碼
4.6層次結構的綜合應用
習題4
第5章網狀結構(圖)及其應用
5.1網狀結構(圖)的基本知識
5.1.1圖的基本概念
5.1.2圖的連通性
5.2圖的存儲結構
5.2.1鄰接矩陣
5.2.2鄰接表
5.2.3邊集數組
5.2.4鄰接壓縮表
5.2.5幾種存儲結構比較
5.3圖的遍歷
5.3.1圖的深度優先遍歷
5.3.2圖的廣度優先遍歷
5.3.3應用實例
5.4圖的應用
5.4.1求圖的某個通路
5.4.2求圖的最小生成樹
5.4.3求圖的最短路徑
5.4.4圖的拓撲排序及關鍵路徑
習題5
第6章數據結構深入應用
6.1概述
6.2從數據結構與演算法的關係優化演算法
6.2.1數學建模與演算法優化
6.2.2時空優化與搜索演算法
6.3數據結構與動態規劃
6.3.1線性結構與動態規劃
6.3.2樹型結構與動態規劃
6.4綜合應用舉例
6.5總結
習題6
參考文獻
……
上一篇[類C語言]    下一篇 [《數據結構》]

相關評論

同義詞:暫無同義詞