C++ STL 容器(vector,list,deque,stack,queue,priority_queue,set,map)
序列式容器vector:动态空间,随着新元素的加入,它的内部机制会自行扩充空间以容纳新元素; 它采用的数据结构是线性连续空间(push_back,pop_back,erase,clear,insert) list:环状双向链表,每次插入或者删除一个元素就配置或者释放一个空间,对于空间的利用有绝对的精准,一点也不浪费,而且对于插入和删除,list永远是常数时间;list的节点不保证在储存空间中...
原创
2018-08-06 17:15:32 ·
305 阅读 ·
0 评论