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

Python015

c语言常见的数据结构有哪些?,第1张

1、线性数据结构

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

2、树形结构

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

3、图形结构

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

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

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

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

数据结构，data

strucure

是具有特定关系的数据元素的集合。它包含两方面的信息：D+S

D

即数据元素的集合，也就是数据对象；S

数据元素间的关系，而这种关系指的是数据元素之间本身的关系

也叫做逻辑结构！而这种逻辑结构需要通过一种高级语言

比如c语言才能使得将这种逻辑结构在计算机中表现出来

也就是通过高级语言存储结构。