《数据结构(Java版)(第3版)》第1次印刷修改稿.docVIP

- PAGE 2 - - PAGE 19 - TOC \o 2-3 \h \z \t 标题 1,1,例题,4 HYPERLINK \l _Toc201896201 第1章 绪论 PAGEREF _Toc201896201 \h 1 HYPERLINK \l _Toc201896202 1.1 数据结构 PAGEREF _Toc201896202 \h 1 HYPERLINK \l _Toc201896203 1.1.1 数据的逻辑结构 PAGEREF _Toc201896203 \h 1 HYPERLINK \l _Toc201896204 【例1.1】 。 PAGEREF _Toc201896204 \h 1 HYPERLINK \l _Toc201896205 习题1 PAGEREF _Toc201896205 \h 2 HYPERLINK \l _Toc201896206 实验1 PAGEREF _Toc201896206 \h 2 TOC \h \z \t 图题,4 HYPERLINK \l _Toc164321570 图1.1 图题 PAGEREF _Toc164321570 \h 1 TOC \h \z \t 表题,4 HYPERLINK \l _Toc164321575 表1.1 表题 PAGEREF _Toc164321575 \h 1 绪 论 数据结构的基本概念 为什么要学习数据结构 什么是数据结构 【】 数据类型与抽象数据类型 算法 什么是算法 算法分析 算法的时间复杂度分析。 算法设计 求两个整数的最大公约数。 数组的顺序查找算法。 排序数组的顺序查找算法。 判断给定字符串是否为Java关键字。 排序算法及其必要性。 Java开发运行环境 JDK 创建及使用dataStructure包。 MyEclipse 习 题 1 实验1 算法设计与分析 线 性 表 线性表抽象数据类型 线性表的顺序表示和实现 【例2.1】 使用顺序表求解约瑟夫环问题。 线性表的链式表示和实现 线性表的链式存储结构 图2-8，双链表第1个结点的pred框中少∧。 单链表 单链表的遍历操作 单链表的遍历过程如图2-10所示。NULL改为null。 采用单链表求解约瑟夫环问题。 求整数单链表的平均值。 单链表逆转。 构造按升序排序单链表。 双链表 线性表的应用：多项式的表示及运算 一元多项式的表示及运算 一元多项式的表示及相加运算。 二元多项式的表示及运算 习 题 2 实验2 线性表的基本操作 串 串抽象数据类型 串的基本概念 串抽象数据类型 串的表示和实现 串的存储结构 常量字符串类String 获得整数和实数字符串表示的数值。 获得一个整数的二进制或十六进制形式字符串。 变量字符串类StringBuffer 串的模式匹配 Brute-Force算法 对java.lang.String字符串进行查找、替换和删除子串操作。 对java.lang.StringBuffer字符串进行替换和删除子串操作。 KMP算法 习 题 3 实验3 串的基本操作及模式匹配算法 栈和队列 栈 栈抽象数据类型 顺序栈 链式栈 栈的应用 判断表达式中圆括号是否匹配。 使用栈计算表达式的值。 队列 队列抽象数据类型 顺序队列 链式队列 队列的应用 求解素数环问题。 优先队列 进程按优先级调度管理。 递归 求n！。 用递归算法求Fibonacci数列。 打印数字塔。 习 题 4 实验4 栈和队列以及递归算法 数组和广义表 数组 一维数组 多维数组 矩阵类。 特殊矩阵的压缩存储 三角矩阵、对称矩阵和对角矩阵的压缩存储 下三角矩阵的线性压缩存储。 稀疏矩阵的压缩存储 三元组顺序表表示的稀疏矩阵及其加法运算。 稀疏矩阵十字链表 获得或设置稀疏矩阵元素值 在CrossLinkedSparseMatrix类中增加以下两种参数的set()方法，设置矩阵第row行第column列的元素值为value，不存储值为0元素。算法只在第row行单链表中查找(row,column)位置的三元组对象，若查找到，则将元素值更新为value，否则在第row条单链表中插入一个元素的三元组结点，同时还要把该结点链接到其列的单链表中。 广义表 广义表抽象数据类型 广义表的存储结构 广义表双链表示的实现 广义表的双链表示及构造算法。 m元多项式的广义表表示 习 题 5 实验5 特殊矩阵和广义表的存储和运算 树和二叉树 树及其抽象数据类型 树定义 树的术语 树的表示法 树抽象数据类型 二叉树及其抽象数据类型 二叉树定义 二叉树性质 二叉树的遍历规则 二叉树抽象数据类型 二叉树的表示和实现 二叉树的存储结构 二叉树的二叉链表实现 构