本文共 277 字，大约阅读时间需要 1 分钟。

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

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

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

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

（平衡二叉树的常用实现方法有、、、、等。 ）

各种数据结构优缺点分析：

转载地址：http://qqypi.baihongyu.com/