C program Circular Queue

invisible

各位大大幫忙一下，
我要寫一個 Circular Queue 我的問題是： 一開始 insert， 然後 insert 到 full 為之是沒問題，過後我delete 再 insert 就有問題了。

先謝謝各位。。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAX 5
   
4. 
   
5. struct element
   
6. {
   
7.        int key ;
   
8. };
   
9. 
   
10. struct MyCircularQueue{
    
11.         
    
12.     struct element items[MAX] ;               
    
13.     int rear ;                                               
    
14.     int front ;
    
15.     int count;
    
16.     bool IsFullQ( )        ;                                       
    
17.     bool IsEmptyQ( ) ;                                       
    
18.     void AddQ( struct element ) ;               
    
19.     struct element DeleteQ( ) ;                       
    
20.     void ShowQ( ) ;                                       
    
21. } ;
    
22. 
    
23. bool MyCircularQueue::IsFullQ()
    
24. {
    
25.          return rear-front==MAX;
    
26. }
    
27. 
    
28. bool MyCircularQueue::IsEmptyQ()
    
29. {
    
30.    
    
31.         return front==rear;
    
32. }
    
33. 
    
34. void MyCircularQueue::AddQ(struct element elements)
    
35. {
    
36.    
    
37.      rear=(rear+1) % MAX;
    
38.      items[rear]=elements;
    
39. }
    
40. 
    
41. struct element MyCircularQueue::DeleteQ()
    
42. {
    
43.      front=(front+1) % MAX;
    
44.      return items[front];
    
45. 
    
46. }
    
47. 
    
48. void MyCircularQueue::ShowQ()
    
49. {
    
50.     int flag=front;
    
51.     for(;flag<rear;)
    
52.     printf("Queue elements: %d\n",items[++flag]);
    
53. }
    
54. int main()
    
55. {
    
56.     int choice,stop=0;
    
57.     struct MyCircularQueue my_queue;
    
58.     struct element elements;
    
59.     my_queue.front=-1;
    
60.     my_queue.rear=-1;
    
61.     while(stop!=1)
    
62.     {
    
63.         printf("1)Check Queue is it Full\n");
    
64.         printf("2)Check Queue is it Empty\n");
    
65.         printf("3)Insert element into Queue\n");
    
66.         printf("4)Delete element from Queue\n");
    
67.         printf("5)Print out all element of Queue\n");
    
68.         printf("6)Exit\n");
    
69.         printf("Enter your choice:");
    
70.         scanf("%d",&choice);
    
71.         
    
72.         switch(choice)
    
73.         {
    
74.            case 1:
    
75.                 if(my_queue.IsFullQ())
    
76.                   printf("\nQueue is full\n\n");
    
77.                 else
    
78.                   printf("\nQueue not full still can input %d elements\n\n",MAX-1-my_queue.rear);
    
79.                 break;
    
80.            case 2:
    
81.                  if(my_queue.IsEmptyQ())
    
82.                   printf("\nQueue is Empty\n\n");
    
83.                 else
    
84.                   printf("\nGot %d elements in Queue\n\n",my_queue.rear-my_queue.front);
    
85.                 break;
    
86.            case 3:
    
87.                 if(!my_queue.IsFullQ()){
    
88.                   printf("\nInsert the elements:");
    
89.                   scanf("%d",&(elements.key));
    
90.                   my_queue.AddQ(elements);
    
91.                 }else
    
92.                   printf("\ncannot add any more...\n\n");
    
93.                 break;
    
94.            case 4:
    
95.                 if(!my_queue.IsEmptyQ()){
    
96.                   my_queue.DeleteQ();
    
97.                 }else
    
98.                   printf("\nqueue already empty\n\n");
    
99.                 break;
    
100.            case 5:
     
101.                 my_queue.ShowQ();
     
102.                 break;
     
103.            case 6:
     
104.                 stop++;
     
105.                 system("cls");
     
106.                 break;
     
107.         }
     
108.     }
     
109. }
     

复制代码

chrizyuen2

回复 1# invisible

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include "stdafx.h"
   
4. #define MAX 5
   
5. 
   
6. struct element
   
7. {
   
8.        int key ;
   
9. };
   
10. 
    
11. struct MyCircularQueue{
    
12.         
    
13.     struct element items[MAX] ;               
    
14.     int rear ;                                                
    
15.     int front ;
    
16.         int count;
    
17.     bool IsFullQ( )        ;                                       
    
18.     bool IsEmptyQ( ) ;                                       
    
19.     void AddQ( struct element ) ;               
    
20.     struct element DeleteQ( ) ;                        
    
21.     void ShowQ( ) ;
    
22.         void Initialize();
    
23. } ;
    
24. 
    
25. void MyCircularQueue::Initialize(){
    
26.         front=0;
    
27.     rear=0;
    
28.         count=0;
    
29.         struct element blank_element;
    
30.         blank_element.key=0;
    
31.         for (int loop=0;loop<MAX;loop++)
    
32.                 items[loop]=blank_element;
    
33. }
    
34. 
    
35. bool MyCircularQueue::IsFullQ()
    
36. {
    
37.          return count==MAX;
    
38. }
    
39. 
    
40. bool MyCircularQueue::IsEmptyQ()
    
41. {
    
42.    
    
43.         return count==0;
    
44. }
    
45. 
    
46. void MyCircularQueue::AddQ(struct element elements)
    
47. {
    
48.      count++;
    
49.      items[rear]=elements;
    
50.          rear=(rear+1) % MAX;
    
51. }
    
52. 
    
53. struct element MyCircularQueue::DeleteQ()
    
54. {
    
55.          count--;
    
56.          struct element retval;
    
57.          retval.key = items[front].key; //shadow copy.
    
58.          items[front].key = 0;
    
59.          front=(front+1) % MAX;
    
60.      return retval;
    
61. 
    
62. }
    
63. 
    
64. void MyCircularQueue::ShowQ()
    
65. {
    
66.     int flag=front;
    
67.     for(int loop=0;loop<MAX;loop++)
    
68.     printf("Slot %d,Queue elements: %d\n",loop,items[(front+loop) % MAX]);
    
69. }
    
70. int _tmain()
    
71. {
    
72.     int choice,stop=0;
    
73.     struct MyCircularQueue my_queue;
    
74.    
    
75.         //Initialization
    
76.         struct element elements;
    
77.         my_queue.Initialize();
    
78. 
    
79. 
    
80.     while(stop!=1)
    
81.     {
    
82.         printf("1)Check Queue is it Full\n");
    
83.         printf("2)Check Queue is it Empty\n");
    
84.         printf("3)Insert element into Queue\n");
    
85.         printf("4)Delete element from Queue\n");
    
86.         printf("5)Print out all element of Queue\n");
    
87.         printf("6)Exit\n");
    
88.         printf("Enter your choice:");
    
89.         scanf("%d",&choice);
    
90.         
    
91.         switch(choice)
    
92.         {
    
93.            case 1:
    
94.                 if(my_queue.IsFullQ())
    
95.                   printf("\n>>Queue is full\n\n");
    
96.                 else
    
97.                   printf("\n>>Queue not full still can input %d elements\n\n",MAX-my_queue.count);
    
98.                 break;
    
99.            case 2:
    
100.                  if(my_queue.IsEmptyQ())
     
101.                   printf("\n>>Queue is Empty\n\n");
     
102.                 else
     
103.                   printf("\n>>Got %d elements in Queue\n\n",my_queue.rear-my_queue.front);
     
104.                 break;
     
105.            case 3:
     
106.                 if(!my_queue.IsFullQ()){
     
107.                   printf(">>Insert the elements:");
     
108.                   scanf("%d",&(elements.key));
     
109.                                   printf("\n");
     
110.                   my_queue.AddQ(elements);
     
111.                 }else
     
112.                   printf("\n>>cannot add any more...\n\n");
     
113.                 break;
     
114.            case 4:
     
115.                 if(!my_queue.IsEmptyQ()){
     
116.                   my_queue.DeleteQ();
     
117.                 }else
     
118.                   printf("\n>>queue already empty\n\n");
     
119.                 break;
     
120.            case 5:
     
121.                 my_queue.ShowQ();
     
122.                                 printf("\n");
     
123.                 break;
     
124.            case 6:
     
125.                 stop++;
     
126.                 //system("cls");
     
127.                 break;
     
128.         }
     
129.     }
     
130. }

复制代码