C语言中所谓的数据结构是什么啊?

Python015

C语言中所谓的数据结构是什么啊?,第1张

分类: 电脑/网络 >>程序设计 >>其他编程语言

问题描述:

数据结构我觉得书上说的太抽象了,最好能解释的形象一点,举个例子更好。

解析:

所谓结构就是组织形式,数据的结构就是数据怎么组织,即怎么描述,怎么在电脑中存储。不同类型的数据,它们的组织形式(数据结构)是不同的,如我们把一个班的学生按照学号排队,可以用“数组”来描述它,而如果要描述一个家族的系谱,从祖先到子子孙孙,开支散叶,则可以用“树”来描述,因为这样的数据组织起来像一颗树。数组和树,在进行插入数据,删除数据等操作时,它们的操作方式是不一样的。如果想编程序,那么必须要了解一些数据结构方面的知识。因为你首先要知道怎么描述数据。

1、线性数据结构

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

2、树形结构

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

3、图形结构

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

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

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

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