数据结构和算法理解
程序=数据结构+算法
数据结构分为:逻辑结构和物理结构
- 逻辑结构:指反应数据结构元素之间逻辑关系的数据结构
- 物理结构:又叫存储结构通俗讲:物理结构是数据在存储器中存放形式针对内存而言
逻辑结构分为四种常见
- 集合结构:同一个集合,他们之间并列关系
- 线性结构:一对一的相互关系
- 树形结构:一对多的相互关系
- 图形结构: 多对多的相互关系
物理结构分为
- 顺序存储结构:是吧元素放在地址连续的存储单元里 数组是顺序结构型代表
- 链式存储结构:是吧元素存放在内存中任意存储单元里,这些数据在内存中地址可以是连续的,也可以是不连续的,可以通过指针找到某个元素位置
算法:具有五个基本特征:输入 输出 有穷性 确定性 可行性