数据结构的特性

1、数组：

{优点：插入快，如果知道下标，可以快速存取；

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

2、有序数组：

{比无序的数组查找快；

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

3、栈：

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

缺点：存取其他项很慢。}

4、队列：

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

缺点：存取其他项很慢。}

5、链表：

{优点：插入快，删除快；

缺点：查找慢。}

6、二叉树：

{优点：查找、插入、删除都快。（如果树保持平衡）；

缺点：删除算法复杂。}

7、红-黑树：

{优点：查找、插入、删除都快 。树总是平衡的；

缺点：算法复杂。}

8、2-3-4树：

{优点：查找、插入、删除都快。树总是平衡的。类似的树对磁盘储存有用；

缺点：算法复杂。}

9、哈希表：

{优点：如果关键字已知则存取极快。插入快；

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

10、堆：

{优点：插入、删除快，堆最大数据项的存取很快；

缺点：对其他数据项存取慢。}

11、图

{优点：对现实世界建模；

缺点：有些算法慢且复杂。}

 

 

小结

1、数据结构是指数据在计算机内存空间或磁盘中的组织形式；

2、正确选择数据结构会使程序的效率大大提高；

3、数据结构的例子有数组、栈、链表；

4、算法是完成特定任务的过程；

5、在java中，算法经常通过类的方法实现；

6、一些数据结构的用途是作为程序员的工具：帮助执行算法；

7、其他数据结构可以模拟现实世界中情况，例如城市之间的电话线网；

8、数据库是指由许多类似的记录组成的数据储存的集合；