数据结构 第二章 线性表.pptVIP

第二章; ;线性表是一种最常用、最简单的数据结构,其特点是在数据元素是非空有限集中: 1)存在唯一的一个被称为”第一个”的数据元素; 2)存在唯一的一个被称为”最后一个”的数据元素; 3)除了第一个之外,集合中的每个元素只有一个前驱; 4)除最后一个之外,集合中每个元素只有一个后继。 如图所示: ;2.1 线性表的类型定义;第二章 线性表;第二章 线性表;线性表是相当灵活的数据结构,它的长度可根据需要增长或缩短,即除可以对数据元素进行查找访问外,还可以进行插入、删除等操作。;第二章 线性表;第二章 线性表;例2-1 设La和Lb是用线性表表示的具有相同数据属性的集合。试求这两个集合的并,并存放在La中,即La = La?Lb。;;例2-2 设线性表La是存放的整型数据集合。试将La按奇偶性分成两个表，即奇数存放在La中，偶数存放在Lb中。 ;2.2 线性表的顺序表示和实现;;;;二.顺序表上基本运算的实现 ;;;;;;;;;?三.顺序表应用举例 ;;;;2.3 线性表的链式表示和实现;;;;二.单链表上基本运算的实现 ;;;;;;;; 2) 在指定结点的前面插入结点。算法的关键是要先找到该指定的结点的前驱，然后完成插入。;;;;;;;;;三.线性链表的应用举例;;;;;四.循环链表;五.双向链表;;;;;2.4 静态链表;0 1;⑴初始化 in