《数据结构》——陈越Mooc

第一章 基本概念
1.1什么是数据结构
——解决问题方法的效率跟数据的组织方式、空间的利用效率、算法的巧妙程度有关。
——数据结构：数据对象在计算机中的组织方式。（1）逻辑结构（个人存放数据的方式，如线性结构，树状结构）（2）物理储存结构（数据对象在机器中的放法）
——算法：数据对象必定与加在其上的操作相关联，这些操作的实现方法就是算法。
——抽象数据类型。
数据类型：数据对象集和数据对象集合相关联的操作集。（数据对象+操作）
抽象：（不具体）描述数据类型的方法不依赖于具体的实现（与存放数据的机器无关，与数据储存的物理结构无关，与实现操作的算法和编程语言均无关）。