P1数据结构和算法绪论

1.什么是数据结构：数据结构就是关系，没错，就是数据元素相互之间存在的一种或多种特定关系的集合！
2.传统上说，数据结构分为逻辑结构和物理结构；
逻辑结构：是指数据对象中的数据元素之间的相互关系，是今后将讨论和关注的问题！
逻辑结构分为4大逻辑结构：
01集合结构：只属于同一个集合，元素之间没有关系，
02线性结构：一对一
03树形结构：一对多的层次关系
04图形结构：多对多
物理结构：指数据的逻辑结构在计算机的存储方式！
例如：硬盘，软盘，存储器！
3.数据元素的存储结构形式：
01顺序存储：把数据元素存储在地址连续的存储单元里，其数据间的逻辑关系和物理关系一致的。例如：数组。
02链式存储：把数据元素存储在任意的单元里，这组存储单元是可以连续的，也可以是不连续的！例如：医院挂号等！