c语言学什么数据结构,c语言数据结构怎么学

小蓝 • 2024-12-12 17:13 • 编程

本文目录一览：

1.stdio.h一般写C语言程序都要加这个头文件，因为它包含scanf()、printf()等控制输入和输出的函数：

time.h包含的主要是和时间相关的函数

string.h主要包含用来拷贝或比较字符串的函数

stdlib.h主要包含这几个函数：malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、srand()、exit()

这是比较常用到的头文件。

2.typedef struct{

SElemtype *base;

SElemtype *top

int stacksize;

}SqStack;

以上为声明一个结构体，并用SqStack作为这个结构体名，结构体为自定义的数据类型。

其中selemtype也是一个自定义的结构体名，具体代表什么还要看具体的代码。

1、线性数据结构

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

2、树形结构

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

3、图形结构

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

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

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

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

数据结构，data

strucure

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

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

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

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

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

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

原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/249375.html