树的结构体 typedef char BiElemType; typedef struct BiTNode{ BiElemType data; struct BiTNode *lchild; //左结点（左孩子） struct BiTNode *rchild; //右结点（右孩子） }BiTNode,*BiTree;[...]
队列（Queue）是一种线性数据结构，核心规则是 “先进先出”（First In, First Out，简称 FIFO），就像日常生活中的：排队买东西：第一个排队的人最先买到，最后来的人最后买；队列只允许在一端（队尾，Rear） 添加元素（入队），在另一端（队头，Front） 删除元素（出队），中间的元素无法直接操作[...]
栈 是一种 线性数据结构，它的核心规则是 “后进先出”（Last In, First Out，简称 LIFO）。可以把它想象成日常生活中的：一叠盘子：最后放上去的盘子，最先被拿下来；栈 只允许在一端（称为 “栈顶”） 进行数据的添加(入栈) 和 删除(出栈)操作，另一端（栈底）是封闭的，无法直接操作。[...]
定义单链表typedef int ElemType; // 定义单链表结点结构体 typedef struct LNode{ ElemType data; //数据域：存储结点的实际数据 struct LNode *next; //指针域：存储下一个结点的内存地址 }LNode,*LinkList;[...]
顺序表的定义静态顺序表，通过静态数组实现#define MaxSize 50 // 定义顺序表的最大容量（最多能存储的元素个数），使用宏定义便于后续统一修改 typedef int ElemType; // 定义顺序表中存储元素的数据类型为int型，typedef重命名方便后续修改类型（如改为char、float等） typedef struct { ElemType data[MaxSize]; // 存储顺序表元素的数组，MaxSize限定了数组的最大长度 int length; // 记录顺序表中当前实际存储的元素个数 }SqList; // 别名[...]