c语言常见的数据结构有哪些?

问题描述

精选答案

1、线性数据结构

元素之间一般存在元素之间存在一对一关系，是最常用的一类数据结构，典型的有：数组、栈、队列和线性表。

2、树形结构

结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为一对多”关系，常见类型有：树、堆。

3、图形结构

在图形结构中，允许多个结点之间相关，称为多对多”关系。

(1)线性数据结构：元素之间一般存在元素之间存在一对一关系，是最常用的一类数据结构，典型的有：数组、栈、队列和线性表

(2)树形结构：结点间具有层次关系，每一层的一个结点能且只能和上一层的一个结点相关，但同时可以和下一层的多个结点相关，称为一对多”关系，常见类型有：树、堆

(3)图形结构：在图形结构中，允许多个结点之间相关，称为多对多”关系