线性表，二叉平衡树，散列表的优缺点

对于优劣势，一方面考虑存储，一方面考虑性能：

线性表：可以用顺序表和链表实现，而且存储结构不一样，性能也不一样，总的来说线性表的优势是结构简单，访问节点比较快，对单节点的操作比较简单；适合于小数据量的存储，并且访问不存在经常变化的需求；

散列表：实现了随机访问，所以性能比较快，但是对于散列函数的设计要求比较高，而且设计需要根据自己的需求进行设计，实现高访问；

二叉平衡树：比较灵活，在空间上可以实现高效压缩存储，但是对于节点的操作比较复杂

（平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 ）

作者：字母B一路向北
链接：https://www.jianshu.com/p/37b73ace33bc
來源：简书
 

各种数据结构优缺点分析：https://www.xuebuyuan.com/2218977.html