计算机视觉面试宝典--C、Python与算法篇

计算机视觉面试宝典–C、Python与算法篇算法1.数组和链表的区别数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。链表是一种上一个元素的引用指向下一个元素的存储结构，链表通过指针来连接元素与元素；（1）数组是连续存储的，链表是散列存储的。数组随机访问性强（通过下标进行快速定位），所以数组的查询比链表要快，链表不能随机查找，必须从第一个开始遍历，查找效率低。 （2）数组插入和删除效率低（插入和删除需要移动数据），链表插入删除速度快（因为有next指针指向