数组队列

欢迎进入@shuai:队列;

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。

struct qnode{
	int a[100];
	int rear;
	int front;
}quene;
void addq(quene *p,int data){
	if((p->rear+1)%99==p->front){
		printf("队列已满");
		return; 
	}
	p->rear=(p->rear+1)%99;
	p->a[p->rear]=data;
} 
int detele(quene *p){
	if(p->front==p->rear){
		printf("队列为空");
	}
	else{
	p->front=(p->front+1)%99;'
	return p->a[p->front]; 
}

1.用数组实现队列有点笨,但还是挺好用的,
2.这里为了方便判别队列的满和空(判断时都会为front=rear),我们用数组的空间n-1个,
在这里插入图片描述
3,此时的maxsize为数组长度-1;

  1. 加油努力鸭!QAQ “ ---- “
    相关题目:
    数字统计:https://www.luogu.org/problemnew/show/P1179
    最小生成树:https://www.luogu.org/problemnew/show/P3366
    亲戚:https://www.luogu.org/problemnew/show/P1551
    发现错误,疑惑不解,联系作者:1939096278@qq.com
    欢迎联系呦 -------- QAQ ---------;
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值