typedef struct Node{ //队列结构体 int *Data; int Front,Rear; int MaxSize; int Count; //记录队列中现存元素个数 }*Queue;
时间: 2024-05-11 07:14:54 浏览: 115
queue:在Node中实现的队列数据结构
这是一个定义队列的结构体,其中包括了队列的相关属性和操作:
- `int *Data`:指向队列中元素的指针,是一个动态数组
- `int Front, Rear`:分别表示队首和队尾元素在数组中的下标
- `int MaxSize`:队列的最大容量
- `int Count`:队列中现存元素的个数
该结构体是通过指针定义的,因此在使用时需要先动态分配内存空间,例如:
```
Queue Q = (Queue)malloc(sizeof(struct Node));
Q->Data = (int*)malloc(MaxSize * sizeof(int));
Q->Front = Q->Rear = -1;
Q->MaxSize = MaxSize;
Q->Count = 0;
```
阅读全文