数据结构 课件全套 张惠涛 第1--9章 绪论、线性表---排序.pptx

PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;第1章绪论;1.1什么是数据结构;PowerPoint演示文稿;结构化数据示例;PowerPoint演示文稿;PowerPoint演示文稿;数据结构中讨论的元素关系主要是;数据结构的3个方面：;1.1.1逻辑结构;1、数据的逻辑结构表示;PowerPoint演示文稿;?学生表的逻辑结构表示2-二;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;2、逻辑结构类型;2）线性结构;3）树形结构;PowerPoint演示文稿;PowerPoint演示文稿;4）图形结构;数据结构课程按逻辑结构类型分类;1.1.2存储结构;PowerPoint演示文稿;?学生成绩表顺序存储结构－;PowerPoint演示文稿;直接映射;?学生表链式存储结构－链表;PowerPoint演示文稿;PowerPoint演示文稿;链式存储结构的特点：;?学生成绩表索引存储结构;PowerPoint演示文稿;索引存储结构特点：;?学生表哈希存储结构;学生表哈希存储结构;学生表哈希存储结构;哈希存储结构的特点;PowerPoint演示文稿;1.1.3数据运算;PowerPoint演示文稿;?顺序存储结构中实现“查找序;?链式存储结构中实现“查找序;PowerPoint演示文稿;PowerPoint演示文稿;1.3算法分析;PowerPoint演示文稿;简化的算法时间复杂度分析;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;【例1.3】分析下面算法的时间;【例1.4】分析下面算法的时间;【例1.6】分析下面算法的时间;【例1.7】以折半查找为例分析;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;算法空间复杂度分析;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;第2章线性表;2.1线性表的定义和操作;线性表的逻辑表示为：;线性表是客观事物的抽象;2.1.2线性表的基本操作;PowerPoint演示文稿;线性表的抽象数据类型：;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;2.2线性表的顺序表示;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;一个整数线性表L=(1,3,1;2.2.2顺序表基本运算的实;算法参数说明;PowerPoint演示文稿;如果使用引用：;PowerPoint演示文稿;2、顺序表基本运算算法;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;（8）插入数据元素ListIn;PowerPoint演示文稿;PowerPoint演示文稿;（9）删除数据元素ListDe;PowerPoint演示文稿;将顺序表类型声明及其基本运算函;PowerPoint演示文稿;PowerPoint演示文稿;3、顺序表的应用示例;PowerPoint演示文稿;删除顺序表中所有值为x的元素（;对应的算法如下：;PowerPoint演示文稿;删除顺序表中所有值为x的元素（;对应的算法如下：;PowerPoint演示文稿;解法1;PowerPoint演示文稿;解法2;对应的算法如下：;2.3线性表的链式表示;设计链式存储结构时，每个逻辑元;PowerPoint演示文稿;PowerPoint演示文稿;链表和顺序表的比较;随机存取特性（查找序号i的元素;存储密度是指结点数据本身所占的;存储密度;2.3.2单链表上基本操作的;PowerPoint演示文稿;单链表的特点;1、插入结点和删除结点操作;PowerPoint演示文稿;（2）删除结点操作;单链表删除结点演示;整体建立单链表;2、整体建立单链表;（1）头插法建表;头插法建表算法如下：;（2）尾插法建表;尾插法建表算法如下：;3、线性表基本运算在单链表上的;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint