数据结构与算法的学习笔记—绪论

一、基本概念与术语

概念	内容	关系
数据	各种符号的集合
数据元素	数据的基本单位，由若干个数据项构成，简称元素，或称为记录、结点或者顶点	与数据的关系：是集合的个体
数据对象	性质相同的数据元素的集合，是数据的一个子集	与数据的关系:集合的子集
数据结构	数据元素之间的相互关系：逻辑结构+物理结构（存储结构）+运算与实现
集合结构	同处一个集合，其他无关系
线性结构	数据元素之间存在一对一的线性关系
树形结构	一对多
图状结构/网状结构	多对多
顺序存储结构	必有前驱和后继
链式存储结构	逻辑关系用指针来表示
索引存储结构	存储结点信息的同时，还建立附加的索引表	一般是关键字+地址
散列存储结构	根据结点的关键字进行建立
数据类型	数据类型=值的集合+值集合上的一组操作	作用：约束变量或常量的取值范围及操作
抽象数据类型（ADT）	指一个数学模型（逻辑结构）以及定义在该模型上的一组操作（抽象运算）	可用（D/S/P）三元组表示
三元组	D=数据对象；S=D上的关系集；P=对D的基本操作集	基本操作的定义格式：基本操作名<参数表>+初始条件+操作结果