C语言
1. c语言的数据结构
-
数组(Array):
固定大小的连续内存块。
所有元素类型相同,通过索引访问。 -
结构体(Struct):
可以包含不同类型的数据。
使用struct关键字定义 -
联合体(Union):
和结构体类似,但所有成员共用同一段内存。
使用union关键字定义。 -
链表(Linked List):
一组节点,其中每个节点包含数据和指向下一个节点的指针。
可以是单链表、双链表或循环链表 -
栈(Stack):
后进先出(LIFO)的数据结构。
常用数组或链表实现。 -
队列(Queue):
先进先出(FIFO)的数据结构。
常用数组或链表实现。 -
树(Tree):
分层数据结构,由节点组成。
常见类型有二叉树、二叉搜索树、AVL树等。 -
图(Graph):
由顶点和边组成的复杂数据结构。
可以用邻接矩阵或邻接表表
示。