Linux内核数据结构
数据存储结构类型：
- 顺序存储结构：以相对位置表示元素逻辑关系
- 链式存储结构：以指针指示元素地址表示逻辑关系
- 索引存储结构：建立索引表提高检索速度
- 散列存储结构：以散列函数确定存储地址
算法效率衡量指标：
- 时间复杂度：算法执行时间增长率与问题规模增长率相同
链表类型：
- 线性链表：链式存储线性表，以地址任意的存储单元存放数据元素，以表示逻辑关系
下载地址
用户评论
