- 博客(8)
- 收藏
- 关注
原创 【C++】类和对象:构造函数、析构函数、拷贝构造函数
本文系统介绍了C++类中的默认成员函数,重点阐述了构造函数、析构函数和拷贝构造的核心特性与使用规则。主要内容包括:构造函数的自动调用机制、重载特点及默认构造函数的三种形式;析构函数的资源释放功能及其对内置类型和自定义类型成员的不同处理方式;拷贝构造的引用参数要求、深拷贝必要性及默认生成的拷贝行为。通过Date、Stack和MyQueue等类的代码示例,详细演示了这些成员函数的正确实现方式,特别强调了有资源管理的类必须显式实现深拷贝构造的重要性,为C++面向对象编程提供了实用指导。
2025-10-28 22:00:07
870
原创 【数据结构与算法】数据结构初阶:详解链式结构二叉树
本文介绍了链式结构二叉树的实现方法,包括节点定义、创建方式和多种遍历操作。重点讲解了递归实现的前序、中序、后序遍历算法,以及计算节点个数、叶子节点数、第k层节点数、树深度等重要功能。同时还提供了查找节点、销毁树、层序遍历和判断完全二叉树的实现方法。所有代码示例都配有详细注释,展示了二叉树递归特性的应用。文章最后给出了测试代码,验证了各种功能的正确性。这些基础算法为后续更复杂的二叉树操作奠定了基础。
2025-10-17 14:57:59
838
10
原创 【数据结构与算法】数据结构初阶:详解二叉树-堆
本文系统介绍了树形数据结构,重点解析了二叉树及其应用。主要内容包括:1.树的基本概念与术语(根节点、度、层次等)及孩子兄弟表示法;2.二叉树的定义、分类(满/完全二叉树)与性质;3.堆的实现(大/小根堆)及核心算法(向上/向下调整),分析不同建堆方式的时间复杂度;4.堆排序原理与Top-K问题解决方案。通过代码示例演示堆操作和排序实现,并附有复杂度分析,为算法选择提供依据。文章最后给出测试案例验证算法正确性,完整呈现了树结构从理论到实践的知识体系。
2025-10-17 08:00:00
812
19
原创 【数据结构与算法】数据结构初阶:栈和队列
本文介绍了栈和队列两种线性数据结构。栈遵循后进先出原则,使用数组实现,包含初始化、压栈、出栈、取栈顶等操作。队列遵循先进先出原则,采用单链表实现,包含初始化、入队、出队、获取队首/队尾元素等操作。两种结构都提供了完整的C语言实现代码,包括数据结构定义、核心功能函数以及测试用例。栈通过数组实现时需动态扩容,队列通过链表实现时维护头尾指针以提高效率。文中详细分析了两种结构的特性差异和实现要点。
2025-10-14 21:52:22
493
9
原创 【数据结构与算法】数据结构初阶:双向链表
本文介绍了双向链表的实现,重点讲解了带头双向循环链表的结构和操作。内容包括链表节点定义、初始化、插入/删除(头尾操作)、查找、销毁等核心功能的代码实现。通过对比顺序表和链表在存储方式、访问效率、插入/删除性能、空间利用率等方面的差异,突出了双向链表支持双向遍历的优势。文中提供了完整的C语言实现代码和测试用例,展示了双向链表的基本操作流程。
2025-10-14 20:57:07
1008
12
原创 数据结构初阶:详解链表——单链表
本文介绍了单链表的基本概念和实现方法。单链表由节点组成,每个节点包含数据和指向下一个节点的指针。文章详细讲解了链表的各种操作:1. 申请节点和初始化链表;2. 尾插和头插的实现及区别;3. 尾删和头删的实现逻辑;4. 查找、指定位置插入/删除节点的方法;5. 链表的销毁过程。重点强调了二级指针在修改头指针时的必要性,以及不同操作下的边界条件处理。最后提供了测试代码验证链表功能。文章内容详实,涵盖了单链表的核心操作实现。
2025-10-13 21:52:39
983
9
原创 【数据结构与算法】数据结构初阶:顺序表
本文介绍了线性表中的顺序表实现。顺序表是基于数组的动态数据结构,支持增删查改等操作。主要内容包括:1)顺序表分类(静态/动态);2)动态顺序表实现原理,重点讲解了2倍扩容策略和内存管理;3)核心操作实现(尾插/头插、尾删/头删、随机位置操作等),分析了时间复杂度;4)实际代码示例,展示了初始化、增容、插入删除等函数实现。顺序表适合随机访问和尾部操作,但中间插入删除效率较低。文章通过代码注释和测试案例,完整呈现了顺序表的数据结构实现过程。
2025-10-12 22:04:07
1295
17
原创 【初始编程的plan】
大家好!我xiaoyouuu___,一个刚刚踏上编程学习之路的新手。我来自neau,目前正在学习c语言。虽然我现在还是个初学者,但我对技术充满热情,渴望通过这个博客记录我的学习历程和成长点滴。在接触编程之前,我。这个经历让我意识到编程不仅仅是写代码,更是一种解决问题的思维方式,这也是我被编程吸引的原因。
2025-03-29 17:28:07
382
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅