Gustavo
插入排序 插入排序
引言插入排序是一种简单的排序算法，它的核心思想是将待排序的元素逐一插入到已排序部分的合适位置。虽然它的时间复杂度较高（最坏情况下是 O(n²)），但在数据量较小或者数据已经部分有序时，插入排序的表现比较优秀，且它是稳定的排序算法。 插入排序
2025-02-27 计算机
计算机 数据结构 算法
图 图
图（Graph）数据结构图（Graph）是一种重要的数据结构，用于表示事物之间的关系。它由一组顶点（Vertex）和连接这些顶点的边（Edge）组成。图常常用来描述物体之间复杂的关系，如网络、社交媒体、交通系统等。 图的基本定义 顶点（Ve
2025-02-27 计算机
计算机 数据结构
二叉树 二叉树
二叉树的基本概念若一个高度为k的二叉树有2^k -1个结点，那么就称该二叉树为满二叉树。由连续编号任意多个结点组成的二叉树称为完全二叉树。 二叉树的层级性质在二叉树的第i层上至多有2^(i-1)个结点（求的是某一层节点的数量） 二叉树的深
2025-02-27 计算机
计算机 数据结构
串 串
串实现思路1. 成员变量 char* data: 存储字符串数据的字符数组。 size_t length: 字符串的长度（不包括结尾的 \0）。 2. 构造函数 默认构造函数：初始化一个空字符串。 构造函数：接收一个 const char
2025-02-27 计算机
计算机 数据结构
数组 数组
二维数组二维数组是一个矩阵，缺位的值补0。数组所需内存空间为n*sizeof(int)，我们可将该下标对应的元素存储在以下位置 start+map(i1+i2+….in) * sizeof(int) 行主序map(i,k) = 列*行+列
2025-02-27 计算机
计算机 数据结构
队列 队列
循环队列结构体定义 #include <iostream> #define MaxSize 50 using namespace std; typedef struct { int data[MaxSize];
2025-02-27 计算机
计算机 数据结构
18 / 38