线性表定义:零个或多个数据元素的有限序列。
- 序列:代表线性表的元素是有序列的。
- 有限元素:线性表的元素个数是有限的
一:线性表数据定义
线性表定义是一个C++的结构体,在结构体里面是一个固定长度的数组,和记录线性表的元素的个数所以,线性表结构定义如下:
typedef struct sqList{
int data[100];
int length;
};
二:线性表的初始化
为了方便理解,这里采取了单个元素依次初始化,初始化就是给线性表数组加值,然后,length相应的加加。代码如下:
int initList(sqList *sqList1){
sqList1->data[0] = 1;
sqList1->data[1] = 6;
sqList1->data[2] = 3;
sqList1->data[3] = 7;
sqList1->length = 4;
}
可以从上面看到线性表的数组依次赋值,然后,length等于元素个数。
三,线性表的删除和添加
由结构体可以看到线性表是一个数组类型,对线性表的删除和添加需要遍历,比如需要删除线性表的一个元素则需要把线性表所删除元素的后续元素移动位置,length数量减一。代码如下: