Gustavo
02
27
图
图(Graph)数据结构图(Graph)是一种重要的数据结构,用于表示事物之间的关系。它由一组顶点(Vertex)和连接这些顶点的边(Edge)组成。图常常用来描述物体之间复杂的关系,如网络、社交媒体、交通系统等。 图的基本定义 顶点(Ve
2025-02-27
27
二叉树 二叉树
二叉树的基本概念若一个高度为k的二叉树有2^k -1个结点,那么就称该二叉树为满二叉树。由连续编号任意多个结点组成的二叉树称为完全二叉树。 二叉树的层级性质在二叉树的第i层上至多有2^(i-1)个结点(求的是某一层节点的数量) 二叉树的深
2025-02-27
27
串
串实现思路1. 成员变量 char* data: 存储字符串数据的字符数组。 size_t length: 字符串的长度(不包括结尾的 \0)。 2. 构造函数 默认构造函数:初始化一个空字符串。 构造函数:接收一个 const char
2025-02-27
27
数组 数组
二维数组二维数组是一个矩阵,缺位的值补0。数组所需内存空间为n*sizeof(int),我们可将该下标对应的元素存储在以下位置 start+map(i1+i2+….in) * sizeof(int) 行主序map(i,k) = 列*行+列
2025-02-27
27
27
27
链表 链表
引言没啥好说的,双向链表 实现初始化 typedef struct DNode{ int data; struct DNode* prior,* next; }DNode,DLinkList; //初始化 DLinkLis
2025-02-27
27
顺序表 顺序表
引言顺序表插入一个元素平均需要移动n/2次,删除一个元素平均移动n-1/2次 实现初始化 #include <iostream> using namespace std; #define InitSize 2 #define M
2025-02-27
26
25
3 / 8