C语言实现循环队列:入队操作详解
这段代码实现了一个循环队列的数据结构,并包含了入队操作的函数'EnQueue'和输出队列的函数'OutputCirQueue'。下面是对'EnQueue'函数的补充代码:
int EnQueue(CirQueue *Q, DataType x) {
// 首先判断队列是否已满
if ((Q->rear + 1) % MAXSIZE == Q->front) {
printf('循环队列已满,无法入队!\n');
return -1;
}
// 将元素插入队尾
Q->data[Q->rear] = x;
// 更新队尾指针,考虑循环性质
Q->rear = (Q->rear + 1) % MAXSIZE;
return 1;
}
在这段代码中,首先判断队列是否已满,判断条件是队尾指针加1取模后等于队头指针。如果队列已满,则输出提示信息并返回-1。如果队列未满,则将元素x插入到队尾,并更新队尾指针。最后返回1表示入队成功。
你可以将上述代码粘贴到你的编译器中运行并测试循环队列的入队操作。
原文地址: https://www.cveoy.top/t/topic/O1I 著作权归作者所有。请勿转载和采集!