数据结构的优缺点（转）

http://hi.baidu.com/java%C7%E9%CF%C0/blog/item/38fbca8bd2a71bbf0e24445f.html

数据结构的特性

(1)     数组

优点：插入块，如果知道下标，可以非常快的存储。

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

(2)     有序数组

优点：比无序数组查找快

缺点：删除和插入慢，大小固定

(3)     栈

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

缺点：效率低

(4)     队列

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

缺点：效率低

(5)     链表

优点：插入，删除快

缺点：查找慢

(6)     二叉树

优点：查找，插入，删除都快

缺点：删除的算法复杂

(7)     红黑树

优点：查找，插入，删除都快

缺点：算法复杂

(8)     哈希表：

优点：如果关键字已知则存取极快，插入块

缺点：删除慢，如果不知道关键字则存取很慢，对存储空间使用不充分。

(9)     堆

优点：插入，删除快，对最大数据项的存取很快

缺点：对其他存储项很慢

数据结构：数据在计算机内存空间中或磁盘空间中的组织形式。

算法：完成特定任务的过程、