- 博客(4)
- 收藏
- 关注
原创 【多线程编程】线程与线程锁的案例讲解
摘要:本文介绍了多线程编程中的线程概念与线程锁机制。通过罗志祥时间管理的生动例子说明线程提高效率的原理,详细讲解了自旋锁和互斥锁的区别与应用场景。在Linux环境下使用pthread库实现了三种线程操作模式(无锁、互斥锁、自旋锁)的对比案例,展示了线程锁对共享变量的保护作用。代码编译需链接POSIX线程库(-lpthread),运行结果显示无锁模式会导致任务丢失,验证了线程锁的必要性。
2025-06-03 13:24:29
931
原创 【链表】使用链表实现通讯录的小项目
本文从链表数据结构的角度解析了关系型数据表(如通讯录)的实现原理。作者通过一个通讯录项目的代码实例,展示了如何使用双向链表构建MySQL式的关系型数据表。文章分为三个层次:底层数据结构层(包含链表结构体和操作方法)、功能支持层(实现增删查改等核心功能)和业务层(用户交互体验)。重点介绍了链表插入/删除的宏定义实现,以及文件读写、记录查找等关键功能的代码逻辑。该项目通过实践演示了如何用链表模拟数据库表格,为理解数据结构与数据库原理提供了实用案例。代码示例详细展示了通讯录系统的内存管理和文件持久化实现方法。
2025-06-03 04:13:19
877
原创 【状态机】实现英文文章各单词的词频统计
本文介绍了一种基于状态机技术的英文文章词频统计方法。首先定义了单词链表和统计链表的数据结构,采用头插法实现链表操作。状态机通过标记关键字符(OUT表示分隔符,IN表示字母)来高效识别单词,并构建单词链表。接着遍历单词链表,在统计链表中记录每个单词的出现频率。代码实现了单词插入、状态识别等核心功能,并处理了连字符等特殊情况。该方法通过状态转换和链表操作,实现了高效的单词统计,最后可规范打印统计结果。文章提供了完整的C语言代码实现,包括文件读取、状态机处理、链表操作等关键技术细节。
2025-06-02 14:31:19
708
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人