数据结构杂谈

K/V映射是最一般化的数据结构

数组是特殊化的N/V映射，数组长于访问

链表长于插入和删除

栈是LIFO容器，递归算法的基础

  递归依赖于程序栈（空间很有限），非递归化就是通过自建栈，化为循环。

队列是FIFO容器，数据持久的基础

 

上述数据结构存储上都是彼此关联的，

哈希表，通过索引定位数据，而非值比较。牺牲了空间，换取了时间。