数据结构

数据结构笔记

数据结构和算法的关系：
1、数据结构是数据在程序中的存储结构和基本数据操作。
2、算法是用来解决问题的，算法是基于数据结构的，数据结构是算法的基础

数据结构：数据存储的结构，数据之间的关系
数据结构分类：
逻辑结构
{
集合：同属于一个集合
线性结构：数据元素存在一对一的关系
树形结构：数据元素存在一对多的关系
图形结构：数据元素存在多对多的关系
}；

描述抽象数据类型的标准格式：
ADT 抽象数据类型
Data数据元素之间逻辑关系的定义
Operation
操作：{
初始条件
操作结果描述
}；

数据结构的一些相关概念：
数据{数据对象[数据元素（数据项1，数据项2）]}；