1.4-顺序表与链表的比较
顺序表与链表是两种常见的数据结构，它们在存储结构和操作性能上存在明显差异。
顺序表（Array List）是一种基于数组实现的数据结构，它具有以下特点：
- 访问效率高，支持常数时间复杂度的随机访问。
- 空间连续性，易于管理内存。
- 插入和删除操作效率较低，尤其是在数组中间位置，需要移动大量元素。
而链表（Linked List）则由多个节点组成，每个节点包含数据和指向下一个节点的指针。它的特点有：
- 插入和删除操作效率高，尤其是在中间节点操作时，时间复杂度为O(1)。
- 内存不连续，可以灵活地进行内存分配。
- 随机访问性能差，需要从头节点依次遍历。
总结来说，顺序表适合需要频繁访问和较少插入删除操作的场景，而链表适合需要频繁插入删除的场景。