首页 > 代码库 > 【小白成长撸】--循环顺序队列
【小白成长撸】--循环顺序队列
1 // 循环顺序队列.cpp : 定义控制台应用程序的入口点。 2 //适合整数 3 4 #include "stdafx.h" 5 #include<stdio.h> 6 7 #define MAXNUM 100 8 #define true 1 9 #define false 010 11 typedef struct queue_type12 {13 int queue[MAXNUM];//队列的最大值为10014 int front;//头指针15 int rear;//尾指针16 }queuetype;17 18 int enter(queuetype *p, int x);//循环队列的入队操作19 int outer(queuetype *p);//循环队列的出队操作20 21 int main()22 {23 return 0;24 }25 26 int enter(queuetype *p, int x)27 {28 if ((p->rear + 1) % MAXNUM == (p->front))//判断循环队列是否已经满了29 {30 return(false);31 }32 else33 {34 p->rear = (p->rear + 1) % MAXNUM;35 p->queue[p->rear] = x;36 return(true);37 }38 }39 40 int outer(queuetype *p)41 {42 if (p->front == p->rear)//判断循环队列是否为空43 {44 return(false);45 }46 else47 {48 p->front = (p->front + 1) % MAXNUM;49 return(p->queue[p->front - 1]);50 }51 }
【小白成长撸】--循环顺序队列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。