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

Posted 2020-08-07 Amoshen

 1 // 循环顺序队列.cpp : 定义控制台应用程序的入口点。
 2 //适合整数
 3 
 4 #include "stdafx.h"
 5 #include<stdio.h>
 6 
 7 #define MAXNUM 100
 8 #define true 1
 9 #define false 0
10 
11 typedef struct queue_type
12 {
13     int queue[MAXNUM];//队列的最大值为100
14     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     else
33     {
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     else
47     {
48         p->front = (p->front + 1) % MAXNUM;
49         return(p->queue[p->front - 1]);
50     }
51 }