《图解算法》中数据结构总结

涉及到的数据结构： 1. 数组 2. 链表 3. 队列 4. 栈 5. 散列表 6. 图 7. 树 1.数组和链表的比较 数组 特点： 使用数组意味着所有元素在内存中都是相连的（紧靠在一起的） 结果： 在数组中添加新元素可能很麻烦，如果没有了空间，就得移到内存的其他地方，因此添加新元素的速度会很慢。 一种解决之道是“预留座位”：即便当前只有3个元素，也请计算机提供10个位置，以防需要添加新元素。缺

>>阅读原文<<