0

我正在尝试实施一个队列,让人们排队等候洗手间,但问题是洗手间是供男性和女性使用的,但是当男性在场时,女性不能进入,当女性在场时,男性不能进入。这是我的问题。(它是我的一个课程的演示,它没有评分,它几乎没有学术性)

我可以将人们插入浴室并进入队列(当一个女性试图进入并且浴室里有一个男人时,她会被添加到队列中)但我不能将人们从队列中取出然后在他们插入时插入浴室有资格进入。这是我的代码。

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

struct Node
{
    int Data;
    struct Node* next;
}*rear, *front;

void delQueue()
{
    struct Node *temp, *var=rear;
    if(var==rear)
    {
        rear = rear->next;
        free(var);
    }
    else
    printf("\nQueue Empty");
}

void push(int value)
{
    struct Node *temp;
    temp=(struct Node *)malloc(sizeof(struct Node));
    temp->Data=value;
    if (front == NULL)
    {
        front=temp;
        front->next=NULL;
        rear=front;
    }
    else
    {
        front->next=temp;
        front=temp;
        front->next=NULL;
    }
}

void display()
{ 
    struct Node *var=rear;
    if(var!=NULL)
    {
        printf("\nElements in queue are:  ");
        while(var!=NULL)
        {
            printf("\t%d",var->Data);
            var=var->next;
        }
    printf("\n");
    } 
    else
    printf("\nQueue is Empty\n");
}

int main() { 

int man_busy = 0;
int woman_busy = 0;
int input = 0;
int i = 0;

printf("\n(1) Man enters\n");
printf("(2) Woman enters\n");
printf("(3) Man leaves\n");
printf("(4) Woman leaves\n");


    printf("\nEmpty!\n");


    for(i=0; i<20; i++) {

        scanf("%d", &input);

        if(input == 1){
            if(woman_busy > 0){
                printf("Man Can't enter when women are present\n");
                printf("You will have to wait in the queue\n");
                push(input);
                display();
            }   
            else if(woman_busy == 0) {
                man_busy = man_busy + 1;    
                printf("Occupied By Man: %d\n", man_busy);
            }
        }
        else if(input == 2) {
            if(man_busy > 0){
                printf("Woman Can't enter when men are present\n");
                printf("You will have to wait in the queue\n");
                push(input);
                display();
            }   
            else if(man_busy == 0) {
                woman_busy = woman_busy + 1;    
                printf("Occupied By Woman: %d\n", woman_busy);
            }
        }
        else if(input == 3) {
            man_busy = man_busy - 1;
            if (man_busy == 0 && woman_busy == 0){
                printf("Empty!\n");
                delQueue();
                display();
            }
            else if (man_busy < 0) {
                printf("Invalid command!\n");
                man_busy = man_busy + 1;
            }           
            else {
                printf("Occupied By Man: %d\n", man_busy);
            }
        }
        else if(input == 4) {
            woman_busy = woman_busy - 1;
            if (man_busy == 0 && woman_busy == 0) {
                printf("Empty!\n");
                delQueue();
                display();
            }
            else if (woman_busy < 0) {
                printf("Invalid command!\n");
                    woman_busy = woman_busy + 1;
            }
            else {
                printf("Occupied By Woman: %d\n", woman_busy);
            }
        }
    }
        return 0;

}
4

2 回答 2

1

你需要一个例程 dequeue(我推荐函数名 enqueue 和 dequeue,因为 push /pop 命名法用于堆栈)。

当您点击条件浴室为空时,并且如果队列不为空,您需要将所有类型为第一个元素的元素出列(即,所有男性或所有女性,基于队列中的第一个男性或女性)和把它们放在浴室里。当浴室空了时重复此操作。

于 2013-05-04T06:13:03.207 回答
0

如果您想从队列中删除人员您我必须切断所需的节点并粘贴列表并在需要时再次设置“后”和“前”。为此,您必须跟踪前一个节点。

  • 情况1:

1<-2<-3-<4 Rear:1 Front:4

我们要砍掉 3,前一个节点是 2。

1<-2<- |3| -<4 Rear:1 Front:4

然后粘previous->nextchopped_off->next

1<-2<-----4 Rear:1 Front:4

如果“后”或“前”指向所需的元素,也不需要粘合任何东西。

  • 案例#2:

1<-2<-3-<4 Rear:1 Front:4

我们要砍掉 1 并且没有任何前面的节点!

|1| <-2<-3-<4 Rear:1 Front:4

重置后部

2<-3-<4 Rear:2 Front:4

浴室能容纳无数人?如果是,您将始终切掉后面指向的元素。并且不需要保存前一个节点。这将非常容易,因为您必须冲刷整个队列,因为每时每刻都只有男性或女性在队列中,而当浴室空无一人时,他们都会简单地走进来。


  • 如果您正在处理某种菜单选择,请不要使用if-elseif-else。如果有很多选择 你在伤害别人。了解switch-case语句。它们是为这样的事情而设计的。这将使您的工作更轻松。
  • 您应该以小写字母开头您的变量名称。这就是惯例,如果你不遵守它可能会使人们感到困惑。
  • 在每次操作后深入了解整个队列是个好主意。
  • 为了调试目的,实现一些可以区分队列中不同男性和女性的东西是一个好主意。您想检查是否从队列中删除了正确的人。
  • #include <time.h>?
于 2013-05-04T06:34:24.063 回答