1.什么是数据结构
把数据元素按照一定关系组织起来的集合,用来组织和储存数据
2.数据结构分类
逻辑结构
数据与数据之间的关系来分类,是一种抽象意义上的分类
第一种,集合结构:数据元素属于同一集合,之间没有其它任何关系
第二种,线性结构:一对一
第三种,树形结构:一对多
第四种,图形结构:多对多
物理结构
从计算机存储角度出发分类,可以称为存储结构
第一种,顺序存储结构:把数据元素放在连续的存储单元,数据之间的关系是一致的,比如我们常用的(数组)
插入数据时效率不高,需要后面整体数据向后移动一位,这时需要链式存储结构
第二种,链式存储结构:把数据元素放在任意的存储单元,可以是连续的也可以是不连续的,引进指针,通过地址找到关联的数据元素位置
插入效率高,但是查找效率低
3.什么是算法
根据一定的条件,对一些数据进行计算,得到想要的结果