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 }
