数据结构

第0章 Java语言基础 0.1 数据类型 0.2 类和对象 0.3 继承 0.4 多态 0.5 异常处理 0.6 包 习题0第1章 绪论 1.1 数据结构的基本概念 1.2 抽象数据类型 1.3 算法和算法的时间复杂度 1.4 算法的空间复杂度分析 1.5 Java语言的工具包 习题1

第0章 Java语言基础 0.1 数据类型 0.2 类和对象 0.3 继承 0.4 多态 0.5 异常处理 0.6 包 习题0第1章 绪论 1.1 数据结构的基本概念 1.2 抽象数据类型 1.3 算法和算法的时间复杂度 1.4 算法的空间复杂度分析 1.5 Java语言的工具包 习题1第2章 线性表 2.1 线性表 2.2 顺序表 2.3 单链表 2.4 循环单链表 2.5 双向链表 2.6 仿真链表 2.7 面向对象的软件设计方法 2.8 设计举例 习题2第3章 堆栈和队列 3.1 堆栈 3.2 堆栈的应用 3.3 队列 3.4 优先级队列 习题3第4章 串 4.1 串的基本概念及其抽象数据类型 4.2 串的存储结构 4.3 串类 4.4 串的模式匹配算法 习题4第5章 数组、集合和矩阵 5.1 数组 ……第6章 递归算法第7章 树和二叉树第8章 图第9章 排序第10章 查找第11章 哈希表附录A Java语言工具包实现的常用数据结构附录B 上机实习内容规范和实习报告范例附录C 部分习题解答参考文献

本书系统地介绍了各种类型的数据结构和查找、排序的各种方法。对于每一种类型的数据结构，都详细阐述了基本概念、各种不同的存储结构和不同存储结构上一些主要操作的实现算法，并给出了许多设计实例帮助读者理解。另外，书中还介绍了递归算法的设计方法。面向对象方法是目前软件设计的主流方法，本书用面向对象思想组织全部材料。全书采用Java语言作为算法描述语言。 本书既可作为大专院校计算机等专业的教科书，也可作为从事计算机应用的工程技术人员的自学参考书。