《數據結構及其套用》是面向青少年信息學奧林匹克競賽活動訓練的教材。《數據結構及其套用》共分為6章，分別是概述（數據結構基礎）、線性結構及其套用、線性結構的深入套用、層次結構（樹）及其套用、網狀結構（圖）及其套用、數據結構深入套用。《數據結構及其套用》以最主要的三種數據組織的邏輯結構（線性、層次、網狀）為主線，將數據結構知識恰當地套用到實際問題的解決中，詳細分析了每一種邏輯結構的不同的存儲方式以及基於不同存儲方式建立的對問題求解的算法。每章均配有適量習題，可以作為大學生學習數據結構的配套輔導教材。
基本介紹
- 書名：數據結構及其套用
- 作者：王靜，高建君等
- ISBN：9787564116095
- 定價：34.00 元
- 出版社：東南大學出版社
- 出版時間：2009
- 開本：16
內容簡介,編輯推薦,目錄,
內容簡介
《數據結構及其套用》特色是描述簡單、易懂、易學，有機地將實際問題求解、競賽問題求解與數據結構緊密結合，使讀者感悟到數據結構與算法之間的關係，體會數據結構的具體套用之奧妙。
《數據結構及其套用》也可以作為大學生學習數據結構的配套輔導教材，值得推薦。
編輯推薦
《數據結構及其套用》遵循青少年信息學奧林匹克競賽大綱的要求，深入淺出地介紹了數據結構的基本知識、數據結構在程式設計中的作用以及數據結構與算法之間的關係。本教材將數據結構知識與算法設計有機結合，使讀者了解數據結構在算法設計中的作用。
目錄
第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
參考文獻
……
