数据结构
文章平均质量分 91
数据结构在这里啦
啊QQQQQ
记录日常学习知识
展开
-
【C++】vector类
位置之后的元素会往前搬移,没有导致底层空间的改变,理论上讲迭代器不应该会失效,但是:如果pos。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自。不同的库采用不同的策略权衡空间的使用和重新分配。, 获取最后一个数据的下一个位置的iterator/const_iterator。对数增长的间隔大小,以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。占用了更多的存储空间,为了获得管理存储空间的能力,并且以一种有效的方式动态增。一个相对代价高的任务,因为每当一个新的元素加入到容器的时候,原创 2024-07-19 21:02:43 · 660 阅读 · 1 评论 -
【C++】string类
目录为什么要学习string类C语言中的字符串标准库中的string类string常用接口说明string类对象的常见构造string类对象的容量操作string类对象的访问及遍历操作string类对象的修改操作string类非成员函数string类的模拟实现string类问题浅拷贝深拷贝传统的string类现代的string类写实拷贝string类的模拟实现string类的文档介绍 https://cplusplus.com/reference/string/string/?kw=stringstr原创 2024-07-19 20:30:22 · 1036 阅读 · 0 评论 -
【C++】十大排序
十大排序CPP原创 2024-06-12 18:54:42 · 1125 阅读 · 2 评论 -
【C++】树(Tree)
树原创 2024-05-26 18:52:42 · 940 阅读 · 1 评论 -
【C】数据结构之顺序表
顺序表原创 2024-03-09 16:13:42 · 1109 阅读 · 4 评论 -
【C】数据结构之单链表
单链表原创 2024-03-10 11:20:17 · 804 阅读 · 1 评论 -
【C】数据结构之双向链表
数据结构之双向链表原创 2024-03-17 11:44:34 · 976 阅读 · 2 评论