《数据结构(Java版)(第3版)》复习.pptVIP

数据结构（Java版）（第3版） 第1章 绪论 第2章 线性表 第3章 串 第4章 栈与队列 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第8章 查找 第9章 排序 第1章 绪论 目的：勾勒数据结构课程的轮廓。 内容：数据结构概念，算法设计与分析。 要求：理解数据结构基本概念，理解抽象数据 类型概念；熟悉算法设计和分析方法。掌 握编辑、编译、运行Java Application程 序的基本技能。 重点：数据的逻辑结构和存储结构概念。 难点：抽象数据类型，算法分析。 1.1 数据结构的基本概念 什么是数据、数据元素、数据项和关键字？它们之间是怎样的关系？ 什么是数据结构？数据结构概念包括哪三部分？ 数据的逻辑结构主要有哪三种？各有何特点？三者之间存在怎样的联系？ 数据的存储结构主要有哪些？各有何特点？ 数据结构概念 数据结构与数据类型的概念有什么区别？为什么要将数据结构设计成抽象数据类型？ 线性结构主要有哪些？各有何特点？各采用什么存储结构？为什么？ 1.2 算法 什么是算法？怎样描述算法？怎样衡量算法的性能？ 第2章 线性表 目的：实现线性表抽象数据类型。 内容：将线性表的顺序存储结构和链式存储结构 实现分别封装成顺序表类、单链表类、循环 双链表类等，比较这两种实现的特点以及各 种基