作品简介

《数据结构与算法(Java版)第2版》详细介绍了线性结构、树结构和图结构中的数据表示及数据处理的方法,并对查找和排序两种重要的数据处理技术做了详细的探讨。书中对每一类数据结构的分析均按照“逻辑结构—存储结构—基本运算的实现—时空性分析—典型例题—知识点小结—练习题—实验题”的顺序来进行,算法全部采用Java语言描述,全部程序均经过调试。本书语言叙述通俗易懂,由浅入深,算法可读性好,应用性强。书中还配有大量算法设计的例子,便于读者理解和掌握数据结构中数据表示和数据处理的方法。

《数据结构与算法(Java版)第2版》可作为高等院校计算机和信息类相关专业“数据结构”课程的教材,也可作为高职高专同类专业的教学用书及各类工程技术人员的参考书。

罗文劼,1991年7月至今河北大学计算机系教授计算机专业的相关课程,主讲的本科生课程:数据结构、离散数学、高级程序设计语言、汇编语言、单片机原理、专业英语、系统结构、微机原理、软件工程、数据库原理等。主讲研究生课程:算法分析与设计。

作品目录

  • 第2版前言
  • 第1版前言
  • 第1章 绪论
  • 1.1 引言
  • 1.2 数据结构的概念
  • 1.3 数据结构的表示方法
  • 1.4 算法
  • 1.5 递归
  • 1.6 本章小结
  • 练习题
  • 实验题
  • 第2章 线性结构
  • 2.1 引言
  • 2.2 线性表的顺序存储与实现
  • 2.3 线性表的链式存储与实现
  • 2.4 顺序表和链表的比较
  • 2.5 堆栈
  • 2.6 队列
  • 2.7 其他线性结构及扩展
  • 2.8 本章小结
  • 练习题
  • 实验题
  • 第3章 树结构
  • 3.1 引言
  • 3.2 二叉树
  • 3.3 二叉树的遍历
  • 3.4 二叉树遍历的应用
  • 3.5 线索二叉树
  • 3.6 最优二叉树
  • 3.7 树
  • 3.8 本章小结
  • 练习题
  • 实验题
  • 第4章 图结构
  • 4.1 引言
  • 4.2 图的存储
  • 4.3 图的遍历
  • 4.4 最小生成树
  • 4.5 最短路径
  • 4.6 拓扑排序与关键路径
  • 4.7 本章小结
  • 练习题
  • 实验题
  • 第5章 查找技术
  • 5.1 引言
  • 5.2 线性表查找
  • 5.3 树结构查找
  • 5.4 散列表查找
  • 5.5 查找方法的比较
  • 5.6 本章小结
  • 练习题
  • 实验题
  • 第6章 排序技术
  • 6.1 引言
  • 6.2 插入排序
  • 6.3 交换排序
  • 6.4 选择排序
  • 6.5 归并排序
  • 6.6 基数排序
  • 6.7 排序方法比较
  • 6.8 本章小结
  • 练习题
  • 实验题
  • 第7章 扩展应用举例
  • 7.1 求最大子段和
  • 7.2 表达式树的构造
  • 7.3 由等价关系求划分
  • 7.4 本章小结
  • 练习题
  • 实验题
  • 参考文献
展开全部