| 本书内容丰富,涵盖了“数据结构与算法”课程的国内外最新教学大纲——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 线性 |
商品评论(0条)