STL标准模板库

.STL标准板库，是通用的类模板和算法的集合，他提供给程序员一个标准的数据结构的实现，如队列（queues），链表（list），栈（stacks），vectors
栈（stack）先进后出，只能在表的一端进行插入和删除，栈只能从头部取数据，遍历数据的时候需要临时开辟内存，保证数据在遍历时的一致性
队列（queues）先进先出，在表的一端进行插入，在另一端删除，可以从头部或尾部开始遍历，但不能同时遍历，无需开辟内存空间，速度快
list和vector的区别？
（1）是否支持随机访问
vector支持随机访问，访问某个元素的效率0（1）
list不支持随机访问，访问某个元素的效率0（n）
（2）插入和删除的区别
vector任意位置的插入删除效率低，因为他每插入一个元素（尾插除外），都需要搬移数据，时间复杂度
为0（n），插入有可能导致扩容，开辟空间，释放旧空间，拷贝元素，导致效率更低
list任意位置的插入和删除效率高，时间复杂度0（1），不需要扩容
（3）空间利用率
vector底层为连续空间，空间缓存利用率高，不容易造成内存碎片
list底层为链表结构，容易造成空间碎片，空间缓存利用率低
（4）迭代器和失效问题
vector是原生态指针，list对原生态指针（结点指针）进行了封装
vector在插入元素时，要重新给迭代器赋值，因为插入元素有可能导致扩容，致使迭代器失效
删除时，当前迭代器也需要重新赋值，否则会失效
list插入元素不会导致迭代器失效，删除元素时会导致当前迭代器失效，不会影响其他迭代器
（5）使用场景
vector适合需要高效存储，支持随机访问，不关心插入删除的效率
list适合大量插入删除操作，不关心随机访问