商品详情
| 商品基本信息 | |
| 商品名称： | 数据结构与算法（Java版） |
| 作者： | 罗文劼 |
| 市场价： | 43.00 |
| ISBN号： | 9787111426905 |
| 版次： | 1-1 |
| 出版日期： | 2013-07 |
| 页数： | |
| 字数： | |
| 出版社： | 机械工业出版社 |
| 目录 | |
| 出版说明 前言 第1章数据结构与算法 11引言 111为什么要学习数据结构 112数据结构课程的内容 12数据结构的概念 121基本概念和术语 122抽象数据类型 13数据结构的描述方法 131数据结构的C语言描述 132数据结构的C++语言描述 133数据结构的Java语言描述 14算法 141算法及其特征 142算法的描述 143算法的性能分析 15典型例题 16本章小结 161知识点小结 162扩展学习导读 练习题 实验题 题目1比较算法复杂性描述函数的 增长 题目2矩阵连乘算法的时间和空间 复杂度 第2章递归 21引言 211问题的提出 212什么是递归 22递归调用的实现原理 221递归算法的构成 222递归调用的内部过程 223递归的正确性证明 23递归转化为非递归 231递归转化为递推 232递归转化为回溯 233手工模拟递归 24典型例题 25本章小结 251知识点小结 252扩展学习导读 练习题 实验题 题目1全排列的递归实现 题目2八皇后问题 题目3比较递归与非递归算法的 时空效率 第3章线性结构 31引言 311问题的提出 312线性表的定义 313线性表的基本运算 32线性表的顺序存储与实现 321顺序表 322顺序表上基本运算的实现 323顺序表应用举例 33线性表的链式存储与实现 331单链表 332单链表上基本运算的实现 333循环链表 334双向链表 335链表应用举例 34顺序表和链表的比较 35堆栈 351堆栈的定义及基本运算 352堆栈的存储及运算实现 353堆栈的应用举例 36队列 361队列的定义及基本运算 362队列的存储及运算实现 363队列的应用举例 37其他线性结构及扩展 371字符串 372数组 373特殊矩阵 374稀疏矩阵 38典型例题 39本章小结 391知识点小结 392扩展学习导读 练习题 实验题 题目1Josephus环问题 题目2一元多项式运算 题目3模拟停车场管理 第4章树结构 41引言 411问题提出 412相关概念 42二叉树 421二叉树的基本运算 422二叉树的主要性质 423二叉树的存储 424二叉树基本运算的实现 43二叉树的遍历 431递归方法实现二叉树遍历 432非递归方法实现二叉树的 三种遍历 433按层次遍历二叉树 44二叉树遍历的应用 441构造二叉树的二叉链表存储 442在二叉树中查找值为x的 数据元素 443统计给定二叉树中叶子结点的 数目 444表达式运算 445由遍历序列恢复二叉树 45线索二叉树 451线索二叉树的定义及其结构 452线索二叉树的创建 453线索二叉树的遍历 46最优二叉树 461最优二叉树的概念 462最优二叉树的构造 463最优二叉树的应用——哈夫曼 编码 47树 471树的基本操作 472树的表示 473树的存储 474树和森林与二叉树之间的 转换 475树或森林的遍历 476树的应用 48典型例题 49本章小结 491知识点小结 492扩展学习导读 练习题 实验题 题目哈夫曼编码/译码器 第5章图结构 51引言 511问题的提出 512相关概念 513图的基本操作 52图的存储 521邻接矩阵 522邻接表 53图的遍历 531深度优先搜索 532广度优先搜索 533遍历图的简单应用 54生成树和最小生成树 541生成树和生成森林 542最小生成树 543构造最小生成树的Prim算法 544构造最小生成树的Kruskal 算法 55最短路径 551单源点最短路径——Dijkstra 算法 552每一对顶点之间的最短路径 56拓扑排序与关键路径 561有向无环图的概念 562AOV网与拓扑排序 563AOE网与关键路径 57典型例题 58本章小结 581知识点小结 582扩展学习导读 练习题 实验题 题目校园导游程序 第6章查找技术 61引言 611问题提出 612相关概念 62线性表查找 621顺序查找 622顺序存储的有序表查找 63树结构查找 631二叉排序树 632平衡二叉树 64散列表查找 641基本概念 642散列函数的构造方法 643处理冲突的方法 644散列表的性能分析 65查找方法的比较 66典型例题 67本章小结 671知识点小结 672扩展学习导读 练习题 实验题 题目1职工信息检索系统 题目2个人图书管理系统 第7章排序技术 71引言 711问题的提出 712相关概念 72插入排序 721直接插入排序 722折半插入排序 723希尔排序 73交换排序 731冒泡排序 732快速排序 74选择排序 741简单选择排序 742树结构选择排序 743堆排序 75归并排序 76基数排序 761多关键码排序 762链式基数排序 77排序方法比较 771性能比较 772不同排序方法的适用情况 78典型例题 79本章小结 791知识点小结 792扩展学习导读 练习题 实验题 题目各种内部排序的性能比较 第8章扩展应用举例 81求最大子段和 811问题描述 812问题分析与解决 82表达式树的构造 821问题描述 822问题分析与解决 83由等价关系求划分 831问题描述 832问题分析与解决 84本章小结 841知识点小结 842扩展学习导读 练习题 实验题 题目1模拟银行排队办理业务 题目20-1背包问题 附录 附录A实验要求 附录B模拟试卷 模拟试卷一（本科水平） 模拟试卷二（本科水平） 模拟试卷三（研究生入学考试水平） 模拟试卷四（研究生入学考试水平） 附录C2012年全国硕士研究生入学 统一考试计算机科学与技术 学科联考试卷（“数据结构” 部分） 参考文献 |
| 内容简介 | |
| 罗文劼王苗张小莉编著机械工业出版社本书共包括8章内容，详细讲述了线性结构、树结构和图结构中的数据表示及数据处理的方法，并对查找和排序两种重要的数据处理技术作了细致的探讨。书中对每一类数据结构的分析均按照“逻辑结构—存储结构—基本运算的实现—时空性分析—典型例题—知识点小结—扩展学习导读—练习题—实验题”的顺序来进行，算法全部采用Java语言描述，很容易转换成程序。本书语言叙述通俗易懂，由浅入深，算法可读性好，应用性强。书中还配有大量算法设计的例子，便于读者理解和掌握数据结构中数据表示和数据处理的方法。 本书可作为高等院校计算机和信息类相关专业“数据结构”课程的教材，也可作为高职高专同类专业的教学用书及各类工程技术人员的参考用书。 |
- 机械工业出版社旗舰店 （微信公众号认证）
- 扫描二维码，访问我们的微信店铺
- 随时随地的购物、客服咨询、查询订单和物流...
