C语言 数据结构绪论

数据结构

逻辑结构：线性结构（一对一的关系），集合结构（属于同一集合），树型结构（一对多关系），图结构或网状结构（多对多关系）
两种基本存储结构：顺序存储结构（把逻辑相邻的元素存储在物理位置相邻的存储单元），链式存储结构（在数据元素中添加一些地址或辅助结构，用于存放数据元素之间的关系）

顺序存储结构
所有的元素
L0C(元素i)=L0+(i-1)*m
L0 元素1
L0+m 元素2
L0+(i-1) 元素i

链式存储结构

基本的数据结构分类

1.线性结构：线性表，栈，队列，双队列，数组，串
2.非线性结构：树，二叉树，图，网

数据、数据对象、数据元素、数据项

数据：所有能被计算机识别的符号集合（数字、符号、图形等）
数据对象：具有相同性质的数据元素的集合，是数据的一个子集。
数据元素：是数据中的一个“个体”，是数据结构讨论的基本单位
数据项：数据结构中讨论的最小的单位
数据》数据对象》数据元素》数据项