顺序表和单链表优缺点比较：何时选择哪种数据结构？

顺序表和单链表是两种常见的线性表存储结构。

顺序表的优点是：

1. 存储效率高：顺序表的元素在内存中是连续存储的，可以直接通过下标访问元素，所以存取速度快。
2. 存储密度高：顺序表的元素占用的空间是连续的，没有额外的指针开销，因此存储密度高，节省了存储空间。
3. 适合随机访问：由于顺序表的元素是连续存储的，可以通过计算下标直接访问元素，适合随机访问。

顺序表的缺点是：

1. 插入和删除元素的操作效率低：顺序表的元素是连续存储的，当插入或删除一个元素时，需要移动其他元素的位置，操作效率较低。
2. 需要预先分配存储空间：顺序表需要预先分配一定的存储空间，当存储空间不够时，需要进行扩容操作，可能导致存储空间的浪费。

单链表的优点是：

1. 插入和删除元素的操作效率高：单链表的元素通过指针链接，插入和删除元素只需要修改指针的指向，操作效率较高。
2. 不需要预先分配存储空间：单链表可以动态地分配存储空间，不会出现存储空间不够或浪费的问题。

单链表的缺点是：

1. 存储效率低：单链表的元素在内存中是非连续存储的，访问元素需要通过指针的指向进行遍历，存取速度较慢。
2. 存储密度低：单链表的元素除了存储数据外，还需要存储指针，占用的空间较大，存储密度低。

在不同情况下，选择合适的存储结构：

1. 如果需要频繁进行随机访问操作，或者对存储空间有严格的要求，可以选择顺序表。
2. 如果需要频繁进行插入和删除操作，或者存储空间的需求不确定，可以选择单链表。