数据结构：自组织线性表

声明：本文为学习数据结构与算法分析(第三版) Clifford A.Shaffer 著的学习笔记，代码有参考该书的示例代码。
存在一种简单的方式对记录按照访问频率进行排序。
自组织线性表根据实际记录访问模式在线性表中修改记录的顺序。
有三种启发式规则管理自组织线性表。

计数方法 (count)

为每一条记录保存一个访问计数，而且一直按照这个顺序维护记录。
它类似于缓冲池中的最不经常使用方法（LFU）

移至前端方法 (move-to-front)

如果找到一条记录就把它放到线性表的最前面，而把所有记录后退一个位置。
它类似于缓冲池中的最近最少使用方法（LRU）

转置 (transpose)

把找到记录与它在线性表中的前一条记录交换位置。

自组织线性表可以用在压缩并传递消息的算法中。

–END–