DS_01_数据结构与算法面试题 PART1 线性表部分

DS_01_数据结构与算法面试题 PART1 线性表部分
一、数组和链表
1.数组和链表的优缺点
数组：
将元素存储在一个连续的内存位置
优点：如果知道索引，它可以提供快速的O(1)搜索
缺点：从数组中添加和删除元素很慢
链表：
它不会将它们存储在连续的位置;相反，它们分散在内存中各处，内存使用节点相互连接。
优点：在链表中添加和删除元素很容易，因为只需要更改链接而不是创建数组。
缺点：查找是困难的，通常需要O(n)来查找单个链表中的元素。