- 博客(1)
- 收藏
- 关注
原创 STL标准模板库
STL标准板库,是通用的类模板和算法的集合,他提供给程序员一个标准的数据结构的实现,如队列(queues),链表(list),栈(stacks),vectors。栈(stack)先进后出,只能在表的一端进行插入和删除,栈只能从头部取数据,遍历数据的时候需要临时开辟内存,保证数据在遍历时的一致性。队列(queues)先进先出,在表的一端进行插入,在另一端删除,可以从头部或尾部开始遍历,但不能同时遍历,无需开辟内存空间,速度快。为0(n),插入有可能导致扩容,开辟空间,释放旧空间,拷贝元素,导致效率更低。
2022-09-08 14:12:19 189 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人