数据结构知识点总结（一）

1.

2.内存分区

栈区

堆区

静态区

常量区

代码区 

3.内存泄露的原因和危害

内存泄露(C/C++)
涉及函数：
1  malloc/calloc/relloc   new
2  free   delete
其核心是 有分配没有释放    内存分配和释放没有做到匹配

危害：堆上面的空间被用户空间不断的侵蚀，当全部侵蚀完后，malloc再去申请时，就会malloc失败。malloc失败的次数多了后，程序就会被操作系统强行kill，回收掉。是C/C++中比较致命的问题，也是这门语言比较第一无二的特点。其他编程语言都由内存回收机制。

4.链表和顺序表区别（链表结构容易产生空间碎片，空间利用率不如顺序表）