顺序表:顺序存储结构,用于存储逻辑关系为"一对一"的数据,顺序表存储数据时,会提前申请一整块足够大小的物理空间,然后将数据一次存储起来,存储数据元素时元素之间不留一丝缝隙.
例如使用顺序表存储数组{1,2,3,4,5},最终的存储状态如图

顺序表初始化
使用顺序表存储数据之前,除了要申请足够大小的物理空间之外,为了方便后期使用表中的数据,顺序表还需要实时记录以下 2 项数据:
1.顺序表申请的存储容量;
2.顺序表的长度,也就是表中存储数据元素的个数;
先自定义顺序表,C语言实现代码:

顺序表的初始化

向顺序表中添加元素

网友评论