zzzsde-CSDN博客

原创【C++】入门基础（2）

本文介绍了C++语言的核心概念和特性发展历程。首先回顾了C++从C with Classes到C++11等标准化版本的演进过程，重点讲解了面向对象、泛型编程等范式。其次详细解析了C++基础语法特性，包括命名空间解决命名冲突、输入输出流、函数重载和缺省参数等。然后深入探讨了引用机制及其与指针的区别，分析了const引用和权限控制。最后通过内联函数的讲解，对比了C++与C语言在宏实现上的差异。全文通过丰富的代码示例，系统性地阐述了C++作为高效系统编程语言的核心设计理念和现代特性，为读者提供了全面的C++基础知

2025-08-02 10:57:16 400

原创【C++】入门基础（1）

本文介绍了C++语言的核心特性，包括其发展历史、基础语法和重要功能。C++起源于贝尔实验室，由斯特劳斯特鲁普在C语言基础上扩展面向对象特性，经多次标准化演进为现代C++。文章详细讲解了C++基础程序结构、命名空间解决命名冲突的原理、输入输出流机制，以及两个关键特性：缺省参数（全缺省和半缺省）和函数重载（通过参数类型、个数或顺序区分）。这些特性体现了C++兼容C语言同时又增强抽象能力的特点，使其成为兼具底层控制和高层抽象的编程语言。

2025-08-01 16:01:53 723

原创【数据结构】二叉树和堆

/定义堆结构int size;//有效数据个数//空间大小}HP;//定义//二叉链//指向当前结点左孩子//指向当前节点右孩子}BTNode;。

2025-07-22 21:07:44 1141

原创【数据结构】双向链表

尾插：尾节点的next指针指向newnode, 头节点的prev指针指向newnode, newnode的prev指针指向之前的尾节点， newnode的next指针指向头节点。带头链表⾥的头结点，实际为“哨兵位”，哨兵位结点不存储任何有效元素，只是站在这⾥“放哨。带头链表的头节点，不存储任何有效的数据，只用来占位置，“哨兵位”要先将新的节点的prev和next指针处理，不能影响原来的链表。双向链表由一个一个的节点组成，这里的节点有三个组成部分。删除的是第一个有效节点，不是哨兵位。

2025-07-19 11:30:27 682

原创【数据结构】单链表的应用

（3)让两个指针一起走，看走到链表尾部前是否有两个链表指向相同的情况（找相同的节点）思路：创建两个链表（小链表，大链表），遍历原链表，小的尾插到小链表中，大的尾插到大链表中，大链表和小链表首尾相连。在环形链表中，慢指针每次走一步，快指针每次走2，3，4，5........步，快慢指针在环形链表中一定会相遇。思路：快慢指针，慢指针每次走一步，快指针每次走两步。判断链表是否相交：两个链表的尾节点相同，两个链表一定相交。思路：（1）求两个链表的长度，求得两个链表的长度差为x。思路：快慢指针，在环里一定会相遇。

2025-07-18 23:50:42 364