数据结构考研之线性表

线性表

点击 线性表练习题
线性表是具有 相同类型的n (n>=O)个元素的有限序列，其中n为表长，当n=0时，该表为空表。
若L命名为线性表，则一般表示为
L= ( a1,a2 ,…, ai,ai+1,…，an)
除了表头（a1）结点都有前驱结点，除了表尾(an)结点都有后继结点

线性表的特点:

表中元素个数有限
表中元素具有逻辑上的顺序性，在序列中各个元素排序有其先后次序
表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间
表中元素具有抽象性，即讨论元素间一对一的逻辑关系，而不考虑元素究竟表示的内容
表中元素都是数据元素，每个元素都是单个元素
线性表是一种逻辑结构，表示元素之间一对一相邻的关系

线性表的九种基本操作:

InitList(&L):初始化表。构造一个空的线性表。
DestroyList(&L):销毁操作。销毁线性表，并释放线性表L所占用的内存空间。
GetELem(L,i):按`位`查找操作。获取表L中第i个位置的元素的值。
LocateElem(L,e):按`值`查找操作。在表中L查找具有给定关键字值(e)得元素。
LlstDelete(&L,i,&e):删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。
ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e。**(前插)**
PrintList(L):输出操作。按前后顺序输出线性表L的所有元素值。
Empty(L):判空操作。若L为空表，则返回TRUE,否则返回FALSE。
Length(L):求表长。返回线性表L的长度，即L中数据元素的个数。

点击 线性表的顺序存储----顺序表