几种数据结构的优缺点

数组：

优点：插入块如果知道坐标可以快速去地存取

缺点：查找慢,删除慢,大小固定

 

链表：

优点：插入快，删除快

缺点：查找慢

单向链表：

双向链表：

 

栈：

优点：提供后进先出的存取方式

缺点：存取其他项很慢

 

队列：

优点：提供先进先出的存取方式

缺点：存取其他项都很慢

 

树：

二叉树：

优点：查找，插入，删除都快（如果数保持平衡）

缺点：删除算法复杂

红黑树：

优点：查找，插入，删除都快，树总是平衡的

缺点：算法复杂