用c语言建立循环队列,实现初始化并建立队列、入队、 出队、 遍历队列等操作。并详细说明
时间: 2023-06-03 16:04:29 浏览: 211
循环队列是利用数组实现队列的一种数据结构,其特点是可以避免数组元素的复制移动,从而提高队列操作的效率。下面是使用C语言来建立循环队列并实现相关操作的示例代码:
首先,我们需要定义一个结构体来表示循环队列:
typedef struct {
int *data; // 队列的存储空间
int front; // 队头指针
int rear; // 队尾指针
int size; // 队列的长度
} circular_queue;
接下来,我们可以使用malloc函数为循环队列分配存储空间,并在初始化函数中对其进行初始化:
circular_queue *init_circular_queue(int size) {
circular_queue *queue = (circular_queue *)malloc(sizeof(circular_queue));
queue->data = (int *)malloc(sizeof(int) * size);
queue->front = queue->rear = 0;
queue->size = size;
return queue;
}
入队操作可以通过将队尾指针往后移动一位实现:
void enqueue(circular_queue *queue, int value) {
if ((queue->rear + 1) % queue->size == queue->front) {
printf("Queue is full.\n");
return;
}
queue->data[queue->rear] = value;
queue->rear = (queue->rear + 1) % queue->size;
}
出队操作可以通过将队头指针往后移动一位实现:
int dequeue(circular_queue *queue) {
if (queue->front == queue->rear) {
printf("Queue is empty.\n");
return -1;
}
int value = queue->data[queue->front];
queue->front = (queue->front + 1) % queue->size;
return value;
}
遍历队列中的元素可以通过循环从队头指针到队尾指针实现:
void traverse(circular_queue *queue) {
int i;
printf("Queue: ");
for (i = queue->front; i != queue->rear; i = (i + 1) % queue->size) {
printf("%d ", queue->data[i]);
}
printf("\n");
}
总的来说,循环队列可以通过指针的移动来实现队列中元素的添加、删除等操作,可以提高队列操作的效率。
阅读全文