linux内核中有哪些数据结构 linux内核 数据结构

文章摘要：linux内核中有哪些数据结构 linux内核 数据结构

linux内核中的数据结构有：1.链表，用于解决数组不能动态扩展缺陷；2.队列，用于使得进程等待某一特定事件的 […]

linux内核中的数据结构有：1.链表，用于解决数组不能动态扩展缺陷；2.队列，用于使得进程等待某一特定事件的发生；3.二叉树，可以提供分层树型数据结构的特定数据结构；

linux内核中的数据结构有常见的几种

1.链表

链表是在解决数组不能动态扩展缺陷而产生的一种数据结构，链表中每个元素都是离散存放的，不需要占用连续内存，且链表每个节点的结构都是一样的，由有效数据区和指针区两部分组成，其中有效数据区用于存储有效数据信息，而指针区用于指向链表的前继节点或后继节点。

2.队列

linux内核中队列是用于使得进程等待某一特定事件的发生，无需频繁的轮询，进程在等待周期中睡眠，当时间发生后由内核自动唤醒。

3.二叉树

二叉树是一个能提供分层树型数据结构的特定数据结构，二叉树中所有节点都是有序的，且左子节点小于其父节点值，而右子节点大于其父节点值的二叉树。