顺序表特点是什么

顺序表是一种基本的数据结构，在计算机科学中被广泛使用。它由一组元素组成，这些元素按照顺序排列，每个元素在表中都有一个唯一的位置。顺序表具有以下几个特点：

1. 存储方式连续

顺序表的存储方式是连续的，在计算机内存中可以表示为一段连续的地址空间。这种存储方式使得顺序表的访问效率很高，可以直接通过下标访问表中的元素，而不需要像链表一样进行遍历。

2. 随机访问效率高

由于顺序表的存储方式连续，所以可以通过下标随机访问表中的元素，时间复杂度为O(1)，这使得在处理大量数据时能够高效地进行查找、插入和删除等操作。

3. 存储密度大

顺序表的存储密度很大，因为表中的元素是连续存储的，不需要额外的存储空间来存储指针等信息。这种存储方式可以节省存储空间，并使得顺序表对于内存的利用更加高效。

4. 插入和删除操作相对费时

顺序表的插入和删除操作相对于链表等数据结构来说较为费时。因为在插入和删除元素的时候，要先将位置上的元素进行移动，才能将新的元素插入或删除原有元素。这种操作对于数据量比较大的顺序表来说，可能会导致性能下降。

5. 大小固定

顺序表的大小是固定的，一旦创建完成后，就无法再进行扩展。如果需要添加更多的元素，则需要重新创建一个更大的顺序表，并将原来的表中的元素拷贝到新表中。

综上所述，顺序表具有存储方式连续、随机访问效率高、存储密度大、插入和删除操作相对费时、大小固定等特点。在实际应用中，顺序表经常用于需要高效访问元素的情况，如查找、排序等操作。