老九学堂数据结构与算法章节2课堂笔记上

线性表的定义

1. 定义：零个或多个数据元素的有限序列
2. 特点:
   A.它是一个序列
   a.数据元素之间是有序的
   b.数据元素之间是一对一的关系
   B.有限性
   （零个数据元素的有限序列又称为空表）

线性表的抽象数据类型

线性表的常见操作：删除，插入，创建和初始化，查找，清空

ADT 线性表(sequencelist)
DATA
1.线性表数据元素是一个集合(a_1,a_2,a_3,…,a_n)，数据元素的类型datatype(int,char,自定义)
2.除了第一个元素a_1外,每个元素有且只有一个直接的前驱元素
3.除了最后一个元素a_n外,每个元素有且只有一个直接的后继元素
4.每个数据元素之间的关系是一对一的关系
Operation

• initlist(*list)
  初始化线性表：创建一个空的线性表list
• insertelement(*list,index,elem)
  在线性表list的index下标插入元素elem
• deleteelement(*list,index,*elem)
  删除线性表list中第i个元素,并返回删除元素的指针elem
• getlenth(list)
  返回线性表list中的元素个数
• isempty(list)
  若线性表为空，返回true,否则返回false
• clearlist(*list)
  清空线性表