数据结构与算法之美专栏笔记
前言
这个课讲的内容比较简单,不过在简单过一遍的过程中依然发现了一些自己之前没太想过或者说基础不牢固的地方,在这里整理一下。
笔记
数组
数组和链表的区别
数组是连续分配的内存块,因此即使内存剩余很多若是有很多碎片的话数组依然无法很好利用内存。链表则对每个节点的位置没有要求,相对分散。作为代价,链表便于插入删除,而数组则易于随机访问。
同时,因为内存连续,CPU可以更好缓存数组内容(缓存通常一次缓存一个页)。
计算机堆栈结构
int main(int argc, char* ar
原创
2021-09-17 00:24:14 ·
101 阅读 ·
0 评论