数据结构和算法lesson1 绪论

数据结构：

  程序设计 = 数据结构+ 算法

  数据元素相互之间存在的一种或多种特定关系的集合。

逻辑结构：

数据对象中数据元素之间的相互关系    

物理结构 ：

数据的逻辑结构在计算机中的存储形式

四大逻辑结构：

  集合结构： 集合结构中的数据元素除了属于一个集合外，没有其他关系

  线性结构： 数据元素之间是一对一的关系

  树形结构： 数据元素之间存在一种一对多的层次关系

  图形结构：多对多关系

数据元素的存储结构：

顺序存储：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。例如数组

链式存储：把数据元素存放在任意的存储单元里，存储单元可以是连续的，也可以是不连续的。