循环队列(解决顺序队列的假溢出现象)(基于C语言)

/*循环队列*/
#include <stdio.h>
#include <stdlib.h>

#define MAX_QUEUE_CYCLE_SIZE 10

typedef struct queue_cycle{
	int *base;  //保存数组基地址
	int f;
	int r;
	int queue_cycle_size;
}node, *queue_cycle;

int
queue_cycle_init(queue_cycle *Q, int size)
{
	node *p;
	int *q;

	p = (node *)malloc(sizeof(node));
	if( p == NULL ){
		printf("qeue_cycle init failed\n");
		return -1;
	}
	p->f = p->r = 0;
	
	q = (int *)malloc(size*sizeof(int));
	if( q == NULL ){
		printf("qeue_cycle init failed\n");
		return -1;
	}
	p->base = q;
	*Q = p;	  //注意这里传入的是二重指针要把队列的数据结构地址赋值给Q
	return 0;
}

int
queue_cycle_en(queue_cycle *Q, int value)
{
	queue_cycle q = *Q;

	if( (q->r + 1)%MAX_QUEUE_CYCLE_SIZE == q->f)
		return -1;
	q->base[q->r] = value;
	q->r = (q->r + 1)%MAX_QUEUE_CYCLE_SIZE; 
	
	return 0;
}

int
queue_cycle_d(queue_cycle *Q)
{
	int value;

	queue_cycle q = *Q;
	if( q->r == q->f)
		return -1;
	value = q->base[q->f];
	q->f = (q->f +1)%MAX_QUEUE_CYCLE_SIZE;	
	return value;
}

int
main(void)
{
	int i, value;
	queue_cycle Q = NULL;

	queue_cycle_init(&Q, MAX_QUEUE_CYCLE_SIZE);
	for(i = 0; i < MAX_QUEUE_CYCLE_SIZE; i++){
		queue_cycle_en(&Q, i);
		value = queue_cycle_d(&Q);
		printf("%d ", value);
	}
	printf("\n");
	return 0;
}

结果:

循环队列实际就是顺序队列的加强板,解决假溢出现象,但是在判断是否为满时牺牲了一个空间作为判断条件。

注意出队列时不能free,否则会造成“队列空洞”现象。

调试用gdb十分有用,可以帮助快速定位错误。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值