数据结构一些概念

1. 数据：是对客观事物的符号表示，能被计算机识别和处理。
2. 数据元素：是数据的基本单位，是数据的个体。
3. 数据项：是数据元素可分割的最小单位。
4. 数据对象：是具有相同性质的数据元素的集合。
5. 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
6. 逻辑结构：是数据元素之间逻辑关系的描述。
7. 存储结构：是数据元素及其关系在计算机存储器中的表示。
8. 抽象数据类型：是一个数据结构以及定义在该结构上的一组操作的总称。

 举一个例子关于逻辑结构和存储结构两个层次的含义及相互关系

以线性表中的顺序表为例：
 
逻辑结构：顺序表中的元素是按照其逻辑顺序依次存储的，相邻元素在物理位置上也相邻。
 
存储结构：在计算机中，顺序表通常用一段连续的内存空间来存储元素，每个元素占用相同大小的存储空间。
 
相互关系：逻辑结构决定了数据元素之间的逻辑关系，而存储结构则是逻辑结构在计算机中的具体实现方式。存储结构要能够正确反映逻辑结构，以保证数据的正确操作和访问

逻辑结构的四种基本关系为：
 
1. 集合结构：元素之间除了“同属一个集合”的关系外，别无其他关系。
2. 线性结构：元素之间存在一对一的关系。
3. 树形结构：元素之间存在一对多的关系。
4. 图形结构：元素之间存在多对多的关系。

 存储结构主要由以下两种基本的存储方法实现：
 
1. 顺序存储：将数据元素顺序地存放在一块连续的存储区域中。
2. 链式存储：通过指针将数据元素链接起来，形成一个链表结构。