数据结构

1. 基本的数据结构有哪几种

答:

1. 数据元素相互之间的关系称为结构,根据数据元素之间关系的不同特性,通常有如下四类基本的结构:

补充

补充:四类基本结构是数据元素之间关系的不同划分方式,并非某种具体的数据结构:

  • 集合结构:元素之间除"同属一个集合"外无其他关系。
  • 线性结构:元素之间是一对一的顺序关系(如数组、链表、栈、队列)。
  • 树形结构:元素之间是一对多的层次关系(如二叉树、堆、B 树)。
  • 图状结构(网状结构):元素之间是多对多的关系(如无向图、有向图、加权图)。

如果从"具体的数据结构实现"角度出发,则可分为:数组、链表、栈、队列、散列表(哈希表)、树、堆、图等。这两类划分描述的维度不同:前者描述逻辑关系,后者描述实现形态。

来源整理自:我的有道云笔记