- 博客(18)
- 收藏
- 关注
原创 【c++】类和对象(中)
析构函数与构造函数功能相反,析构函数不是完成对对象本身的销毁,比如局部对象是存在栈帧的,函数结束栈帧销毁,它就释放了,不需要我们管,C++规定对象在销毁时会自动调用析构函数,完成对象中资源的清理释放工作。构造函数是特殊的成员函数,需要注意的是,构造函数虽然名称叫构造,但是构造函数的主要任务并不是开空间创建对象(我们常使用的局部对象是栈帧创建时,空间就开好了),而是对象实例化时初始化对象。C++规定类类型对象使用运算符时,必须转换成调用对应运算符重载,若没有对应的运算符重载,则会编译报错。
2026-09-14 15:44:28
134
原创 【数据结构】单链表
顺序表将元素存储在物理上连续空间中,优势是访问任意位序元素的时间复杂度为O(1),但在插入删除元素时,需要搬移大量元素,时间复杂度为O(n),且空间满了,需要扩容,扩容也是有一定的代价的。所以大佬就又发明了链式结构来存储线性表。顺序存储:把逻辑上相邻的数据元素存放在一段连续物理存储单元中,数据元素之间的逻辑关系可以由物理存储关系体现。链式存储:逻辑上相邻的数据元素存储在任意的一组物理存储单元中,数据元素之间的逻辑关系用指针来表示。
2026-08-05 15:13:33
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1