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

Python019

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

1、线性数据结构

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

2、树形结构

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

3、图形结构

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

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

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

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

把scanf("%d\n",&q->name)改成scanf("%s",q->name)。

把scanf("%d\n",&q->score)改成scanf("%d",&q->score)。

函数studlist *CreateStudent()应该有一个返回值。若不需要返回值，请改成void CreateStudent()。

if(p->Next->score<q->score)中p->Next->score并未赋值，怎么能与q->score比较？这里就会跳出运行。

char name[3]中3太小只能放下一个汉字或两个字符。

适当的地方应该有释放所申请的内存的语句。

数据结构，data

strucure

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

D

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

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

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

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

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