C program Circular Queue

狂天使

各位大大幫忙一下，
我要寫一個 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. }
     

复制代码

Super-Tomato

因為你的 Array 没有在 delete 的時候重新排好記憶體分配的位置，你可以在 delete 之後执行 showQ 並列出你的 flag 看看就會明白