Question

数据结构中，数据元素和数据类型的关系

数据元素有数据类型吗 ，举例说明，谢谢大家

Answer 1

你还没理解数据结构中的“数据元素”和“数据类型”这两个概念，数据元素是数据处理的基本单位，比如：学籍管理，一个学生（一般为结构体数据类型）就是一个数据元素，所以数据结构一般是处理多个数据元素的集合（比如数组）；而数据类型是：是一个“值”的集合和定义在此集合上的“一组操作”的总称。比如整型（int），实型（float,double）等是基本数据类型，还有结构体数据类型，比如：
typedef struct {
int id;
char name[20];
float score;
}student;
student就是结构体数据类型。

追问

你的意思是一个数据元素本身是结构体数据类型，那还可以是抽象数据类型吗？就是说数据元素有些时候是结构体数据类型，有时候则可以是抽象数据类型吗？ 抽象数据类型本质上也是数据类型，按道理也应该可以是数据元素的类型，如果这样，数据结构是不是比抽象数据类型更大的一个概念，可以有时候一个数据结构对应一个抽象数据类型的啊 ，这几个概念到底谁大谁小

追答

数据结构：相互之间存在一种或多种关系的数据元素的集合。具体有：集合，线性结构，树形结构和图形结构。
数据元素：数据集合中的一个实体，是计算机程序中加工处理的基本单位。相当于（链表或树中）一个结点。
数据类型：是一个“值”的集合和定义在此集合上的“一组操作”的总称。
抽象数据类型：可以理解为：数据结构+基本操作
而这几个概念并不是包含的关系。例如：n个整数的排序问题，一个整数就是一个数据元素，而数据元素的数据类型是整型；而数据结构可以认为是集合，即元素之间无特定的先后关系；但在实际存储时可以按线性结构存储（数组或链表）；也可以按二叉树存储（推排序）。

追问

首先谢谢你的回答，问了这么多，是因为不太懂，接下来我会加分结帖的，就是数据结构和抽象数据类型的联系和区别的问题，这是个老问题，可网上的回答我都搞不懂越看越乱，不太令人满意，数据结构必须靠抽象数据类型来实现吗，为什么，最后，再次感谢你的回答。 加个qq可以聊吗，可以交学费

追答

通俗地说：数据结构是解决大量（很多个）数据之间组织（逻辑结构）{比如全国城市间的交通图，城市即为顶点（数据元素），城市间的道路即为关系，数据之间的逻辑关系较复杂，只能用图（或网）来表示；}，数据的存储（物理结构）{常用的有顺序存储和链式存储}以及数据之间的基本操作{比如插入，删除，遍历等}。
而抽象数据类型是针对解决问题建立的一个数学模型，可以说和数据结构没有太大的关系，或者说，抽象数据类型是一个理论模型，而数据结构则是一个具体的实现过程。初学者可以不去看或理解抽象数据类型的概念，实际用得不多。

追问

在大多数情况下，数据元素是结构类型，但是在某些情况下，数据元素可以是抽象数据类型吗？ 数据元素和抽象数据类型概念哪个大，疯了我

追答

“在大多数情况下，数据元素是结构类型”这种说法不是很适当，只能说数据元素可以是任何数据类型（当然与你所选用的编程语言有关）。
数据元素不可以是抽象数据类型，抽象数据类型概念比数据元素大。抽象数据类型包括数据元素的集合（多个数据元素），数据元素之间的关系的集合（如地图交通网道路的集合）和基本操作的集合三个部分。

Answer 2

数据结构一般是说计算机存储和组织数据的方式
还有就是相互之间存在一种或多种特定关系的数据元素的集合
简单来说就是数据的逻辑或物理存储方式。
而数据类型就是对数据的抽象描述，包括整型、浮点型。