数据结构（Java语言描述）.pptx

PowerPoint演示文稿;绪论;内容;1.什么是数据结构;1.1为什么要研究数据结构;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;1.2相关概念;1.3数据结构的三要素;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;2抽象数据类型;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;3Java复习;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.1队列的定义及特点;PowerPo