Ir para conteúdo
Fórum Script Brasil
  • 0

ñ consigo fazer esse algorimo


Guest fascamaster

Pergunta

Guest fascamaster

Elabore um algoritmo que utilize uma fila para resolver o seguinte problema. Clientes vão chegando ao banco e pegam uma senha eletrônica de atendimento, que automaticamente é armazenada no sistema para indicar um novo cliente em espera. Quando um cliente termina de ser atendido, sua senha é imediatamente tirada do sistema. Sendo os clientes atendidos por ordem de chegada, faça um relatório que imprima o estado da fila de atendimento a cada novo evento (chegada de um novo cliente, ou termino do atendimento de um cliente).

Link para o comentário
Compartilhar em outros sites

2 respostass a esta questão

Posts Recomendados

  • 0
Guest fascamaster

no caso sera q este programa daria certo na quetão?

//file name : fila.hpp

#ifndef FILA

#define FILA

class FILA

{

public:

FILA();

~FILA();

bool add(int elemento); // inserir um elemento

int remove(); // remover um elemento

bool empty(); // lista vazia?

bool full(); // lista cheia?

int inicio(); // retornar o inico da fila (não retira elemento)

private:

const int MAXFILA = 100;

int inicio; // indica o n.º de elementos da fila

int fim;

int dados[MAXFILA];

};

#endif

//file name: fila.cpp

FILA::FILA()

{

inicio = 0;

fim = 0; // Inicio == Fim da fila

}

FILA::~FILA()

{ }

bool FILA::empty()

{

return(inicio == fim);

}

bool FILA::full()

{

return( inicio == ((fim +1) % MAXFILA) );

}

bool FILA::add(int elemento)

{

if ( full() )

{

erro = 1; // erro: fila cheia

return(false);

}

else

{

dados[fim] = elemento;

fim = (fim + 1) % MAXFILA;

return(true);

}

}

int FILA::remove()

{ int valor;

if ( empty() )

{

erro = 2; // erro: fila vazia

return(-1);

}

else

{

valor = dados[fim];

inicio = (inicio + 1) % MAXFILA;

}

return(valor);

}

int FILA::top()

{

if ( empty() )

{

erro = 2; // erro: fila vazia

return(-1);

}

else

{

return(dados[inicio]);

}

}

Link para o comentário
Compartilhar em outros sites

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,2k
    • Posts
      652k
×
×
  • Criar Novo...