顺序表特点

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

  因为顺序表中的各个数据元素在内存中连续存放,因此可以根据起始地址和数据元素大小立即找到第i个元素--“随机存取”的特性

2.存储密度高

3.扩展容量不方便

4.插入、删除数据元素不方便


版权声明:本文为zhaojie911272507原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。