loading

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

  • Home
  • Blog
  • 【什么是数据结构?数据结构有什么用?分类如何?有哪些常用的?】

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

什么是数据结构?

数据结构是计算机系统存储,组织数据的方式。

数据结构是指一种或多种特定关系的数据元素的集合,即带"结构"的数据元素的集合,结构就是指数据元素之间的关系。

数据结构有什么用?

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

比如:

JDK不同的集合就使用了数组 队列 链表 树等不同的数据结构。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