天天看点

顺序表的定义,静态分配和动态分配的顺序表,顺序表的特点

线性表的顺序存储

动态分配的顺序表经常使用malloc()和free()函数,下面通过初始化和扩充存储空间举例理解:

随机访问,在O(1)时间内找到第i个元素

存储密度高,每个节点只存放数据元素

拓展容量不方便(即便采用动态分配的方式实现,拓展长度的时间复杂度也比较高)

插入删除操作不方便,需要移动大量元素