c语言有哪些数据结构

C语言支持多种数据结构，用于在程序中组织和存储数据。以下是一些常见的数据结构：

数组 （Array） ：

存储相同类型的数据，大小固定，支持随机访问。

结构体 （Structure） ：

允许将不同类型的数据组合在一起，形成自定义的数据结构。

链表 （linked List） ：

动态数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表可以是单向的，也可以是双向的。

栈 （Stack） ：

后进先出（LIFO）的数据结构，只允许在栈顶进行插入和删除操作。

队列 （Queue） ：

先进先出（FIFO）的数据结构，允许在队尾进行插入操作，在队头进行删除操作。

树 （Tree） ：

由节点和边组成的非线性数据结构，每个节点可以有多个子节点。常见的树结构包括二叉树、平衡树等。

图 （Graph） ：

由节点和边组成的非线性数据结构，节点可以有多个相邻节点。图可以表示多对多的关系。

哈希表 （Hash Table） ：

根据关键字直接访问内存位置以提高查找效率的数据结构，通常用于实现字典、集合等数据类型。

堆 （Heap） ：

特殊的树状数据结构，用于实现优先队列等。

这些数据结构在C语言中都有广泛的应用，可以根据具体需求选择合适的数据结构来实现不同的功能。