数据结构(初始01)

数据结构:对计算机内存中的数据的一种安排.
算法:对结构中的数据进行各种处理。
应用方面：
1.现实世界的数据存储
2.程序员的工具
3.现实世界的建模

数据结构                优点                            缺点
数组                    插入快(知道下标)                查找慢，删除慢，大小固定
有序数据                比无序的数组查找快                删除和插入慢，大小固定
栈                        提供后进先出的存取方式            存取其他项很慢
队列                    提供先进先出的存取方式            存取其他项很慢
链表                    插入、删除快                    查找慢
二叉树                    查找、插入、删除都快            删除算法复杂
                        (树平衡的情况下)
红黑树                    查找、插入、删除都快            算法复杂
(平衡树)
2-3-4树                    查找、插入、删除都快            算法复杂
(平衡树)
哈希表                    插入块、通过关键字存取块        删除慢
堆                        插入、删除快，对最大数据        对其他项数据项存取慢
                        项的存取很快            
图                        对现实世界建模                    有些算法慢且复杂