Question

数据结构&&数据类型

Answer 1

今天刚好看到数据结构相关的书籍，发现它对数据结构和数据类型的概念写得并不是很清楚，让人迷惑。于是想着把自己的理解写下来，互相讨论一下，希望得到真相。

数据类型主要以下四个:

数据类型:知名达意，是一种数据的类型。是对数据的一种分类。是为了在有效利用内存的情况下，表达现实数据的分类。
比如:
我们要表达现实中的字符只需要1字节，所以就有了char型；
但要表示整数，就得尽可能大，所以就有了4字节的int型和更大的8字节的long型；
而为了表示现实生活中更复杂的情况，比如一个人既有年龄，又有性别，所以就有了结构体，等等。

那么数据结构又是什么呢？
书上的定义是:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
可见，数据结构主要体现在数据间的关系上。而数据是存储在内存中的。如果数据元素是存储在一片连续内存里，就是顺序存储结构；如果数据元素存储在任意的内存单元里，就是链式存储结构。
数组就是存储在一段连续的内存空间啦，由此可见数组是最最基础的数据结构。
同理可推，栈、队列、链表、二叉树都是数据结构，他们都存在数据元素间的关系。

数据类型:主要体现 类型 二字，是指一个数据元素的 类型 。
数据结构:主要体现 关系 二字，是指数据元素间的 关系 。