第三天：基本数据结构--队列

队列在实现上比较简单，在C中一般使用数组或链表实现。

对于队列主要有一点需要主要，就是内存问题。如果入队new，出队delete一般情况下会导致队列在内存中不断后移，这个过程会使内存碎片化，最终导致无合适内存可用。避免这个问题有两个方法：1、使用自己的函数来申请和释放内存，维护一个内存池，这种方式也是解决内存碎片的通用方式，不局限于队列。2、维护两个链表，当出队的时候不删除而是将该节点添加到另一个维护空闲节点的列表中。其实方法2可以认为是方法1的具象化版本，两个方法的思虑是相通的。