文本内容:
顺序表将数据元素放到一块连续的内存空间,相邻数据元素存储地址也相邻)优点通过下标就可访问元素,因此存取效率高1)缺点需预分配空间,分配多了会造成浪费,分配少了会造成“溢出”,因此空间利用率低;2插入和删除元素需移动元素,因此插入删除慢)时间复杂度访问元素是()插入删除元素是()31,0no顺序表优点无须为表示表中元素之间的逻辑关系而增加额外的存储空间(相对于链表而言)可以快速地存取表中任一位置的元素顺序表缺点插入和删除操作需要移动大量元素当线性表长度变化较大时,难以确定存储空间的容量造成存储空间“碎片”(因为顺序表只能是一段连续的存储空间,所以一旦不够容量就会存储至下一片够容量的区域,那段不够容量的存储空间就成为了“碎片”)。