2025年07月03日
01. 线程池原理
在传统服务器结构中，常是有一个总的监听线程监听有没有新的用户连接服务器，每当有一个新的用户进入，服务器就开启一个新的线程用户处理这 个用户的数据包。这个线程只服务于这个用户，当用户与服务器端关闭连接以后，服务器端销毁这个线程。
然而频繁地开辟与销毁线程极大地占用了系统的资源，而且在大量用户的情况下，系统为了开辟和销毁线程将浪费大量的时间和资源。线程池提供了一个解决外部大量用户与服务器有限资源的矛盾。
2025年07月03日
上一章，讲述了SYSTEM V信号量，主要运行于进程之间，本章主要介绍POSIX信号量：有名信号量、无名信号量。
POSIX信号量进程是3种 IPC(Inter-Process Communication) 机制之一，3种 IPC 机制源于 POSIX.1 的实时扩展。Single UNIX Specification 将3种机制（消息队列，信号量和共享存储）置于可选部分中。在 SUSv4 之前，POSIX 信号量接口已经被包含在信号量选项中。在 SUSv4 中，这些接口被移至了基本规范，而消息队列和共享存储接口依然是可选的。
2025年07月03日
在C语言中，结构体是不同数据类型的元素的集合。该结构用于创建用户定义的数据类型。该结构也被称为“ C语言自定义类型”。换句话说，结构体是不同类型数据的集合。这种数据类型的名字是由用户自主定义的。通常结构体用于将不同数据类型的元素组合成一个组。结构体中定义的元素称为结构成员。在前面我们学习过基础的数据类型int float char 等，都只能用来表示基础的数据类型，那么要怎么来表示复杂的数据类型呢？比如下信息：
2025年07月03日
链表是一种常见的线性数据结构，它由一系列节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储具体的数据，而指针域则用于指向下一个节点。
2025年07月03日
介绍：
状态模式是一种行为模式，它与有限状态机的概念紧密相关；其主要思想是程序在任意时刻仅可处于几种有限的状态中。 在任何一个特定状态中， 程序的行为都不相同， 且可瞬间从一个状态切换到另一个状态。 不过， 根据当前状态， 程序可能会切换到另外一种状态， 也可能会保持当前状态不变。 这些数量有限且预先定义的状态切换规则被称为转移
2025年07月03日
双向循环链表（Doubly Circular Linked List）是一种数据结构，其中每个节点都包含两个指针，一个指向前一个节点，一个指向后一个节点。与普通链表不同的是，双向循环链表的最后一个节点的下一个指针指向头节点，而头节点的前一个指针指向最后一个节点，形成一个循环。双向循环链表常用的操作包括：
2025年07月03日
线性表是n (n ≥ 0)个具有相同特性的数据元素的有限序列。记作：（a1, a2, …, ai-1, ai, ai+1, …, an）
2024年08月23日
现代 CPU 都是都是多核架构，每个核心都有自己的 cache。在共享内存时，多线程执行可能产生意料之外的结果。
2024年08月23日
如果需要获取工程文件，优秀算法书籍，算法刷题攻略及算法刷题视频，请关注公众号【0与1】，并在后台回复【数据结构】