软件开发中常用数据结构介绍：C语言队列-Toy模板网

这篇具有很好参考价值的文章主要介绍了软件开发中常用数据结构介绍：C语言队列。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

工作之余来写写C语言相关知识，以免忘记。今天就来聊聊C语言实现循环队列，我是分享人M哥，目前从事车载控制器的软件开发及测试工作。

学习过程中如有任何疑问，可底下评论！

如果觉得文章内容在工作学习中有帮助到你，麻烦点赞收藏评论+关注走一波！感谢各位的支持！

今天给大家带来循环队列的实现代码，至于队列的实现原理，网络上有许多详细的解释，我这里就不在赘述，直接上代码；

1.queueCycle.h队列头文件

#ifndef QUEUECYCLE_H_
#define QUEUECYCLE_H_

#define FALSE (0)
#define TRUE (1)

/*定义循环队列结构*/
typedef struct Queue {
	int* data; /*队列元素*/
	int size; /*队列大小*/
	int front; /*队首*/
	int rear; /*队尾*/
}Queue_t;

void queue_init(Queue_t* pQueue, int n);
int queue_is_empty(Queue_t* pQueue);
int queue_is_full(Queue_t* pQueue);
int queue_push(Queue_t* pQueue, int* data);
int queue_pop(Queue_t* pQueue, int* data);
int queue_get_front(Queue_t* pQueue, int* value);
void printfQueue(Queue_t* pQueue);

#endif // !1

2.queueCycle.c队列函数实现

#include <stdio.h>
#include <stdlib.h>

#include "queueCycle.h"


void queue_init(Queue_t *pQueue, int n) {
	pQueue->data = (int*)malloc((n+1) * sizeof(int));
	pQueue->size = n + 1;
	pQueue->front = 0;
	pQueue->rear = 0;
}

int queue_is_empty(Queue_t *pQueue) {
	return (pQueue->front == pQueue->rear); /*判断队列是否为空*/
}

int queue_is_full(Queue_t *pQueue) {
	return (pQueue->front == (pQueue->rear + 1)%pQueue->size); /*判断队列是否满*/
}

int queue_push(Queue_t *pQueue, int *data) {
	if (queue_is_full(pQueue))
	{
		printf("队列已满\n");
		return FALSE;
	}
	pQueue->data[pQueue->rear] = *data; /*入队列*/
	pQueue->rear = (pQueue->rear + 1) % (pQueue->size);
	return TRUE;
}

int queue_pop(Queue_t* pQueue, int* data) {
	if (queue_is_empty(pQueue))
	{
		printf("队列为空\n");
		return FALSE;
	}
	*data = pQueue->data[pQueue->front];
	pQueue->front = (pQueue->front + 1) % (pQueue->size);
	return TRUE;
}

int queue_get_front(Queue_t *pQueue, int *value) {
	if (queue_is_empty(pQueue))
	{
		return FALSE;
	}
	*value = pQueue->data[pQueue->front];
	return TRUE;
}

void printfQueue(Queue_t *pQueue) {
	if (queue_is_empty(pQueue))
	{
		printf("队列为空\n");
		return FALSE;
	}
	while (pQueue->front != pQueue->rear) {
		printf("%d ", pQueue->data[pQueue->front]);
		pQueue->front = (pQueue->front + 1) % (pQueue->size);
	}
}

3.main.c主函数队列验证

#include <stdio.h>
#include <stdlib.h>

#include "queueCycle.h"

int main()
{
	int i,n = 5;
	int data = 0;
	Queue_t queue;

	queue_init(&queue, n);
	for (i = 1;i < 6;i++)
	{
		queue_push(&queue, &i);
	}

	for (i = 1;i < 3;i++)
	{
		queue_pop(&queue, &i);
	}
	queue_get_front(&queue, &data);
	printf("%d\n", data);
	/*for (i = 0;i < 5;i++)
	{
		queue_pop(&queue, &i);
		printf("%d", i);
	}*/
	printfQueue(&queue);

}