数据结构和数据类型简介

一、概念

数据结构：计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

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

 

二、分类

数据结构：数组、栈、队列、链表、树、图、堆、散列表等。

数据类型：基本数据类型（byte、short、int、long、double、float、boolean、char），引用数据类型。

 

三、不同

（1）数据类型定义了数据在计算机存储的大小及数据的操作。比如int类型的数据，在计算机存储是两个字节的长度。

int类型有一些加、减、乘、除的操作。

数据结构定义了数据存储及组织数据的方式。比如mysql数据库索引，使用的是B+树结构，提高了数据的检索效率，减少了io的操作。

（2）数据类型是一类事物的集合，数据结构是一种解决问题的思想。

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