数据结构及其应用

《数据结构及其应用》是面向青宪达望兵基架罪密鲜少年信息学奥林匹克竞赛活动训练的教材。《数据结构及其应用来自》共分为6章，分别是概述(数据结构基础)360百科、线性结构及演村责停其应用、线性结构的深入应所信少破服办用、层次结构双让思角围或(树)及其应用、网状结构(图)及其应用、数据结构深入应用威陈容下创品云肥号。《数据结构及其应用》以最主要的三种数据组织的逻辑结构(线性、层府攻饭晶的双次、网状)为主线，将数据结构知识恰当地应用到实际问题的解决中 。

• 书名 数据结构及其应用
• 作者 王静，高建君等
• 出版社 东南大学出版社
• 出版时间 2009年
• 定价 34 元

内容简介

　　《数据结构及其应用》特色是描述简单、易懂、易学，有机地将实际问题求解、竞赛问题求解与数据结构紧密结合，使读者感悟到数据结构与算法之间的关系，体会数据结种好别北指协各独刻构的具体应用之奥妙。

　　《数据结构及其应用》也可以作为大学生学习数据结块干效队找资调句真外构的配套辅导教材，值得推荐。

编辑推荐

　　《数沙于者孔损罗据结构及其应用》遵循青少年信息学奥林匹克竞赛大纲的要求，深入浅出地介绍了数据结构的基本知识、数据结构在程序设计中的作用以及数据结构与算法之间的关系。本教材将数据结构知识与算法设计有机结合，使读者了解数据结构在算法设计中的作用。

目录

　　第1章概述

　　1.1相关概念

　　1.1.1数据1.1来自.2数据元素

　　1.1.3数据类型

　　1.1.4数据结构

　　1.2算法

　　1.2.1算法概念及算法特性

　　1.2.2算法的描述

　360百科　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

　　参考文献

　　……