什么是线性表?线性表是一种线性结构,它是由n(n≥0)个元素组成的有穷序列。
顺序存储的实现方式:
- 定义一个固定长度的数组(数组的特点是存储空间连续,元素数据类型相同),将元素保存在数组中,通过数组的索引访问元素。
- 定义一个记录表长的变量
#define Maxsize 10 //数组最大长度
typedef struct {
char data[Maxsize]; // 定义一个数组作为顺序存储
int length; // 记录当前顺序表长
}L;
顺序表的插入运算:
- 提前空出位置
- 将元素放在空出的位置
- 表长+1