FiFO 于 FiLO

FiFO 队列  :先进先出

FILO 栈 :先进后出 

栈:每次获取内存空间,都由系统随机分配。

队列:开辟内存空间,正好等于所需的内存空间。

内存碎片:

只有使用栈是才会容易产生内存碎片,因为栈的内存空间是系统内存随机分配到,

且被分配到的时候,空间的大小是不等的。

由于空间大小的不等所以,会产生过小的空间,会有过小的空间无法使用的情况。

这些无法使用的空间就是内存碎片。

队列是不会产生内存碎片的,因为先进先出,且每一个数据都是有序排列并且是紧密贴合的,所以不易照成空间的浪费,也因此不太容易会产生内存碎片。

今天的简述总结

你可能感兴趣的:(FiFO 于 FiLO)