数据结构笔记 第二章线性表(1)线性表的逻辑结构 线性表的顺序存储结构

目录

线性表的定义

线性表的基本操作

线性表的顺序存储

顺序存储结构

线性表顺序存储结构的类型定义

顺序表的基本运算实现

1. 顺序表的检索运算

2.顺序表的插入运算

3. 顺序表的删除运算

---

线性表的定义

线性表是由n（n≥0）个类型相同的数据元素组成的有限序列。

L=( a1, a2,...,ai-1,ai,ai+1,...,an)；其中：L为表名，习惯用大写书写；ai表示该线性表的第i数据元素，习惯用小写书写；

线性表中数据元素的个数被称为线性表的长度，当n=0时，称为空线性表。

特点
●数据类型相同
●元素个数有限
●除第一个和最后一个元素外，其他元素都存在唯一的直接前驱、后继关系，一对一关系

线性表是实际问题的数据模型抽象

线性表的基本操作

线性表初始化：Init_List()
初始条件：表L不存在
操作结果：构造一个空的线性表

销毁线性表：  Destory_List(L)
初始条件：表L存在
操作结果：销毁线性表，释放表空间

求线性表的长度：List_Length(L)
初始条件：表L存在
操作结果：返回线性表中所含元素的个数

检索查找：Locate_List(L,x)
初始条件：线性表L存在
操作结果：在L中首次出现值为x的元素的序号或地址，找到称为查找成功； 若未找到值为x的数据元素，返回一特殊值表示查找失败。

插入操作：Insert_List (L,i,e)
初始条件：线性表L存在，插入位置正确 (1≤i≤n+1,n为插入前的表长)。
操作结果：在线性表L的第i个位置上插入一个值为x的新元素，这样使原序号为i,i+1, ... , n 的数据元素的序号变为 i