Linux内核数据结构

数据存储结构类型：

- 顺序存储结构：以相对位置表示元素逻辑关系

- 链式存储结构：以指针指示元素地址表示逻辑关系

- 索引存储结构：建立索引表提高检索速度

- 散列存储结构：以散列函数确定存储地址

算法效率衡量指标：

- 时间复杂度：算法执行时间增长率与问题规模增长率相同

链表类型：

- 线性链表：链式存储线性表，以地址任意的存储单元存放数据元素，以表示逻辑关系