循环队列(C语言)

#include <stdio.h>
#include <stdbool.h>
#define SIZE 6

/********** 队列结构 **********/
typedef struct Queue{
	int data[SIZE];
	int head;
	int tail;
}queue;

/********** 初始化队列 **********/ 
void InitQueue(queue *q){
	q->head = 0;
	q->tail = 0;
}

/********** 判断队列是否已满 **********/
bool IsFull(queue *q){
	if(q->head%SIZE == (q->tail+1)%SIZE)
		return true;
	else
		return false;
}

/********** 判断队列是否为空 **********/
bool IsEmpty(queue *q){
	if(q->head == q->tail)
		return true;
	else
		return false;	
}

/********** 入队 **********/ 
bool EnQueue(queue *q, int val){
	if(IsFull(q)){
		printf("队列已满!\n");
		return false;
	}
	q->data[q->tail] = val;
	q->tail = (q->tail+1)%SIZE;
	return true;
}

/********** 出队 **********/  
bool DeQueue(queue *q, int *val){
	if(IsEmpty(q)){
		printf("队列已空!\n");
		return false;
	}
	*val = q->data[q->head];
	q->head = (q->head+1)%SIZE;
	return true;
}

/********** 遍历所有元素 **********/
void Display(queue *q){
	int i = q->head;
	while(i != q->tail){
		printf("| %d |\n", q->data[i]);
		i = (i+1)%SIZE;
	}
	printf("\n");
} 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值