1. vectors ----- dynamic array
将元素放在dynamic array 中, 支持随机存取, 在尾部附加, 删除元素非常快。 用法: vector<int> coll; coll.push_back(i) ; coll[i];
2. Deques ------dynamic array
double-ended equeue
用法:deque<float> coll; coll.push_front; coll[i]
3. List ------------双向链表
不支持随机存取, 在任何位置上执行安插或删除动作都非常迅速。 用法:list<char> coll; coll.push_back(c); coll.push_back(); coll.front(); coll..popo_front();
4. Array
只是一种型别,具有静态大小或动态大小的array. 没有size , empty 等成员函数。