数据结构和算法的区别

数据结构静态的描述了数据元素之间的关系

高效的程序需要在数据结构的基础上设计和选择算法

程序= 算法+数据结构

 

算法是为了解决实际问题而设计的，数据结构是算法需要处理的问题载体

 

抽象数据类型（AbsAbstract Data Type）

ADT的含义  概括为把数据类型和数据类型上的运算捆在一起，进行封装

引入目的：把数据类型的表示和数据类型上运算的实现与这些数据类型和运算在程序中的引用隔开，使他们互相独立

常用数据运算：

1. 插入
2. 删除
3. 修改
4. 查找
5. 排序