数据结构学习笔记-基本概念（1）

数据结构从不同的角度来说可以分成两类：1、逻辑结构；2、物理结构

逻辑结构分为以下几种：

 1、集合结构（可以理解成数组之类的），数据所属一个集合下，相互之间是平等的。

2、线性结构，数据之间都是一对一的关系

3、树形结构，数据之间都是一对多的层次关系

4、图形结构，数据之间都是多对多的关系

物理结构（存储结构）分为以下几种：

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

说白了就是按顺序进行摆放（数组就是顺序存储）。

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

的，需要使用指针来存放数据元素的地址。

算法概念的五个特性：输入、输出、有穷性、确定性、可行性。

算法的设计要求：正确性、可读性、健壮性、高效率、低存储量。