数据结构
文章平均质量分 60
数据结构讲解笔记
HealWounds
这个作者很懒,什么都没留下…
展开
-
[STL]vector底层模拟实现的双层深拷贝细节剖析
这是一种原始形式的拷贝函数的写法:当遇到内置类型的函数时候是一点毛病没有,但是如果遇到自定类型,就会出现下面的情况。运用赋值的时候,会自动调用自定义类型的赋值成员函数,即对成员完成深拷贝操作。注意:使用赋值去完成拷贝,应该先保证此种自定义类型自身已经重载了赋值操作,如果仅仅依靠编译器默认生成的赋值函数,不足以完成深拷贝的目的。:在模拟实现的时候,拷贝构造和扩容如果都使用了mempy。的,特别是自定义类型中出现指针等,容易造成浅拷贝的问题。所以在vector模板T为。的时候,不会出现问题。原创 2024-04-01 23:19:38 · 453 阅读 · 3 评论 -
堆类二叉树/c
堆的基本建立和一些应用原创 2024-03-03 21:27:47 · 837 阅读 · 5 评论 -
用栈实现有效括号
1.字符串中一开始就出现了右边括号(如 { [ ( ... ),并且栈中没有元素,即为。一旦遇到左边括号,我们就将其储存再栈里,后边一旦遇到右边符号,我们就拿出栈顶的元素(由于是用c语言解题,所以我们需要自己写对应与栈基本操作有关的代码。最后我们将代码整合起来就完成了,这里我附上最后的代码。如栈的初始化,插入,销毁,返回栈顶元素,判空操作等等。第二种类型:(范围注释表明不是此类型的对应代码))与之对比,看是否为对应符合要求的括号。3.右边符号不足,如{ [ ( ) ]。二:然后我们对应每种情况写代码。原创 2024-02-03 23:20:45 · 284 阅读 · 2 评论 -
栈的队列实现
一些学习方法分享和记录原创 2024-02-02 22:57:45 · 230 阅读 · 0 评论