c语言中，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，它是计算机存储、组织数据的方式；常见数据结构有：线性数据结构(数组、链表、栈、队列和线性表)、树形结构(二叉树、完全二叉树、二叉查找树、堆)、图形结构(有向图和无向图)。

教程推荐：《c语言教程视频》

什么是数据结构呢？

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合

大部分数据结构的实现都需要借助C语言中的指针和结构体类型

下面，进入今天的重点啦O(∩_∩)O几种常见的数据结构

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

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

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

下面分别对这几种数据结构做一个简单介绍：

1、线性数据结构：典型的有：数组、栈、队列和线性表

(1)数组和链表

a、数组：存放着一组相同类型的数据，需要预先指定数组的长度，有一维数组、二维数组、多维数组等

b、链表：链表是C语言中一种应用广泛的结构，它采用动态分配内存的形式实现，用一组任意的存储单元存放数据元素链表的，一般为每个元素增设指针域，用来指向后继元素

c、数组和链表的区别：

从逻辑结构来看：数组必须事先定义固定的长度，不能适应数据动态地增减的情况；链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项(数组中插入、删除数据项时，需要移动其它数据项)

从内存存储来看：(静态