扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
数据结构与算法 版权信息
- ISBN：7302068666
- 条形码：9787302068662 ; 978-7-302-06866-2
- 装帧：简裝本
- 册数：暂无
- 重量：暂无
- 所属分类：>
数据结构与算法 内容简介
本书包括数据结构和算法设计方法两部分内容。数据结构部分重点介绍计算机程序设计中所涉及的表、栈、队列、树、图等基本数据对象的面向对象抽象与实现；算法设计方法部分介绍基本的算法设计策略与方法，包括逐步求精法、穷举法、迭代法、递推法、递归法、分治法、回溯法、分支限界法、动态规划法、贪心法等。本书的数据结构部分将数据抽象与面向对象化作为重点，是对传统的“数据结构”课程的更新与扩充，以抽象观点和类库观点，对基本数据结构赋予新的内涵、新的处理方式，使其上升为面向对象数据结构，这与目前用C++描述数据结构的教材不同。本书内容丰富，涵盖了“数据结构与算法”课程的国内外*新教学大纲——ACM和IEEE/CSCC2001和《中国计算机科学与技术学科教程2002》规定内容，并形成了鲜明的特色，适合作为计算机专业本科生或非计算机专业的研究生的“数据结构与算法”教材，也可供软件设计师和程序员用作继续学习面向对象程序设计的教材。
数据结构与算法 目录
第1章 概述
1.1 数据结构的兴起与发展
1.2 数据结构的研究对象
1.3 数据结构的概念
1.4 数据结构的图示
1.5 数据结构的分类
1.5.1 集合
1.5.2 线性结构
1.5.3 树形结构
1.5.4 图状结构
1.6 数据结构的存储
1.6.1 存储器表示
1.6.2 存储映像
1.6.3 基本存储方法
1.7 数据结构的访问接口
1.7.1 访问接口与逻辑结构
1.7.2 基本操作的种类
1.7.3 基本操作的实现
1.8 面向对象方法
1.8.1 对象与类
1.8.2 面向对象方法要素
1.8.3 面向对象方法的若干述评*
1.8.4 面向对象程序设计语言*
1.9 面向对象与数据结构
1.9.1 面向对象与数据结构的关系
1.9.2 面向对象数据结构
1.9.3 数据结构的对象模型
本章小结
习题
第2章 程序设计基本策略与方法
2.1 算法
2.1.1 算法的概念
2.1.2 算法的时间复杂度与空间复杂度
2.1.3 算法时间复杂度的度量
2.2 穷举法
2.3 递推法与迭代法
2.3.1 递推法
2.3.2 迭代法
2.4 递归法
2.4.1 递归与递归程序的概念
2.4.2 递归程序设计要点
2.4.3 递归程序执行机理
2.4.4 Hanoi塔问题与运行图
2.5 逐步求精法
2.5.1 基本思想
2.5.2 应用示例
2.6 分治法
2.6.1 基本思想
2.6.2 平面分治法示例——顺序统计
2.6.3 迭代分治法示例——循环赛赛程安排*
本章小结
习题
第3章 线性表453.1线性表的逻辑结构
3.1.1 基本概念
3.1.2 线性表抽象模型
3.2 线性表的顺序存储结构
3.2.1 基本存储方法
3.2.2 面向对象描述
3.3 异常处理与下标选择器*
3.3.1 异常处理
3.3.2 下标选择器
3.4 线性表的链式存储——线性链表
3.4.1 链式存储方法
3.4.2 线性链表的面向对象描述
3.4.3 线性链表的面向对象实现
3.5 几种特殊线性链表
3.5.1 带头结点的链表
3.5.2 循环链表
3.5.3 双向链表
3.6 线性表应用示例
3.6.1 集合运算*
3.6.2 一元多项式相加
3.6.3 一元多项式的乘法*
本章小结
习题
第4章 特殊线性表——栈、队列、串
第5章 数组与十字链表
第6章 树形结构
第7章 图结构
第8章 广义表
第9章 检索结构
第10章 外存与文件组织
第11章 排序算法
第12章 算法设计基本方法
词汇索引
参考文献
1.1 数据结构的兴起与发展
1.2 数据结构的研究对象
1.3 数据结构的概念
1.4 数据结构的图示
1.5 数据结构的分类
1.5.1 集合
1.5.2 线性结构
1.5.3 树形结构
1.5.4 图状结构
1.6 数据结构的存储
1.6.1 存储器表示
1.6.2 存储映像
1.6.3 基本存储方法
1.7 数据结构的访问接口
1.7.1 访问接口与逻辑结构
1.7.2 基本操作的种类
1.7.3 基本操作的实现
1.8 面向对象方法
1.8.1 对象与类
1.8.2 面向对象方法要素
1.8.3 面向对象方法的若干述评*
1.8.4 面向对象程序设计语言*
1.9 面向对象与数据结构
1.9.1 面向对象与数据结构的关系
1.9.2 面向对象数据结构
1.9.3 数据结构的对象模型
本章小结
习题
第2章 程序设计基本策略与方法
2.1 算法
2.1.1 算法的概念
2.1.2 算法的时间复杂度与空间复杂度
2.1.3 算法时间复杂度的度量
2.2 穷举法
2.3 递推法与迭代法
2.3.1 递推法
2.3.2 迭代法
2.4 递归法
2.4.1 递归与递归程序的概念
2.4.2 递归程序设计要点
2.4.3 递归程序执行机理
2.4.4 Hanoi塔问题与运行图
2.5 逐步求精法
2.5.1 基本思想
2.5.2 应用示例
2.6 分治法
2.6.1 基本思想
2.6.2 平面分治法示例——顺序统计
2.6.3 迭代分治法示例——循环赛赛程安排*
本章小结
习题
第3章 线性表453.1线性表的逻辑结构
3.1.1 基本概念
3.1.2 线性表抽象模型
3.2 线性表的顺序存储结构
3.2.1 基本存储方法
3.2.2 面向对象描述
3.3 异常处理与下标选择器*
3.3.1 异常处理
3.3.2 下标选择器
3.4 线性表的链式存储——线性链表
3.4.1 链式存储方法
3.4.2 线性链表的面向对象描述
3.4.3 线性链表的面向对象实现
3.5 几种特殊线性链表
3.5.1 带头结点的链表
3.5.2 循环链表
3.5.3 双向链表
3.6 线性表应用示例
3.6.1 集合运算*
3.6.2 一元多项式相加
3.6.3 一元多项式的乘法*
本章小结
习题
第4章 特殊线性表——栈、队列、串
第5章 数组与十字链表
第6章 树形结构
第7章 图结构
第8章 广义表
第9章 检索结构
第10章 外存与文件组织
第11章 排序算法
第12章 算法设计基本方法
词汇索引
参考文献
展开全部
书友推荐
- >
姑妈的宝刀
姑妈的宝刀
¥11.4¥30.0 - >
巴金－再思录
巴金－再思录
¥33.1¥46.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
月亮虎
月亮虎
¥17.8¥48.0 - >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥17.6¥55.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥11.0¥23.0 - >
经典常谈
经典常谈
¥17.1¥39.8 - >
史学评论
史学评论
¥13.9¥42.0
本类畅销
-
数学之美
¥48.3¥69 -
浪潮之巅-下册-第二版
¥22.1¥45 -
挑战程序设计竞赛(第2版)
¥55.3¥79 -
算法竞赛入门经典-(第2版)
¥34.9¥49.8 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158
