常见的数据结构有：
1.集合结构；
2.线性结构；
3.树形结构；
4.网状结构。
结构：如果一个某个结构，比如线性结构是一个集合的话，那么数据元就是结构的子集。
数据元：如果数据元是一个集合的的话，数据项就是数据元的子集。
数据项：如果数据元是一个集合的话，数据项就是数据元的子集。
结构、数据元、数据项它们的关系是：在一个关系型数据库中的某个表就是结构，每个字段就是数据元，每个字段中的某个字段就是数据项。
数据结构=（有限集合，基于有限集合的关系）
S=(D,R)
数据结构包括如下方面：
1.逻辑结构：数据元之间的逻辑关系。
2.物理结构：数据元及其逻辑关系在计算机的存储器上的存储方式，即存储结构，又叫物理结构。
3.数据的运算：施加在数据上的操作，叫做数据的运算。
1.逻辑结构：
数据的逻辑结构有时也叫做数据结构，是数据元素之间的关系描述。可以看作是从显示问题中抽象出来的数学模型，它与数据的存储无关。
数据的逻辑结构有两种：
1.线性结构：各数据元素之间的逻辑关系可以用一个线性序列表示出来，例如线性表等，它的数据元素只按先后次序连接。
2.非线性结构：不能用线性结构表达的结构，如树，图等。树中的数据元素是分层次的纵向连接，而图中的数据元素则是有各种各样的复杂连接。
2.物理结构：
数据的物理结构是数据的逻辑在计算机中的表示方式或者成为映像，也称为存储结构，他是研究数据结构在计算机中的实现方法。
1.顺序存储结构：可以理解为c++中的数组。
2.链式存储结构：可以理解为c++中的链表。
3.数据结构的运算：
数据结构的运算是指对数据结构中的结点进行操作处理，这些运算与数据结构的逻辑结构和物理结构有直接的关系。
常用的运算有：
插入、删除、更新、检索、排序。
排序有加工型和引用型排序：
加工型：操作改变了存储结构的值。
引用型：操作只是查询或求得结点的值。
