原文 #include <stdio.h> // 标准输入输出 #include <stdlib.h> // 标准库函数，如 malloc, exit 等 #include <string.h> // 字符串操作，如 memset, memcpy 等 #include <u
发布于 2024-11-21
太好了！接下来，我们将进入更复杂的数据结构——图（Graph）。图是一种非常灵活和强大的数据结构，广泛应用于社交网络、网络通信、路线规划、推荐系统等领域。我们将从图的基础知识开始，逐步深入到图的表示、遍历和高级算法。 第5节：图（Graph） 5.1 图的基本概念 图由**顶点（vertex）和边（
发布于 2024-09-06
接下来我们继续学习更加复杂和高级的数据结构：树（Tree）。树是一种非常重要的数据结构，广泛应用于文件系统、数据库索引、图像处理等领域。我们将从二叉树开始，逐步深入到更复杂的树结构，如二叉搜索树（BST）和平衡树。 第4节：树（Tree） 4.1 二叉树的基本概念 **树（Tree）**是一种层次结
发布于 2024-09-06
第1节：链表 链表是一种基础的数据结构，由一组节点组成，每个节点包含数据和一个指向下一个节点的指针。 学习内容： 单链表：基本概念和实现（插入、删除、遍历） 双向链表：双向链接和双向遍历 循环链表：循环结构的链表 链表操作的复杂度分析 开始学习：单链表 单链表是一种简单的链表，其中每个节点包含数据和
发布于 2024-09-06
13.1 内存对齐 1. 什么是内存对齐 内存对齐是指数据在内存中存放时按其类型大小的整数倍对齐的规则。这种对齐方式可以提高CPU的读取效率。 内存对齐规则： 数据类型的大小决定了其对齐边界。例如，int类型通常需要4字节对齐，即它的地址应该是4的倍数。 2. 使用#pragma pack调整对齐方
发布于 2024-09-05
12.1 多线程基础 1. 什么是线程 线程是进程中的一个执行单元，每个线程都共享进程的内存空间，但有自己独立的栈空间。使用多线程可以使程序同时执行多个任务。 2. POSIX线程（pthread）库 POSIX线程库是C语言中用于多线程编程的标准库。它提供了创建、管理、同步线程的API。 编译时链
发布于 2024-09-05
11.1 动态内存分配 在C语言中，动态内存管理主要通过以下函数实现： malloc(size_t size)：分配指定大小的内存块，返回指向该内存块的指针。内存块的初始内容是未定义的。 calloc(size_t num, size_t size)：分配一个内存块，能够容纳指定数量的对象，每个对象
发布于 2024-09-05
