1. 首页
  2. 操作系统
  3. Linux
  4. Linux内核数据结构

Linux内核数据结构

上传者: 2024-04-26 08:38:17上传 RAR文件 42.1KB 热度 5次

数据存储结构类型:

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

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

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

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

算法效率衡量指标:

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

链表类型:

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

用户评论