- 博客(12)
- 收藏
- 关注
RSS订阅原创 链队详解：链式存储的队列实现（C语言）
链队是一种基于链式存储结构实现的队列。与顺序队列（基于数组实现）不同，链队通过链表的方式动态分配内存，避免了顺序队列中可能出现的“假溢出”问题。// 定义节点结构int data;// 数据域// 指针域，指向下一个节点} Node;// 定义链队结构// 队头指针Node *rear;// 队尾指针int size;// 队列大小链队是一种基于链式存储的队列实现方式，具有动态分配内存、无需预先确定队列大小、不会出现“假溢出”等优点。与普通队列相比，链队更适合处理动态变化的队列需求。
2025-03-19 08:59:05
959
原创 链栈的实现及其与普通栈的区别：C语言
节点结构：表示链栈中的每一个节点。链栈结构：表示链栈的整体结构，包含栈顶指针和栈的大小。// 定义节点结构int data;// 数据域// 指向下一个节点的指针// 链栈结构// 栈顶指针int size;// 栈大小链栈是一种基于链表实现的栈结构，具有动态扩展的能力，适合处理不确定大小的数据。通过本文的代码解析，我们详细了解了链栈的各个操作函数及其实现细节。链栈与普通栈（基于数组的栈）相比，具有更高的灵活性，但空间利用率较低。在实际应用中，可以根据具体需求选择合适的数据结构。
2025-03-15 19:16:05
861
原创 用C语言实现一个简单的短网址生成与查询系统
短网址生成：将用户输入的长网址转换为短网址。短网址查询：根据短网址查询对应的长网址。哈希表存储：使用哈希表存储短网址和长网址的映射关系，支持高效的插入和查询操作。本文通过C语言实现了一个简单的短网址生成与查询系统，涵盖了短网址生成、哈希表存储、内存管理等核心内容。通过代码优化和改进，系统的健壮性和可维护性得到了提升。未来可以进一步扩展功能，如支持自定义短网址、统计访问次数等。
2025-03-12 08:41:06
567
原创 动态数组的实现与静态数组的区别：C语言
特性静态数组动态数组内存分配编译时分配运行时分配大小固定可变灵活性低高性能访问速度快，无内存管理开销访问速度快，有内存管理开销内存管理自动管理手动管理适用场景数据量固定，性能要求高数据量不确定，灵活性要求高。
2025-03-11 13:31:55
724
原创 队列的实现与详细解析：C语言
队列是一种线性数据结构，具有以下特点：元素从队尾插入（入队）。元素从队头删除（出队）。遵循“先进先出”（FIFO）的原则。在代码中，我们使用数组来实现队列，并通过两个指针（front和rear）来管理队列的头部和尾部。#define MAX_SIZE 10 // 定义队列的最大容量// 存储队列元素的数组int front;// 队头指针int rear;// 队尾指针int size;// 队列元素计数器} Queue;
2025-03-10 15:15:56
591
原创 单向循环链表的实现与操作（C语言详解）
在数据结构中，链表是一种非常基础且重要的数据结构。单向循环链表是链表的一种变体，它的最后一个节点指向头节点，形成一个环。本文将详细介绍如何使用C语言实现单向循环链表，并实现常见的操作，如插入、删除、打印和释放链表。
2025-03-05 14:26:53
401
原创 单链表的实现与应用：C语言详解
单链表是一种基于指针实现的线性表，其元素在内存中是非连续存储的，每个节点包含数据域和指向下一个节点的指针域。由于节点在内存中是非连续存储的，单链表的访问模式对 CPU 缓存不友好，访问速度较慢。顺序表的大小通常是固定的，如果需要扩展容量，需要重新分配内存并复制数据，效率较低。单链表的大小是动态的，可以根据需要随时增加或减少节点，无需预先分配固定大小的内存。顺序表的元素在内存中是连续存储的，不需要额外的指针空间，内存利用率高。单链表的节点可以分散在内存中的任意位置，适合存储大小不确定的数据。
2025-03-05 09:19:57
969
原创 Linux中的主要文件目录
1、根目录（/）:根目录时文件系统的起点，所有其他目录和文件都是位于根目录之下。3、root目录是root用户的主目录，普通用户无法访问。13、usr 系统资源目录，存放用户安装的应用程序和文件。14、opt 可选软件目录，存放第三方应用程序的安装目录。15、tmp 临时目录，存放临时文件，系统重启后会被清除。12、var 存放经常变化的文件（如日志、缓存、邮件）。11、lib 库函数，存放系统运行所需的共享文件。6、dev存放设备文件，用于与硬件设备交互。5、etc存放系统的配置文件。
2025-02-18 16:22:01
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人