前言:
我们首先肯定要先来谈谈数据结构与数据类型他们的概念?
- 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构。
- 数据类型:一个值的集合以及定义在这个值集合上的一组操作(增删改查读写…)的总称
一种数据结构+定义在此种数据结构上的一组操作=结构类型
一种值的集合+定义在此种值的集合上的一组操作=原子类型
结构类型+原子类型=数据类型
数据类型有两种,是按照定义中“值的集合”来区分的。一、“值的集合”是数据结构(例如线性表、树和图),“数据结构”的集合和在该集合上的一组操作叫做结构类型。二、“值的集合”是基本的原子类型(int、double、char、byte、boolean、指针类型、空类型 …)再加上在该值集合上的操作就是原子类型。总之,数据结构是一种“值的集合”,这种值的集合+值集合上的操作 = 结构类型,而结构类型是数据类型中的一种。所以数据结构属于数据类型。