知识点
我就是这样一个人☞
这个作者很懒,什么都没留下…
展开
-
【数据结构】链表与顺序表的比较
线性表 线性表是n个具有相同特性的数据元素的有限序列。常见的线性表有:顺序表,链表,栈,队列,字符串… 线性表在逻辑上是线性结构,也就是说是连续的一条直线,但在物理结构上不一定是连续的,线性表在物理存储时,通常以数组和链式结构的方式存储。 顺序表 顺序表是用一段物理地址连续的存储单元一次存储数据的线性结构,一般情况下采用数组存储,在数组上完成增删查改。 顺序表分为: 1.静态顺序表:使用定长数组...原创 2020-03-11 21:56:55 · 398 阅读 · 0 评论 -
【C++】深拷贝.浅拷贝.写实拷贝及string类的实现
浅拷贝: 浅拷贝也称称位拷贝,编译器只对对象中的值进行拷贝。如果对象中管理资源,最后就会导致多个对象公用同一份资源,当一个对象销毁时就会将资源释放,而此时其他资源不知道该资源已经被释放,以为还有效,所以继续对资源进行访问操作时就会发生访问错误。 深拷贝: 如果类中涉及到资源管理,其拷贝构造函数.赋值运算符重载及析构函数必须显示给出,一般情况下都是按照深拷贝方式提供。 区别: 浅拷贝只是对指向空间...原创 2020-03-11 09:51:55 · 288 阅读 · 0 评论