m0_50726796的博客

原创 线性表

线性表 顺序存储结构 ​ 我们都知道数组创建出来之后，其容量和地址就是确定的，我们只能对数组进行取值和赋值的操作。不能进行插入、删除操作。也不能就地扩容，有着很多限制。因此顺序表就此衍生，它是数组的plus版本，是基于数组来实现的。 ​ 顺序表内部有着一个数组成员变量element，用于存储元素；还有一个整形变量n，用于记录整个顺序表元素个数。 ​ 顺序表可以实现增加，删除，添加，查询元素的功能。而这些功能都是基于操作成员变量element来实现的，也就是操作数组实现的，说了这么多，总的实现才行。