2401_85639955的博客

原创 初识数据结构——线性表（顺序表）

这是有人会问了，既然是数组存储，那么顺序表与数组有什么区别吗？那————当然是有的。这是顺序表的基本类型，需要通过结构体来构建一个新的类型，arr用来记录申请的动态空间，space用来记录数组的最大存储值，size则用来记录数组中的元素个数。使用固定长度的数组存储元素，讲到这，大家应该都明白了它最明显的缺点，空间给少了不够⽤，给多了造成空间浪费，所以，人们最常用的就是动态顺序表。线性表在逻辑上一定是线性的，但在物理结构上却不一定是线性的，下面让我们一起了解在逻辑结构与物理结构都是线性的线性表——顺序表。