JBTALKS.CC

标题: C program Circular Queue [打印本页]
作者: 狂天使    时间: 2010-12-26 11:56 PM
标题: C program Circular Queue
各位大大幫忙一下，
我要寫一個 Circular Queue 我的問題是： 一開始 insert， 然後 insert 到 full 為之是沒問題，過後我delete 再 insert 就有問題了。

先謝謝各位。。
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define MAX 5

  5. struct element
  6. {
  7.        int key ;
  8. };

  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. } ;

  23. bool MyCircularQueue::IsFullQ()
  24. {
  25.          return rear-front==MAX;
  26. }

  28. bool MyCircularQueue::IsEmptyQ()
  29. {
  30.    
  31.         return front==rear;
  32. }

  34. void MyCircularQueue::AddQ(struct element elements)
  35. {
  36.    
  37.      rear=(rear+1) % MAX;
  38.      items[rear]=elements;
  39. }

  41. struct element MyCircularQueue::DeleteQ()
  42. {
  43.      front=(front+1) % MAX;
  44.      return items[front];

  46. }

  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    时间: 2010-12-27 12:30 AM
因為你的 Array 没有在 delete 的時候重新排好記憶體分配的位置，你可以在 delete 之後执行 showQ 並列出你的 flag 看看就會明白



欢迎光临 JBTALKS.CC (https://jbtalks.my/) Powered by Discuz! X2.5