c - 条件に基づくキューからの削除

Question

キューを持つプログラムがあり、条件に基づいてキューから値を削除する必要があります。条件は

以前にキューから削除された値が削除される値よりも大きい場合は、その値をキューから削除する必要があります。そうでない場合は、値を再びキューに戻します (循環実装)。

これが私がこれまでに行ったことです：

    #include<stdio.h>
    #include<malloc.h>
    #define MAX 180

    struct cakes{
      int spongecake;
      int meringue;
      int chocalate;
      int red_velvet;
      struct newcake *next;
    };

    struct Queue{
       int front;
       int rear;
       int count;
       int cake[10];
    };

    void order_out(struct cakes *); 
    void init(struct Queue *);
    int isFull(struct Queue *);
    void insert(struct Queue *,int);
    int isEmpty(struct Queue *);
    int removes(struct Queue *);

   main()
   {
      struct cakes *head;
      head=(struct cakes*)malloc(sizeof(struct cakes));
      order_out(head);
   }

   void init(struct Queue *q)
   {
        q->front=0;
        q->rear=10-1;
        q->count=0;
   }

   int isFull(struct Queue *q)
   {
        if(q->count==10)
        {
         return 1;
        }
       else 
       {
             return 0;
       }
   }

  void insert(struct Queue *q,int x)
  {
      if(!isFull(q))
      {
         q->rear=(q->rear+1)%10;
         q->cake[q->rear]=x;
         q->count++;
      }
  }

    int isEmpty(struct Queue *q)
    {
        if(q->count==0)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }

    int removes(struct Queue *q)
    {
        int caked=NULL;

        if(!isEmpty(q))
        {
            caked=q->cake[q->front];
            q->front=(q->front+1)%10;
            q->count--;
            return caked;
         }
    }

    void order_out(struct cakes *theorder)
    {
    struct Queue s;
        int i,k;    
        int p=0;
        theorder->spongecake=20;
        theorder->meringue=75;
        theorder->chocalate=40;
            theorder->red_velvet=30;
        k=theorder->chocalate;  
        init(&s);

          for(i=0;i<10;i++)
      {
            insert(&s,theorder->chocalate);
            insert(&s,theorder->spongecake);
        insert(&s,theorder->meringue);
        insert(&s,theorder->red_velvet);
       }

    while(!isEmpty(&s)) 
    {   
      if(k>removes(&s)) //here i check whether the the value am going to remove is less than the chocalate value
      {
        printf("%d",removes(&s));
        k=removes(&s); //i make k the value which was removed so it will be compared in the next time.
      }
      else
      {
        p=removes(&s);
        insert(&s,p);
      }
   } 
}

目的の出力が得られません。ここで何が問題になっていると思われますか?

お時間をいただきありがとうございます。

Answer 1

変数を取り、その値を最初にゼロに設定するだけです。

そして、削除する前に pop 関数で、次のことを確認してください

値 < 変数

. true の場合、POP else が返されます。