循环队列

1.  #include<iostream>
2. #include<malloc.h>
3. #include<stdlib.h>
4. using namespace std; 
6. #define OK 1
7. #define ERROR 0
8. #define OVERFLOW -2
9. #define MAXSIZE 10
11. typedef int QElemType; 
12. typedef int Status;
14. typedef struct {
15.         QElemType *base;
16.         int front;
17.         int rear;
18.         }SqQueue;
19.         
20. Status InitQueue(SqQueue &Q)
21. {
22.       Q.base=(QElemType *)malloc(MAXSIZE*sizeof(QElemType));
23.       if(!Q.base) exit(OVERFLOW);
24.       Q.front=Q.rear=0;
25.       return OK; }
27. Status EnQueue(SqQueue &Q,QElemType e)
28. {
29.       if((Q.rear+1)%MAXSIZE==Q.front) return ERROR;
30.       Q.base[Q.rear]=e;
31.       Q.rear=(Q.rear+1)%MAXSIZE;
32.       return OK; }
34. Status DeQueue(SqQueue &Q,QElemType &e)
35. {
36.        if(Q.front==Q.rear) return ERROR;
37.        e=Q.base[Q.front];
38.        Q.front=(Q.front+1)%MAXSIZE;
39.        return OK;}
41. Status PrintQueue(SqQueue Q)
42. {
43.    for(;Q.front!=Q.rear;Q.front=(Q.front+1)%MAXSIZE)
44.    cout<<Q.base[Q.front]<<" ";
45.    cout<<endl;
46.    return OK;   }
47.    
48. int main()
49. {
50.  SqQueue Q;
51.  QElemType e;
52.  InitQueue(Q);
53.  while(cin>>e)
54.   if(!EnQueue(Q,e)) break;
55.  PrintQueue(Q);
56.  if(DeQueue(Q,e)){
57.   cout<<e<<endl;
58.   PrintQueue(Q);}
59.  else cout<<"The queue is empty!"<<endl;
60.  return 0;
61. }
66. 5 3 2 6 1
67. ^Z
68. 5 3 2 6 1
69. 5
70. 3 2 6 1
71. 请按任意键继续. . .