顺序表:顺序存储结构,用于存储逻辑关系为"一对一"的数据,顺序表存储数据时,会提前申请一整块足够大小的物理空间,然后将数据一次存储起来,存储数据元素时元素之间不留一丝缝隙.
例如使用顺序表存储数组{1,2,3,4,5},最终的存储状态如图
![](https://img.haomeiwen.com/i1920099/25befe51bb77eb39.png)
顺序表初始化
使用顺序表存储数据之前,除了要申请足够大小的物理空间之外,为了方便后期使用表中的数据,顺序表还需要实时记录以下 2 项数据:
1.顺序表申请的存储容量;
2.顺序表的长度,也就是表中存储数据元素的个数;
先自定义顺序表,C语言实现代码:
![](https://img.haomeiwen.com/i1920099/a0d974367860ae29.png)
顺序表的初始化
![](https://img.haomeiwen.com/i1920099/59e2b0922a0a5e94.png)
向顺序表中添加元素
![](https://img.haomeiwen.com/i1920099/f89c045d203c423e.png)
网友评论