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