数据结构和算法

线性表和非线性表

    1. 线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构
    1. 非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。

常见的策略

  • 先进先出策略 FIFO（First In，First Out）
  • 最少使用策略 LFU（Least Frequently Used）
  • 最近最少使用策略 LRU（Least Recently Used）