（一）数据结构与算法概述

数据结构：对计算机内存中的数据的一种安排。

算法：对结构中数据进行各种处理

应用方面：
        1.现实世界数据存储

        2.程序员的工具

        3.现实世界的建模

数据结构                      优点                                缺点

数组                          插入快（知道下标）                 查找慢，删除慢，大小固定

有序数组                   比无序的数组查找快                 删除和插入慢，大小固定

栈                              提供后进先出的存取方式                存取其他项很慢

队列                          提供先进先出的存取方式                 存取其他项很慢

链表                          插入快，删除快                                查找慢

二叉树                      查找，插入，删除都快（数平衡的情况下）               删除算法复杂

红黑树（平衡树）     查找，插入，删除都快                                   算法复杂

2-3-4树（平衡树）    查找，插入，删除都快                                   算法复杂

哈希表                       插入快，通过关键字存取快                             删除慢

堆                              插入，删除快，对最大数据项的存取快           对其他数据项存取慢

图                              对现实世界建模                                               有些算法慢且复杂