搜索 是 c++ 之中一个简单而重要的算法，每一个 OIer 必备的基础算法，你知道它究竟是什么吗？

list 是stl的一个关联容器,名叫“双向循环链表”，何为“双向循环链表”？其实就是一个数组，但有了数组何必还需链表？

set是 stl 的一个关联容器,名叫“集合”，何为“集合”？其实就是一个数组，但有了数组何必还需集合？

queue顾名思义就是队列，和买菜时排的队一样，从队尾入队，从队首出队，先进先出（FIFO），STL 中的 queue 没有迭代器，不支持遍历，只能访问队首、队首元素。queue 其实就是禁用了 deque（双向队列）的反向出入队，它的核心部分“c”就是 deque。

set是 stl 的一个关联容器,名叫“集合”，何为“集合”？其实就是一个数组，但有了数组何必还需集合？

queue顾名思义就是队列，和买菜时排的队一样，从队尾入队，从队首出队，先进先出（FIFO），STL 中的 queue 没有迭代器，不支持遍历，只能访问队首、队首元素。queue 其实就是禁用了 deque（双向队列）的反向出入队，它的核心部分“c”就是 deque。