第二章节线性表.pptxVIP

数据结构第二章 线性表本章主要内容线性表的定义和基本操作线性表的顺序存储和相关操作线性表的链式存储和相关操作1、 线性表的定义线性表（Linear_List）简称为表，是n（n≥0）个数据元素（也叫结点或表元素）组成的有限序列，其特点是各数据元素之间存在着线性关系，即都是一个接一个的按一定顺序排列的,并且线性表要求同一个表中的各数据元素的结构类型必须完全一致。例如：（a1,a2,a3,……ai-1,ai,ai+1,……,an-1,an）即为一个线性表，表中ai-1领先于ai，称ai-1是ai的直接前驱元素，ai+1是ai的直接后续元素。当i=1，2，3，……，n-1时，ai有且仅有一个直接后继；当i=2，3，4，……，n时，ai有且仅有一个直接前驱。1、 线性表的定义表的长度：线性表中元素的个数n（n≥0）为线性表的长度；空表：n=0的时候称该线性表为空表；位序：非空线性表中ai是第i（1≤i≤n）个数据元素，称i为数据元素在线性表中的位序；数据元素：组成线性表的数据元素是一个个的数据项，这种数据项可以是初等项，也可以是组合项；1、 线性表的基本操作(1).线性表初始化：Init(L)；(2).求线性表的长度：Length(L)；(3).取表中的某一个元素：Get(L,i)；(4).按值查找：Locate(L,x)；(5).插入操作：Insert(L,i,x)；(6).删除操作：D