数据结构:对计算机内存中的数据的一种安排.算法:对结构中的数据进行各种处理。应用方面：1.现实世界的数据存储2.程序员的工具3.现实世界的建模数据结构                优点                            缺点数组                    插入快(知道下标)                查找慢，删除慢，大小固定有序数据                比无序的数组查找快                删除和插入慢，大小固定栈                        提供后进先出的存取方式            存取其他项很慢队列                    提供先进先出的存取方式            存取其他项很慢链表                    插入、删除快                    查找慢二叉树                    查找、插入、删除都快            删除算法复杂                        (树平衡的情况下)红黑树                    查找、插入、删除都快            算法复杂(平衡树)2-3-4树                    查找、插入、删除都快            算法复杂(平衡树)哈希表                    插入块、通过关键字存取块        删除慢堆                        插入、删除快，对最大数据        对其他项数据项存取慢                        项的存取很快            图                        对现实世界建模                    有些算法慢且复杂