3.1.7 数据结构
2016-04-07 09:18
393 查看
postfix使用了众多的线性数据结构:
使用动态数组来存放EVENT_FDTABLE结构体,该结构体绑定了回调函数及其执行上下文。
大量的使用双向链表组织数据。双向链表可以方便的找到某个节点的前驱或后继,也可方便的为某个节点插入前驱或后继。
各种“字典”:
master模块采用哈希表存放子进程信息;DICT字典被用来存放查询表信息;map字典被用来存放针对某个客户端的esmtp特性支持代码。
使用动态数组来存放EVENT_FDTABLE结构体,该结构体绑定了回调函数及其执行上下文。
大量的使用双向链表组织数据。双向链表可以方便的找到某个节点的前驱或后继,也可方便的为某个节点插入前驱或后继。
各种“字典”:
master模块采用哈希表存放子进程信息;DICT字典被用来存放查询表信息;map字典被用来存放针对某个客户端的esmtp特性支持代码。
相关文章推荐
- 数据结构与算法学习-简单排序算法之插入排序
- 堆
- C 数据结构与算法 散列表
- 为PHP7添加新的数据结构支持
- 《常见算法和数据结构》元素排序(4)——凸包问题
- 二叉树的创建即遍历(递归方式)
- 《常见算法和数据结构》元素排序(3)——洗牌算法
- 《常见算法和数据结构》元素排序(2)——希尔排序(动画)
- 树的前序遍历非递归、中序遍历非递归、后序遍历非递归
- 模拟实现操作系统内存分配与回收
- PHP学习(十一)--数组与数据结构
- 模拟实现操作系统调度算法
- 《常见算法和数据结构》元素排序(1)——简单排序(附动画)
- 数据结构:队列- 顺序队列
- Uva699 839二叉树的遍历
- 数据结构-----栈的实现
- 《数据结构》 定长顺序串常用操作代码集合
- 数据结构:栈
- 数据结构(左偏树,可并堆):BNUOJ 3943 Safe Travel
- c语言数据结构(3)