数据结构和数据类型的区别

Posted 2023-05-08

一、性质不同

1、数据结构：指相互之间存在一种或多种特定关系的数据元素的集合。

2、数据类型：是一个值的集合以及定义在这个值集上的一组操作。

二、特点不同

1、数据结构：数据结构往往同高效的检索算法和索引技术有关。

2、数据类型：数据类型中也会用到数据结构，如HashMap的低层结构是数组+链表+红黑树。

三、作用不同

1、数据结构：精心选择的数据结构可以带来更高的运行或者存储效率。

2、数据类型：是用来定义变量的，而变量是用来存储数据的。

参考技术A 概念比较难于理解，不过可以从分类中区别:
数据结构：线性表、线性链表、树、图
数据类型：整形、浮点型、字符型、布尔型

通常所说的数据结构是指数据的逻辑结构，线性表和非线性结构(树、图、多维数组、广义） 参考技术B 数据结构是数据的组织形式，可以由多种基本的、组合的具体数据类型的数据结合实现
数据类型是放置各种数据而采用的基本定义，对应一定的格式
数据结构要用到数据类型，主要是为了更好地解决问题而将数据组织以一定的结构，方便数据的输入、输出和处理。 参考技术C 1.数据类型是用来定义变量的，而变量是用来存储数据的，数据类型包括：整型、浮点型、字符型、布尔型
2.数据结构是数据的组织形式，是计算机中数据的表示方法，是指数据对象以及该数据对象集合中的数据元素之间的相互关系
数据结构包括数据的逻辑结构（集合、线性、树、图Map\HashMap等）和存储结构（循序、链式）前者让人能看懂，后者让计算机能看懂，通常所说的数据结构是指数据的逻辑结构

基本数据类型和引用数据类型的区别是啥

本文介绍“基本数据类型和引用数据类型的区别”
1、基本数据类型由于在内存中的一个地址存放的是这些变量的值 所以调用函数，函数里的形参 ，就是复制这些变量的值 以后对形参值的变化 不会影响到原来变量的值；
2、引用数据类型由于在内存中是引用他的一个内存地址而不是具体的值，所以 调用函数， 函数里的形参， 就是复制这些变量的值的地址 ，当对形参的值进行修改的时候 就等于是对 这些变量的值 进行修改， 所以会影响到原来变量的值。
以上就是这两种类型的主要区别。 参考技术A

基本类型与引用数据类型的区别（以下为自己理解）：

存在位置不同：基本类型存放是在栈中，引用的存在堆中

在内存在存在的形式不同：基本类型在内存中是存放的真实值，引用类型存放的是地址

参考技术B 基本数据类型存放的是一个值，而引用类型存放的是一个（对象）地址。 参考技术C 基本数据类型数据就是本身

引用数据类型数据本身是一个地址，指向真正的数据区