摘要：
queue简介 队列queue是一种先进先出（FIFO）的数据结构。有2个出口：允许从头部移除、查询元素，从尾部加入元素。除此之外，无法存取其他位置元素，也不允许遍历。 将元素推入queue的操作称为push，将元素推出queue的从中称为pop。 queue的数据结构 类似于stack，queue 阅读全文
摘要：
stack简介 栈stack是一种先进后厨（FILO）的数据结构，只有一个出口，即栈顶。stack支持新增元素、移除元素、取得栈顶元素，但都是针对栈顶元素的操作，无法存取其他位置元素。 也就是说，stack不支持不影响栈结构的遍历操作。 将元素插入stack的操作称为push，将元素从stack移除 阅读全文
摘要：
vector vs array 在SGI STL中，vector和array都是数组容器，两种操作非常相似。区别在于：array是静态空间，一旦配置就不能改变；vector是动态空间，随着新元素加入，内部机制或自行扩充空间以容纳新元素。 vector的迭代器 vector维护的是一个连续线性空间，不 阅读全文