首页 > 代码库 > 【小白成长撸】--循环顺序队列

【小白成长撸】--循环顺序队列

 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 }

 

【小白成长撸】--循环顺序队列