数据结构基本特征
什么是数据结构
数据结构是指相互之间存在多种关系的数据元素的集合。
什么是算法
算法就是指操作数据的一种方法
数据结构与算法之间的关系
数据结构是算法的基础,数据结构是为算法服务的,算法作用在特定的数据结构上。
基本概念
1,数据是指可供计算机操作的数据对象。
2,数据对象:是指数据元素的集合。
3,数据元素:组成数据的基本单位(人,猪,牛...)
4,数据项: 是组成数据元素的基本单位(人:鼻子,眼睛。),具有原子性。
数据结构的特征
逻辑结构
1,集合结构;
2,线性结构;
3,树状结构;
4,图形结构;
物理结构(存储结构)
1,顺序存储结构
2,链表存储结构
数据结构解决什么问题
程序设计 = 数据结构+算法