- 博客(62)
- 收藏
- 关注
RSS订阅原创 线索二叉树：C++实现
线索二叉树是一种特殊的二叉树，它可以通过线索（线索是指在二叉树中将空指针改为指向前驱或后继的指针）的方式将二叉树转化为一个线性结构，从而方便对二叉树进行遍历。本文将介绍如何使用C++实现线索二叉树。
2023-11-24 12:04:30
1430
23
原创 二叉树：C++实现
二叉树是一种常见的数据结构，它具有良好的适用性和灵活性，能够应用于各种领域。在C++中实现二叉树可以通过使用模板类和结构体来实现。下面我们将介绍如何在C++中实现二叉树，并提供一些基本的操作方法。
2023-11-23 13:29:35
817
5
原创 队列：C++实现
在C++中实现队列是一种常见的数据结构操作。队列是一种先进先出（FIFO）的数据结构，类似于排队买票或者排队等待服务的场景。在本文中，我们将使用C++语言来实现一个简单的队列数据结构。
2023-11-22 17:26:53
318
4
原创 栈：C++实现
在C++中实现栈是一种常见的数据结构操作。栈是一种后进先出（LIFO）的数据结构，它具有push（压栈）、pop（出栈）、getTop（获取栈顶元素）和isEmpty（判断栈是否为空）等基本操作。
2023-11-21 17:49:15
172
3
原创 链表：C++实现
链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。相比于数组，链表具有动态性和灵活性，可以高效地进行插入和删除操作，但是查找操作的时间复杂度较高。在C++中，我们可以通过定义一个节点结构体和一个链表类来实现链表。
2023-11-20 22:38:19
979
10
原创 顺序表：C++实现
在本博客中，我们将讨论使用C++模板实现序列列表数据结构。序列列表是一种线性数据结构，它将元素存储在连续的内存位置中，从而实现对元素的高效访问和操作。
2023-11-19 15:38:15
223
4
原创 函数模板：C++的神奇之处之一
C++函数模板是一种非常强大的编程技术，可以实现通用的算法和数据结构，提高代码的重用性和可维护性。本文将介绍C++函数模板的基本概念、语法和使用方法，帮助开发者更好地理解和应用函数模板。
2023-11-13 23:42:59
289
8
原创 重载运算符：简化代码，提升效率的利器
在编程中，我们经常需要对不同的数据类型进行操作，比如数值类型的加减乘除、字符串的拼接、数组的合并等。而为了满足不同的操作需求，C++语言提供了重载运算符的功能，允许我们自定义运算符的行为。本文将介绍重载运算符的概念、用法以及它在简化代码和提升效率方面的优势。
2023-10-31 07:18:25
330
14
原创 深入理解C++中的构造函数和析构函数
构造函数和析构函数是C++中非常重要的概念，它们在对象的创建和销毁过程中起着关键作用。本文将深入探讨C++中构造函数和析构函数的技术细节，包括构造函数的作用、构造函数的种类、析构函数的作用、析构函数的调用时机等方面，帮助读者更好地理解和应用这两个重要的成员函数。
2023-10-19 23:21:03
632
22
原创 值传递、指针传递、引用传递：深入理解函数参数传递方式
在编程中，函数参数传递是一个非常重要的概念。它决定了函数如何接收和处理数据。在C++中，有三种主要的函数参数传递方式：值传递、指针传递和引用传递。本文将深入探讨这三种传递方式的原理、优缺点以及适用场景，帮助读者更好地理解和应用这些技术。
2023-10-17 12:46:43
20390
16
原创 【C++】内联函数的原理及使用
内联函数是一种常见的编程技术，它可以提高程序的执行效率，同时也可以减少程序的内存占用。本文将介绍内联函数的原理、使用方法以及优缺点。
2023-10-15 16:05:22
355
11
原创 【数据结构】图的关键路径实现
关键路径是图论中的一个重要概念，用于确定图中的关键任务和最长路径。关键路径分析可以帮助我们确定图中任务的执行顺序和时间安排。
2023-09-23 00:09:51
353
16
原创 【数据结构】Kruskal和Prim算法生成最小生成树的技术实现及比较
在图论中，最小生成树是一个连通图的生成树，它的所有边的权值之和最小。Kruskal和Prim算法是两种常用的生成最小生成树的算法，本文将对它们进行比较和介绍。
2023-09-05 00:01:24
363
7
原创 【数据结构】二叉树的建立、遍历及线索化
在计算机科学中，二叉树是一种常见的数据结构，它由节点组成，每个节点最多有两个子节点：左子节点和右子节点。本文将介绍如何创建二叉树，并实现前序、中序和后序遍历。同时，还将介绍二叉树的线索化技术。
2023-08-28 23:20:10
182
3
原创 【数据结构】KMP算法的概念及实现
在计算机科学中，字符串匹配是一个常见的问题，即在一个主串中查找一个模式串是否出现。朴素的字符串匹配算法需要对主串和模式串进行逐个字符的比较，时间复杂度为O(m*n)，其中m和n分别是主串和模式串的长度。然而，当主串和模式串较长时，这种暴力匹配算法的效率较低。为了提高字符串匹配的效率，KMP（Knuth-Morris-Pratt）算法应运而生。KMP算法通过构建一个next数组，利用模式串的局部匹配信息来实现快速的字符串匹配。相比于朴素的暴力匹配算法，KMP算法具有更高的效率，时间复杂度为O(m+n)。
2023-08-22 22:58:44
248
9
原创 【数据结构】队列的基本概念及常见操作
它遵循先进先出（FIFO）的原则。在队列中，新的元素被插入到队列的尾部，而从队列中删除元素的操作总是从队列的头部进行。和栈一样，队列也可以被简单地理解为一种容器，队尾插入，队头删除。队列的基本操作包括初始化队列、销毁队列、入队、出队、获取队头元素、获取队尾元素、判断队列是否为空和获取队列的大小。希望本篇博客能够对你理解队列有所帮助，并能够在实际应用中灵活运用队列的特性。队列作为一种常见的数据结构，可以解决很多实际问题，比如任务调度、缓冲区管理、广度优先搜索等。
2023-08-11 20:00:33
392
12
原创 【项目实现】实现五子棋游戏的关键函数解析与技术分享
五子棋作为一种经典的棋类游戏，具有简单规则和深厚的战略性，因此在计算机编程领域也备受关注。本文将重点解析五子棋游戏中的关键函数，包括initbroad、printbroad、checkwin和main函数，并分享一些实现五子棋游戏的技术要点和经验。
2023-08-07 21:40:38
707
7
原创 【数据结构】带头循环双链表的增删查改
双链表是一种常用的数据结构，它可以在O(1)的时间复杂度下实现插入、删除和查找操作。双链表中的每个节点都包含一个指向前一个节点和后一个节点的指针，这样可以方便地在任意位置进行插入和删除操作。
2023-08-06 23:09:44
325
5
原创 【数据结构】单链表的实现与操作
本文介绍了单链表的实现和常用操作，包括节点的创建、插入、删除以及查找等。通过对头文件代码的解析，详细说明了每个函数的功能和使用方法。
2023-08-05 08:00:00
187
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人