数据结构主要学内容.pptVIP

第1章 绪论 第2章 线性表 第3章 树 第4章 图 第6章 查找 第7章 排序 第1章 绪论 本章主要学习内容 什么是数据 数据元素 数据对象 数据结构 逻辑结构 存储结构 数据类型、抽象数据类型 算法的定义、算法的特性、算法的时空代价 本章要求 掌握数据结构的主要研究内容 掌握数据结构的含义 对数据的逻辑结构和存储结构有一个初步的认识 理解算法的时间复杂度和空间复杂度 理解数据结构和数据类型的关系 掌握算法的特性和度量算法优劣的标准。 本章重点内容 数据结构的抽象数据类型定义 数据结构的含义 顺序存储 链式存储 线性结构 非线性结构 本章难点 抽象数据类型 算法的时间复杂度 空间复杂度 第2章 线性表 本章主要学习内容 线性表的特点、基本运算、线性表的顺序存储、线性表的链式存储 顺序表的静态分配和动态分配； 链式存储的单向链表、单向循环链表、双向链表、双向循环链表 受限的线性表栈和队列定义 栈的入栈，出栈，取栈顶元素操作，栈的两种存储结构：顺序栈和链栈。 队列的入队，出队等基本操作，循环队列，链队列的表示，实现及特点。 递归的概念，特点及递归算法的设计 数组的按行和按列的存储方式，两种存储方式下数组元素存储地址的计算方法，稀疏矩阵的概念及三元组及十字链表的压缩存储方式，稀疏矩阵的转置，相乘等基本操作。 本章要