【什么是数据结构？数据结构有什么用？分类如何？有哪些常用的？】

什么是数据结构？

数据结构是计算机系统存储，组织数据的方式。
数据结构是指一种或多种特定关系的数据元素的集合，即带"结构"的数据元素的集合，结构就是指数据元素之间的关系。

数据结构有什么用？

使用恰当的数据结构可以提升程序运行效率，存储效率。
比如：

1. JDK不同的集合就使用了数组 队列 链表 树等不同的数据结构。
2. MySQL数据库中的索引使用了"树"这种数据结构，用于提升IO存储效率和查询效率。
   等等。。

数据结构按逻辑结构分为几大类？

逻辑结构是指：数据元素之间的逻辑关系，主要分为线性结构和非线性结构两大类

也有这种分法：
1.集合结构
集合结构中的元素之间是"同属一个集合"的关系 无其他关系。

2.线性结构
线性结构中的元素是一对一的相互关系

3.树形结构
树形结构中的元素是一对多的相互关系

4.圆形结构
圆形结构中的元素是多对多的相互关系

数据结构按物理结构分为几大类？

物理结构是指：数据在计算机中的存储形式，具体可分为以下几类：

顺序存储
链式存储
索引存储
散列存储

一种数据结构可表示一种或者多种物理结构。

JDK中都用到了哪些数据结构？

Vector 数组
Stack 栈
ArrayList 数组
LinkedList 双向链表
hashSet 数组+链表
HashMap 数组+链表/红黑树
ConcurrenHashMap 数组+链表/红黑树
TreeMap 红黑树
Queue 队列

等等。。

常用的数据结构有哪些？

数组 Array
栈 Stack
队列 Queue
链表 Linked List
散列表 Hash
树 Tree
堆 Heap
图 Graph