摘要：1、数组与链表对cpu缓存的友好性差异 因为CPU中的读取速度是比内存要快很多的。所以我们把一些数据通过CPU缓存能够显著提升性能。 而数组在内存中是占据连续的内存空间的，而CPU在从内存中读取数据的时候会把该内存地址后面的一部分数据也缓存进去。这样CPU在访问数组数据的时候先从CPU缓存的数组中寻 阅读全文

摘要：栈：FILO。先进后出。也就是只能从一个方向进出。push()入栈，pop（）出栈。peek。返回栈顶元素而不出栈。栈的入栈和出栈都是O(1)。 队列：FIFO。先进先出。在队列尾部只能插入，而在头部只能删除。插入时候，尾部指针加一，指向后面的空位置。删除时候，头部指针加一，指向后面存在的数据。 因 阅读全文