循环队列的顺序存储和入队出队操作

 1 #include <iostream>
 2 #include <string>
 3 using namespace std;
 4 
 5 #define MAXSIZE 5
 6 
 7 //循环队列的顺序存储结构
 8 typedef struct
 9 {
10     char data[MAXSIZE];//队列，用数组形式表示，这里假设最多只有4个元素
11     //保留一个元素空间，否则front==rear，是空队列还是满队列不容易判断
12     int front;//头序号，第一个元素的下标
13     int rear;//尾序号，最后一个元素的下标
14 }SqQueue;
15 
16 //循环队列的初始化，返回指向循环队列的地址
17 SqQueue *InitQueue(SqQueue *Q)
18 {
19     Q=new SqQueue;
20     Q->front=0;
21     Q->rear=0;//初始化为空队列（front==rear为空队列）
22     return Q;
23 }
24 
25 //求循环队列的长度，返回循环队列的当前长度
26 int QueueLength(SqQueue *Q)
27 {
28     return (Q->rear-Q->front+MAXSIZE)%MAXSIZE;
29 }
30 
31 //循环队列的入队列操作
32 void EnQueue(SqQueue *Q,char e)
33 {
34     if((Q->rear+1)%MAXSIZE==Q->front)//判断循环队列是否满
35     {
36         cout<<"error"<<" ";
37         return;
38     }
39     Q->data[Q->rear]=e;//将元素e插入队尾
40     Q->rear=(Q->rear+1)%MAXSIZE;//尾序号rear加1，若到最后转向头部
41     cout<<"ok"<<" ";
42     return;
43 }
44 
45 //循环队列的出队列操作
46 char DeQueue(SqQueue *Q)
47 {
48     char e;
49     if(Q->front==Q->rear)//如果队列是否空
50     {
51         cout<<"error"<<" ";
52         return 0;//返回0表示队列空，没有出队元素
53     }
54     e=Q->data[Q->front];
55     Q->front=(Q->front+1)%MAXSIZE;//头序号front加1，若到最后转向头部
56     cout<<"ok"<<" "<<e<<endl;
57     return e;
58 }
59 
60 int main(void)
61 {
62     SqQueue *s=NULL;
63 
64     //初始化一个空队列s
65     s=InitQueue(s);
66 
67     //插入元素，并返回当前队列长度
68     EnQueue(s,‘A‘);//插入A
69     cout<<s->data[0]<<" ";//提示队尾是否插入A（因为初始化时rear=0，所以从下标为0的地方开始插入）
70     cout<<QueueLength(s)<<endl;//输出当前长度1
71 
72     EnQueue(s,‘B‘);//插入B
73     cout<<s->data[1]<<" ";//提示队尾是否插入B
74     cout<<QueueLength(s)<<endl;//输出当前长度2
75 
76     EnQueue(s,‘C‘);//插入C
77     cout<<s->data[2]<<" ";//提示队尾是否插入C成功
78     cout<<QueueLength(s)<<endl;//输出当前长度3
79 
80     EnQueue(s,‘D‘);//插入D
81     cout<<s->data[3]<<" ";//提示队尾是否插入D成功
82     cout<<QueueLength(s)<<endl;//输出当前长度4
83 
84     EnQueue(s,‘E‘);//插入E，输出error，说明插入失败
85     cout<<QueueLength(s)<<endl;//输出当前长度4，说明已经满了不能再插入
86 
87     //出队
88     DeQueue(s);//输出A
89     DeQueue(s);//输出B
90 
91     //再插入元素，理解队列的循环
92     EnQueue(s,‘E‘);//插入E
93     cout<<s->data[4]<<" "<<s->rear<<endl;//提示队尾是否插入E成功，这时候rear挪到下标0的地方了
94     EnQueue(s,‘F‘);//插入F
95     cout<<s->data[0]<<" "<<s->rear<<endl;//提示队尾是否插入F成功，这时候rear挪到下标1的地方了
96     EnQueue(s,‘G‘);//插入G，输出error，说明插入失败
97     cout<<QueueLength(s)<<endl;//输出当前长度4，说明已经满了不能再插入
98 }