Skip to content

说说你对数据结构的理解?有哪些?区别?

数据结构

是指相互之间存在一种或多种特定关系的数据元素的集合

实现算法的基础,合适的数据结构可以带来更高的运行或者存储效率

四类基本的结构:

  • 集合结构:该结构的数据元素间的关系是“属于同一个集合”
  • 线性结构:该结构的数据元素之间存在着一对一的关系
  • 树型结构:该结构的数据元素之间存在着一对多的关系
  • 图形结构:该结构的数据元素之间存在着多对多的关系,也称网状结构

常见的数据结构:

  • 数组
  • 队列
  • 链表
  • 散列表