数据结构指的就是数据之间的相互关系,可以分为逻辑结构与物理结构
逻辑结构
1、集合结构,数据之间没有联系
2、线性结构,一对一
3、树形结构,一对多
4、图形结构,多对多
物理结构
物理结构指的是数据如何存放在存储单元中,不需要过多关心。
还涉及到数据的存储方式,又分为顺序存储和链式存储。
顺序存储
编程语言的当中的数组,数据的逻辑地址和物理地址是一致的,也就是说,数组当中的两个数据,在内存中的地址是连续的。
链式存储
比较灵活,也就是说,数据的逻辑关系并不能反映其物理关系,数据需要有一个指针来存放数据元素的地址。
算法
算法的五大特性:
输入:0个或者多个
输出:必须有输出,要不然算法无一一
有穷性:不能无限循环
确定性:一个步骤不能有歧义
可行性:算法是可行的
算法设计的要求:
正确性:
可读性:
健壮性:
时间效率高存储量低: