一.概念： 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
二.基本结构：
1.集合： 结构中的数据元素之间除了“同属一个集合”的关系外，别无其它关系。
2.线性结构： 结构中的元素之间存在一个对一个的关系。
3.树形结构： 结构中的数据元素之间存在一个对多个的关系。
4.图状结构或网状结构： 存在多个对多个关系。
三.计算机中的概念
物理结构或存储结构：包括数据元素的表示和关系的表示。
元素或结点：计算机最小的单位是二进制数的一位，若干个位形成一个位串，表示一个数据元素。
数据域：数据元素由若干数据项组成时，位串对应于各个数据项的子位串。
关系表示方法：顺序映像和非顺序映像。并由此得到俩种不同的存储结构：顺序存储结构和链式存储结构。
元素或结点特点：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
非顺序映像特点: 借助指示元素存储地址的指针表示数据之间的逻辑关系。
四.数据类型：是一个值的集合和定义在这个值的一组操作的总称。
按“值“的不同特性分为原子类型和结构类型，原子类型不能不可分解。
抽象数据类型：指一个数学模型以及定义在该模型上的一组操作。