数据结构-全套PPT课件.pptx

PowerPoint 演示文稿;PowerPoint 演示文稿;参考书;绪论;内容;1.什么是数据结构;1.1 为什么要研究数据结构;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;1.2 相关概念;1.3 数据结构的三要素;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;2 抽象数据类型;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;3 Java 复习;4 算法分析;4.1 算法研究中的一些基本;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;三、算法化求解问题的过程;PowerPoint 演示文稿;五、算法设计策略;PowerPoint 演示文稿;4.2 算法效率分析;一. 算法的理论分析框架;问题的规模基本操作;输入规模和基本操作示例;增长量级（速度）;最坏、最好、平均情况效率;时间复杂度函数的渐进阶;PowerPoint 演示文稿;PowerPoint 演示文稿;二. 非递归算法的数学分析;例：验证给定数组的元素是否唯一;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;三. 递归算法的数学分析;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;三、常见函数的时间复杂度按数量;PowerPoint 演示文稿;第二章 线性表;PowerPoint 演示文稿;2.1 线性表的逻辑结构及概念;线性表类层次结构;线性表抽象数据类型-接口定义;线性表抽象基类AbsList;2.2 顺序存储结构;PowerPoint 演示文稿;PowerPoint 演示文稿;2.3 顺序表几个重要算;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;2.4 单链表概念及类定义;单链表的概念;PowerPoint 演示文稿;两种单链表类型;指针操作基本示例;PowerPoint 演示文稿;链表节点类;PowerPoint 演示文稿;链表类（单链表）;PowerPoint 演示文稿;2.5 单链表的重要算法;1.获取第i个结点的值 ge;2.更新第i个结点的值 se;3.节点插入 add(i,x;4.删除节点 remove(i;PowerPoint 演示文稿;PowerPoint 演示文稿;5.查找算法 indexOf;6.链表转换为字符串 toSt;7.链表转换为数组 toArr;7.链表转换为数组 toArr;8.链表有序插入算法 addS;PowerPoint 演示文稿;PowerPoint 演示文稿;9. 链表排序;PowerPoint 演示文稿;补充：在某个结点p之前插入一个;PowerPoint 演示文稿;单链表的其它操作--逆序创建单;单链表的其它操作--就地逆置单;2.7 单循环链表与双链表;PowerPoint 演示文稿;PowerPoint 演示文稿;2.8 双向链表及双循环链表;PowerPoint 演示文稿;PowerPoint 演示文稿;例题分析;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;第三章 特殊线性表;PowerPoint 演示文稿;3.1 栈（stack）;3.1.1 栈的定义和特点;3.1.2 栈的表示和实现;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;3.1.2 栈的表示和实现;PowerPoint 演示文稿;PowerPoint 演示文稿;3.1.3 栈的应用;数字转换;回文游戏;表达式求值（限于二元运算符的表;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;3.1.4 栈与递归;3.2 队列;3.2.