顺序表的优点:存储的数据是连续的,访问数据可以一次定位,时间复杂度为O(1)
顺序表缺点:空间必须是连续的,如果要插入新的元素要换内存空间地址,如果内存太小满足不了顺序表的要求,则无法使用。
链表优点:对分散的内存空间可以充分利用
链表的缺点:对内存的占用比较大,以为一个节点要存储数据和下一个节点的内存地址。访问元素速度较慢只能遍历,时间复杂度为O(n)。
顺序表的优点:存储的数据是连续的,访问数据可以一次定位,时间复杂度为O(1)
顺序表缺点:空间必须是连续的,如果要插入新的元素要换内存空间地址,如果内存太小满足不了顺序表的要求,则无法使用。
链表优点:对分散的内存空间可以充分利用
链表的缺点:对内存的占用比较大,以为一个节点要存储数据和下一个节点的内存地址。访问元素速度较慢只能遍历,时间复杂度为O(n)。