数据结构第2章线性表顺序.pptxVIP

数据结构 Data Structures;第2章 线性表 第3章 栈和队列 第4章 串;线性结构的特点 在元素的非空有限集中(1)存在唯一的一个被称作“第一个”的数据元素(2)存在唯一的一个被称作“最后一个”的数据元素　　(3)除第一个之外，每个元素均只有一个前驱(4)除最后一个之外，每个元素均只有一个后继 ;线性结构的特点 线性结构表达式：(a1, a2, …… , an) 线性结构反映了结点间一对一的逻辑关系 线性结构包括：线性表、堆栈、队列、字符串等。其中，最典型、最常用的是线性表。;;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.1 线性表的类型定义;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;线性表顺序存储特点 ;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;向线性表中第i个位置插入一个元素;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;例：ListInsert_Sq(L, 5, 66) ;向线性表中第i个位置删除一个元素;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;例：ListDelete_Sq(L, 5, e) ;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;§2.2 线性表的顺序表示及实现;线性表顺序存储结构特点：逻辑关系上相邻??两个元素在物理存储位置上也相邻； 优点：可以随机存取表中任一元素； 缺点：在插入，删除某一元素时，需要移动大量元素。 克服这一缺点，我们引入另一种存储形式;Thank You !