成功加入购物车
吴再陵 著; 王静 编 / 东南大学出版社 / 2009-03 / 平装
售价 ¥ 10.00 2.9折
定价 ¥34.00
品相 八五品
上书时间2020-08-11
青少年信息学奥林匹克竞赛实战辅导丛书:数据结构及其应用
《数据结构及其应用》是面向青少年信息学奥林匹克竞赛活动训练的教材。《数据结构及其应用》共分为6章,分别是概述(数据结构基础)、线性结构及其应用、线性结构的深入应用、层次结构(树)及其应用、网状结构(图)及其应用、数据结构深入应用。《数据结构及其应用》以最主要的三种数据组织的逻辑结构(线性、层次、网状)为主线,将数据结构知识恰当地应用到实际问题的解决中,详细分析了每一种逻辑结构的不同的存储方式以及基于不同存储方式建立的对问题求解的算法。每章均配有适量习题。
《数据结构及其应用》特色是描述简单、易懂、易学,有机地将实际问题求解、竞赛问题求解与数据结构紧密结合,使读者感悟到数据结构与算法之间的关系,体会数据结构的具体应用之奥妙。
《数据结构及其应用》也可以作为大学生学习数据结构的配套辅导教材。
第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应用实例习题33.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参考文献
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30