线性表的定义:
由n个相同类型的元素组成的有序集合。当线性表中元素的个数为零时,称为空表。
线性表的特点:
- 表中元素的个数是有限的;
- 表中元素的数据类型都相同。就意味着每一个元素占用相同大小的空间;
- 表中元素具有逻辑上的顺序性(也就是前驱和后继),在序列中各元素排序有其先后顺序。
注意:线性表是一种逻辑结构,表示元素直接一对一的相邻关系;顺序结构和链式结构是存储结构,两者属于不同层面的概念,不要混淆。
顺序表
优点:①可以随机存取(根据表头元素地址和元素序号)表中任意一个元素;②存储密度高,每个结点只存储数据元素。
缺点:①插入和删除操作都需要移动大量的元素;②线性表变化较大时,难以确定存储空间的容量;③存储分配需要一整段连续的存储空间,不够灵活。
顺序表的定义代码片段:
#define MaxSize 50//定义线性表的最大长度
typedef struct{
ElemType data[MaxSize];//顺序表的元素
int len;//顺序表的当前长度
}SqLsit;//顺序表的类型定义
数组的长度是存放线性表的存储空间的长度,存储分配后的这个量一般是不变的;线性表的长度是指