1.随机访问:能在O(1)时间内找到第i个元素
因为顺序表中的各个数据元素在内存中连续存放,因此可以根据起始地址和数据元素大小立即找到第i个元素--“随机存取”的特性
2.存储密度高
3.扩展容量不方便
4.插入、删除数据元素不方便
版权声明:本文为zhaojie911272507原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
1.随机访问:能在O(1)时间内找到第i个元素
因为顺序表中的各个数据元素在内存中连续存放,因此可以根据起始地址和数据元素大小立即找到第i个元素--“随机存取”的特性
2.存储密度高
3.扩展容量不方便
4.插入、删除数据元素不方便