天立于羽-CSDN博客

原创【C++】vector的简单使用

vector是C++中一个非常实用的容器，它提供了动态数组的功能，并支持快速的随机访问。通过掌握上述基本操作，你可以有效地在C++程序中使用vector来存储和管理数据。

2024-08-22 18:42:42 147

原创【C++】string的简单实用

C++ 中的是 C++ 标准库（STL）中非常基本且强大的一个类，用于表示和操作字符串。与 C 语言中的字符数组（char 数组）相比，提供了更多的功能和更好的易用性。下面我将介绍的一些基本使用方法。

2024-08-22 18:39:52 223

原创【C++】模板

C++模板是一种强大的工具，它提高了代码的复用性和灵活性。通过使用模板，你可以编写与类型无关的代码，并在编译时根据实际需要自动生成特定版本的代码。函数模板和类模板是C++模板的两种主要形式，它们分别用于定义与类型无关的函数和类。模板特化和偏特化则提供了对模板的进一步定制能力。

2024-08-22 18:37:22 159

原创【C++】new和delete

在C++中，new和delete运算符是动态内存管理的核心部分。它们允许程序在堆（heap）上动态地分配和释放内存，这是与在栈（stack）上自动分配内存（例如，通过局部变量）或全局/静态内存分配（在程序的生命周期内始终存在）不同的。

2024-08-22 18:35:34 304

原创【C++】拷贝构造和赋值运算符重载

在C++中，拷贝构造函数（Copy Constructor）和赋值运算符重载（Assignment Operator Overloading）是处理对象复制和赋值操作的两种重要机制。它们允许开发者自定义对象在复制和赋值时的行为，这对于管理动态分配的内存、资源句柄（如文件句柄、网络连接等）以及实现深拷贝和浅拷贝等场景尤为重要。

2024-08-22 18:31:33 376

原创【C++】类和对象——构造函数和析构函数

在C++中，构造函数（Constructor）和析构函数（Destructor）是两种特殊的成员函数，它们在对象的生命周期中扮演着重要的角色。

2024-08-22 18:28:32 264

原创【数据结构】排序下

除了冒泡排序、插入排序、选择排序和快速排序之外，还有许多其他排序算法。这里，我将简要介绍两种常见的排序算法：归并排序（Merge Sort）和堆排序（Heap Sort），并提供它们的C语言实现。

2024-08-22 18:25:04 295

原创【数据结构】排序详解

在C语言中，排序是一种常见且重要的算法操作，用于将一组数据按照某种顺序（如升序或降序）重新排列。下面我将介绍几种常见的排序算法，包括它们的原理、基本步骤和C语言实现。

2024-08-22 18:13:46 109

原创【数据结构】二叉树

首先，我们需要定义一个结构体来表示二叉树的节点。每个节点包含数据部分和两个指向其子节点的指针（左子节点和右子节点）。// 定义二叉树节点int val;// 节点存储的数据// 指向左子节点的指针// 指向右子节点的指针} TreeNode;

2024-08-22 18:07:51 261

原创【数据结构】堆

在C语言中，堆（Heap）是一个非常重要的数据结构，它主要用于实现优先队列。堆可以被看作是一棵完全二叉树，其中每个父节点的值都大于或等于（最大堆）或小于或等于（最小堆）其子节点的值。这里，我们将主要讨论最大堆的实现和基本原理。

2024-08-22 18:05:08 192

原创【数据结构】栈

栈（Stack）是一种遵循后进先出（LIFO, Last In First Out）原则的有序集合。它只允许在栈顶进行添加（push）或删除（pop）元素的操作。栈是一种非常基础且重要的数据结构，在计算机科学中广泛应用，如函数调用、递归实现、浏览器历史记录管理等。

2024-07-26 13:11:54 332

节点定义：单链表的每个节点通常包含两部分：一部分是存储数据的data字段，另一部分是指向下一个节点的指针next。头指针：单链表通常通过一个头指针head来访问，头指针指向链表的第一个节点。如果链表为空，则头指针为NULL。动态分配：单链表中的节点是动态分配的，这意味着在插入新元素时，会动态地为新节点分配内存。灵活性：由于节点在内存中不必连续存储，单链表在插入和删除元素时不需要移动其他元素，这使得操作更加高效。

2024-07-26 13:08:58 201

原创【数据结构】顺序表

定义：顺序表是将线性表中的元素按照逻辑顺序依次存储到从计算机内存储中指定位置开始的一片连续存储空间中。这样，线性表中第一个元素的存储位置就是指定的起始位置，后续元素的存储位置紧接在前一个元素的后面。逻辑顺序与物理顺序：顺序表中元素的逻辑顺序（即元素之间的相对位置关系）与其在物理存储空间中的顺序一致。这意味着，如果元素A在元素B之前，那么A在物理存储中也位于B之前。随机访问：顺序表支持随机访问，即可以通过元素的索引（或下标）直接访问到任意位置的元素，访问时间复杂度为O(1)。存储密度高。

2024-07-26 13:03:56 391

2401_85126349的博客