C语言算法

/*队列的数据结构*/
#include <stdio.h>
#include <stdlib.h>
//声明队列属性的结构体
typedef struct queue{
	int* arr;	//首地址
	int cap;	//容量
	int size;	//数据有效个数
	int front;	//前端（用于出队）、
	int rear;	//后端（用于入队）
}queue_t;

//1.初始化队列函数
void queue_init(queue_t *queue,int cap){
	queue->arr = (int *)malloc(cap * sizeof(queue->arr[0])); //分配内存
	queue->cap = cap; //指定容量
	queue->size = 0; //没有数
	queue->front = 0; //没有数
	queue->rear = 0; //没有数
}
 
//2.定义释放队列内存函数
void queue_del(queue_t *queue) 
{
	free(queue->arr);
	queue->cap = 0;
	queue->size = 0;
	queue->rear = 0;
	queue->front = 0;
}
//3.判断是否满
int queue_full(queue_t *queue)
{
	return queue->size >= queue->cap; //满返回1,不满返回0
}
//4.判断是否空
int queue_empty(queue_t *queue)
{
	return !queue->size; //空返回1,不空返回0
}
//5.入队函数
void queue_push(queue_t *queue, int data){
	if(queue->rear >= queue->cap)
		queue->rear = 0; //构造一个循环队列

	queue->arr[queue->rear++] = data;
	queue->size++; //更新有效数据的个数,队列不满,前面有空位置
}
//6.出队函数
int queue_pop(queue_t *queue){
	if(queue->front >= queue->cap) 
		queue->front = 0; //构造一个循环队列,队列不空并且前面有数据
	queue->size--; //更新有效数据的个数
	return queue->arr[queue->front++]; //根据front下标取数
}
int main(void)
{
	//定义队列
	queue_t queue;
	//初始化队列
	queue_init(&queue, 4);
	printf("%s\n", queue_full(&queue) ? "满":"不满");
	printf("%s\n", queue_empty(&queue) ? "空":"不空");
	//入队:10 20 30 40
	for(int i = 10; i <= 40; i += 10) {
		if(!queue_full(&queue)) {
			queue_push(&queue, i);
		}
	}
	//出队:10 20
	for(int i = 0; i < 2; i++) {
		if(!queue_empty(&queue)) {
			printf("%d\n", queue_pop(&queue));
		}
	}
	//入队:50 60 30 40
	for(int i = 50; i <= 60; i += 10) {
		if(!queue_full(&queue)) {
			queue_push(&queue, i);
		}
	}
	//整体出队
	while(!queue_empty(&queue)) {
		printf("%d ", queue_pop(&queue));
	}
	printf("\n");

	//释放内存,删除队列
	queue_del(&queue);
	getchar();
	return 0;
}

流程解析：