循环队列实验

1. #include <iostream>  
2. using namespace std;   
3. const int Queue_Size=100;  
4. typedef struct circlQueue  
5. {  
6.        char *elem;  
7.        int rear;  
8.        int front;  
9.        int queueSize;  
10. }circlQueue;  
11.    
12.    
13.    
14.  
15. void initQueue_C(circlQueue &Q)  
16. {  
17.        Q.elem=new char[Queue_Size];  
18.        Q.front=Q.rear=0;
19.        Q.queueSize=Queue_Size;  
20. }  
21.    
22. 
    
23. void destroyQueue_C(circlQueue &Q)  
24. {  
25.        delete []Q.elem;  
26.        Q.front=Q.rear=0;  
27.        Q.queueSize=0;  
28. }  
29.    
30. int  lengthQueue_C(circlQueue &Q)  
31. {  
32.        int length;  
33.        length=(Q.rear-Q.front+Q.queueSize)%Q.queueSize; 
34.        return length;  
35. }  
36.    
37.    
38. void enterQueue_C(circlQueue &Q,char x)  
39. {  
40.        if(((Q.rear+1)%Q.queueSize)==Q.front) 
41.               cout<<"Queue OverFlow!";  
42.        Q.elem[Q.rear]=x;  
43.        Q.rear=(Q.rear+1)%Queue_Size; 
44. }  
45.    
46. 
    
47. char outputQueue_C(circlQueue &Q)  
48. {  
49.        char e;  
50.        if(Q.rear==Q.front)  
51.               cout<<"Queue Empty";  
52.        e=Q.elem[Q.front];  
53.        Q.front=(Q.front+1)%Q.queueSize;;  
54.        return e;  
55. }  
56.    
57. void main()  
58. {  
59.        circlQueue Q;  
60.        initQueue_C(Q);  
61.        enterQueue_C(Q,'a');  
62.        enterQueue_C(Q,'b');  
63.        enterQueue_C(Q,'c');  
64.        cout<<outputQueue_C(Q)<<endl;  
65.        cout<<outputQueue_C(Q)<<endl;  
66.        destroyQueue_C(Q);  
67. }