1、数组：
{优点：插入快，如果知道下标，可以快速存取；
缺点：查找慢，删除慢，大小固定。}
2、有序数组：
{比无序的数组查找快；
缺点：删除和插入慢，大小固定。}
3、栈：
{优点：提供后进先出的方式存取；
缺点：存取其他项很慢。}
4、队列：
{优点：提供先进先出的方式存取；
缺点：存取其他项很慢。}
5、链表：
{优点：插入快，删除快；
缺点：查找慢。}
6、二叉树：
{优点：查找、插入、删除都快。（如果树保持平衡）；
缺点：删除算法复杂。}
7、红-黑树：
{优点：查找、插入、删除都快 。树总是平衡的；
缺点：算法复杂。}
8、2-3-4树：
{优点：查找、插入、删除都快。树总是平衡的。类似的树对磁盘储存有用；
缺点：算法复杂。}
9、哈希表：
{优点：如果关键字已知则存取极快。插入快；
缺点：删除慢，如果不知道关键字则存取很慢，对存储空间使用不充分。}
10、堆：
{优点：插入、删除快，堆最大数据项的存取很快；
缺点：对其他数据项存取慢。}
11、图
{优点：对现实世界建模；
缺点：有些算法慢且复杂。}
小结
1、数据结构是指数据在计算机内存空间或磁盘中的组织形式；
2、正确选择数据结构会使程序的效率大大提高；
3、数据结构的例子有数组、栈、链表；
4、算法是完成特定任务的过程；
5、在java中，算法经常通过类的方法实现；
6、一些数据结构的用途是作为程序员的工具：帮助执行算法；
7、其他数据结构可以模拟现实世界中情况，例如城市之间的电话线网；
8、数据库是指由许多类似的记录组成的数据储存的集合；