循环队列的C语言实现

最新推荐文章于 2023-01-23 15:15:02 发布

Gene3829

最新推荐文章于 2023-01-23 15:15:02 发布

阅读量153

点赞数

文章标签：队列 c语言算法指针

本文链接：https://blog.csdn.net/m0_49151977/article/details/119318150

版权

本文实现了循环队列的C语言实现。主要功能入队与出队。欢迎关注个人博客：https://guotianyu-2020.github.io。

1.代码部分

循环队列结构体的定义

循环队列的结构

typedef struct {
	int* base;
	int front;  // Integer front points at the first position of existed elements.
	int rear;  // Integer rear points at the empty position to be inserted.
}Queue;

初始化函数，接受一个分配好空间的循环队列，对内部进行初始化。

Queue* Initial(Queue* que)
{
	que->front = que->rear = 0;
	que->base = (int*)malloc(MAXSIZE * sizeof(int));
	if (!que->base) { printf("ERROR!"); }
	return que;
}

入队、出队函数：

void EnQueue(Queue* que)
{
	int e;
	// The method of using less than one spatial element is used to distinguish empty queues from full queues.
	if ((que->rear + 1) % MAXSIZE == que->front) { printf("Queue is full. Fail to insert.\n"); }
	else {
		printf("Input the number you want to add:\n");
		scanf_s("%d", &e);
		setvbuf(stdin, NULL, _IOFBF, 512);
		que->base[que->rear] = e;
		que->rear = (que->rear + 1) % MAXSIZE;  // Make queue a circle.
		printf("%d is added in.\n", e);
	}
}


void DeQueue(Queue* que)
{
	int e;
	if (que->front == que->rear) { printf("Queue is empty.\n"); }
	e = que->base[que->front];
	que->front = (que->front + 1) % MAXSIZE;
	printf("Number %d is deleted.\n", e);
}

经main函数验证正确。

int main() 
{
	Queue* sq = (Queue*)malloc(sizeof(Queue));
	sq = Initial(sq);
	int i;
	/*
	When EnQueue for the sixth time, it will be prompted that the queue is full, 
	indicating that the method of using less than one spatial element to distinguish 
	between empty queue and full queue is successful.
	*/
	for (i = 1; i <= 5; i++)
	{
		EnQueue(sq);
	}
	DeQueue(sq);
	DeQueue(sq);
	DeQueue(sq);
	EnQueue(sq);
	EnQueue(sq);
	DeQueue(sq);
	DeQueue(sq);
	EnQueue(sq);
	DeQueue(sq);
	EnQueue(sq);
	EnQueue(sq);
	DeQueue(sq);
	DeQueue(sq);
	return 0;
}

2.反思与改进

失败的show函数。试图通过一个函数按顺序展现队列的元素，但是由于空缺位置的存在与其位置的不确定性，未能实现相关功能。期望有时间的话进一步改进算法，也欢迎大佬们给出建议。

// An unsuccessful try. Don't know how to show the queue correctly.
void ShowQueue(Queue* que)
{
	int i, j, k;
	k = QueueLength(que);
	if (que->front < que->rear) 
	{
		for (i = que->front; i <= k; i++)
		{
			printf("Order: %d.\n", que->base[i]);
		}
	}
	else if(que->front > que->rear)
	{
		for (i = que->front; i <= MAXSIZE; i++)
		{
			printf("Order:%d.\n", que->base[i]);
		}
		for (j = 0; j < que->rear; j++)
		{
			printf("Order:%d.\n", que->base[j]);
		}
	}
	else {
		printf("Empty.\n");
	}
}