摘要：stack的基本性能 stack准确的说并不是STL framework所提供的容器，而是一个为了满足特殊需求而设计的容器。属于容器适配器（container adapter），它提供了简单而清晰的接口满足我们对数据结构堆栈的需求。 对于stack（也称LIFO，后进先出），我们可以使用 push（ 阅读全文

摘要：set和multiset基本性能 set和multiset属于关联式容器，会根据特定的排序原则，将内部元素自动排序，通常以红黑树完成，（保证了到达某一元素的最长路径的深度至多是最短路径的深度的两倍）。 自动排序的优点在于其查找函数具有对数复杂度，在小数据量（元素数量<=1000）的情况下二叉树查找动 阅读全文