Linux是一种广泛使用的操作系统，其内核中包含了丰富的数据结构，这些数据结构对于Linux操作系统的正常运行和高效性起着至关重要的作用。在Linux内核中，数据结构被广泛应用于各个子系统，例如进程管理、文件系统、内存管理等。其中，红黑树是一种常见且重要的数据结构，在Linux内核中被广泛应用。
红黑树是一种自平衡的二叉查找树，其具有以下特点：每个节点都带有颜色属性，红色或黑色；根节点是黑色；每
原创
2024-02-26 11:30:21
22阅读
在Linux操作系统中，红帽（Red Hat）是一个备受瞩目的发行版。作为在企业环境下广泛应用的操作系统，红帽不仅具有强大的性能和稳定性，还具备丰富的功能和灵活性。其中一个重要的特点就是其强大的Shell和数据结构支持。
作为Linux操作系统的一种发行版，红帽提供了强大的Shell环境，使用户能够通过命令行来管理和操作系统。Shell是一种命令行解释器，能够执行用户输入的命令，并与操作系统进行
原创
2024-05-29 10:32:30
32阅读
Linux 的数据结构是 Linux 操作系统内部的关键组成部分之一。它为 Linux 提供了高效的数据存储和管理机制，使得 Linux 能够在不同的硬件平台上进行优化，并提供了良好的可靠性和可扩展性。本文将探讨 Linux 的数据结构及其在操作系统中的重要性。
首先，我们需要了解什么是数据结构。简而言之，数据结构是指数据对象（如字符串、整数等）以及它们之间的关系和操作。在计算机科学中，数据结构
原创
2024-02-06 14:56:30
73阅读
/* 数据的逻辑结构 指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 逻辑结构可细分为4类： */ /* 数据的物理结构 索引：相当于一个二位数组，通过每行的头指针找到这一行的每个元素 散列：就是一个Hash表 通过键值对存储元素 */ /* 数据的运算 */
转载
2016-07-15 10:22:00
570阅读
2评论
1、Linux的进程简介： 支持多线程的操作系统中，进程是资源分配的最小单位，线程是调度的基本单位。Linux是现代的32位或64位的支持多线程的操作系统，不过Linux是一种以轻量级进程作为线程，多线程任务中的数个线程以线程的组的方式存在，每个线程以轻量级进程实现。 Linux的轻量级进程没有独立
转载
2021-01-08 20:59:00
264阅读
device_driver include/linux/device.h struct device_driver { const char * name; /* 驱动名称 */ struct bus_type * bus; /* 总线类型 */ struct completion unloaded
转载
2019-06-29 12:04:00
118阅读
2评论
文末集赞留言抽奖，我会选出留言点赞数前 3 名送出小米耳机。别刷赞啊，刷赞被举报无效，相信真的是公众号粉丝的读者，不会做这样的行为，刷赞指的是购买外挂刷，如果是转发到朋友...
转载
2021-07-28 16:18:38
532阅读
文末集赞留言抽奖，我会选出留言点赞数前 3 名送出小米耳机。别刷赞啊，刷赞被举报无效，相信真的是公众号粉丝的读者，不会做这样的行为，刷赞指的是购买外挂刷，如果是转发到朋友...
转载
2022-03-11 10:32:20
399阅读
我们写的驱动程序，尽力能够运行在多个平台上（如：X86、ARM），为此，我们需要在数据类型、字节对齐、内存分页等多方面进行考虑，使我们的驱动程序有很强的可移植性。
原创
2020-08-28 09:11:55
784阅读
struct usb_ctrlrequest { __u8 bRequestType; __u8 bRequest; __le16 wValue; __le16 wIndex; __le16 wLength;} __attribute__ ((packed));struct usb_wireless
转载
2017-07-16 09:36:00
180阅读
文章目录数据结构入门1 数据结构基础知识2 算法复杂度数据结构入门数据结构+算法=程序数据结构+算法=程序数据结构+算法=程序1 数据结构基础知识数据指所有能输入到计算机中的描述客观事物的符号，包括文本、声音、图像、符号等。数据元素数据元素是数据的基本单位，也称节点或记录，如下图所示。数据项数据项表示有独立含义的数据最小单位，也称域。若干个数据项构成一个数据元素，数据项是不可分割的最小单位，如上图所示的“86”。数据对象数据对象是指相同特性的数据元素的集合，是数据的一个子集。数据结
原创
2021-06-21 15:35:18
2445阅读
SDS 定义：struct sdshdr{
//记录buf数组中已使用字节的数量
//等于 SDS 保存字符串的长度
int len;
//记录 buf 数组中未使用字节的数量
int free;
//字节数组，用于保存字符串
char buf[];
}用SDS保存字符串 “Redis”具体图示如下：
转载
2024-06-30 16:13:14
49阅读
线性表的特点1.表的个数有限2.表中元素具有逻辑上的顺序性，在序列中各元素排序有其先后次序3.表中元素都是数据元素，每一个元素都是单个元素4.表中元素的数据类型都相同.这意味着每一个元素占有相同大小的存储空间5.表中元素具有抽象性．仅仅讨论元素间的逻辑关系，不考虑元素究竟表示什么内容．[注]线性表是
原创
2022-06-28 23:30:20
656阅读
DataStructure principles: 区间：Left inclusive interval 效率：边界判断，branch prediction 效率：+= vs. =+ 10^9+7: why, how: 1e9+7 knowledges: Complexity: Ο, Θ, Ω re ...
转载
2021-08-13 15:43:00
830阅读
2评论
当你开始学习编程，了解和掌握基础数据结构是至关重要的，因为它们是解决问题和管理数据的基础。本文将重点介绍Python中的五个基础数据结构：列表、元组、字典、集合和字符串，并使用示例代码进行详细说明。列表（List）
列表是一种有序、可变的数据结构，它允许你存储多个元素，这些元素可以是不同类型的数据。创建列表使用方括号 []，并在其中包含元素，元素之间用逗号 , 分隔。my_list = [1, 2
原创
2023-10-20 08:46:46
158阅读
数据结构（一）——数据结构简介 本系列博客为学习狄泰学院《数据结构实战开发教程》笔记并根据网络资料总结而来。 狄泰学院：https://dt4sw.ke.qq.com/一、数据结构简介数据结构是相互间存在特定关系的数据的集合，分为逻辑结构和物理结构。1、逻辑结构  
原创
2017-10-30 20:32:00
10000+阅读
点赞
1评论
redis系列之数据结构详解String(字符串)String(字符串)与bitmap(位图)List（列表）List（列表）底层存储Hash（字典）Set（集合）Zset（有序列表） redis的数据类型的基本使用在 redis系列（一）------基本数据类型以及持久化（RDB、AOF） 中已经讲述了。 链接: .String(字符串)字符串是redis里面最简单的一种数据结构，如图所示，内
转载
2023-08-09 21:24:42
142阅读
Redis有5种基础数据结构，分别为：string(字符串)、list(列表)、set(集合)、hash(哈希)和zset(有序集合)。Redis所有的数据结构都是以唯一的key字符串作为名称，key的类型可以是整型、浮点型、字符串，然后通过这个唯一key值来获取相应的value数据。不同类型的数据结构的差异就在于value的结构不一样。1.string(字符串)字符串结构使用非常广泛，一个常见的
转载
2023-08-15 12:46:36
160阅读
一、基本概念与术语概念皆来自于《大话数据结构》。1.1 数据数据的概念：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合。
其实就是可以输入到计算机中，可以被计算机处理的字符。像文件，图像，声音，数字等等都是可以通过编码转换为字符来处理。1.2 数据元素数据元素的概念：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也称为记录。就像数学中
今天学习的内容是 Rust 中的结构体类型。结构体是一种用户自定义的数据类型，它是多种不同数据类型的组合。结构体类型使用关键字 struct 声明，有三种类型的结构体：无字段的单元结构元组结构经典的 C 结构结构体类型的命名采用大驼峰命名规则，下面看具体的介绍。单元结构体（unit struct ）这种结构体类型没有字段定义，使用关键字 struct 进行声明，随后是其名称，并用分号作为结尾。比如
转载
2023-07-11 09:55:20
177阅读
