分类
数据结构

数据结构-线性表的顺序存储

视频讲解

什么是线性表?线性表是一种线性结构,它是由n(n≥0)个元素组成的有穷序列。

顺序存储的实现方式:

  • 定义一个固定长度的数组(数组的特点是存储空间连续,元素数据类型相同),将元素保存在数组中,通过数组的索引访问元素。
  • 定义一个记录表长的变量
#define Maxsize 10             //数组最大长度

typedef struct {
	char data[Maxsize];	// 定义一个数组作为顺序存储
	int length;		// 记录当前顺序表长
}L;

顺序表的插入运算:

  • 提前空出位置
  • 将元素放在空出的位置
  • 表长+1