数据结构笔记
数据结构和算法的关系:
1、数据结构是数据在程序中的存储结构和基本数据操作。
2、算法是用来解决问题的,算法是基于数据结构的,数据结构是算法的基础
数据结构:数据存储的结构,数据之间的关系
数据结构分类:
逻辑结构
{
集合:同属于一个集合
线性结构:数据元素存在一对一的关系
树形结构:数据元素存在一对多的关系
图形结构:数据元素存在多对多的关系
};
描述抽象数据类型的标准格式:
ADT 抽象数据类型
Data数据元素之间逻辑关系的定义
Operation
操作:{
初始条件
操作结果描述
};
数据结构的一些相关概念:
数据{数据对象[数据元素(数据项1,数据项2)]};