数据结构与算法笔记01

01 数据结构与算法绪论

1. 什么是数据结构：程序设计=数据结构+算法
   数据结构：数据元素互相之间存在的一种或多种特定关系的集合
2. 逻辑结构与物理结构
   逻辑结构：数据对象中数据元素之间的相互关系
   物理结构：数据的逻辑结构在计算机中的存储形式
3. 四大逻辑结构
   集合结构：只是同属一个集合而没有其他关系
   线性结构：一对一关系
   树型结构：一对多，金字塔关系
   图形结构：多对多
4. 物理结构
   存储器：一般指内存
   存储结构：顺序存储、链式存储
   顺序存储：把元素存储在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的
   比如编程语言的数组结构
   链式存储结构：把数据元素存储在任意的存储单元，可以是连续或不连续的，其存储关系不能反映逻辑关系，有指针指向相应位置
   如排队系统叫号，会注意前一个有没有被叫到
   指针指向下一个