线性表的顺序存储
动态分配的顺序表经常使用malloc()和free()函数,下面通过初始化和扩充存储空间举例理解:
随机访问,在O(1)时间内找到第i个元素
存储密度高,每个节点只存放数据元素
拓展容量不方便(即便采用动态分配的方式实现,拓展长度的时间复杂度也比较高)
插入删除操作不方便,需要移动大量元素
线性表的顺序存储
动态分配的顺序表经常使用malloc()和free()函数,下面通过初始化和扩充存储空间举例理解:
随机访问,在O(1)时间内找到第i个元素
存储密度高,每个节点只存放数据元素
拓展容量不方便(即便采用动态分配的方式实现,拓展长度的时间复杂度也比较高)
插入删除操作不方便,需要移动大量元素