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

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合,它是计算机存储、组织数据的方式。常见的数据结构有:1、线性数据结构;2、树形结构;3、图形结构。

第1个回答  2021-07-15

1、线性数据结构


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


2、树形结构


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


3、图形结构


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


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


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


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

相似回答