Exercício de Estrutura de dados. Java Fila

Transcrição

1 Exercício de Estrutura de dados Java Fila Obs.: Esse projeto foi um exercício realizado em sala de aula da matéria de Estrutura de dados com o Profº Frederico Augusto Siqueira Gentil Aqui está sendo relatado um pequeno exemplo de Fila de espera de um consultório médico desenvolvido em Java, usando a ferramenta Eclipse. Foi levado em consideração que os pacientes são registrados na fila assim que chegam a sala de espera e ficam aguardando o chamado do médico, que obedece a ordem de chegada. O programa deve permitir: Inserir um paciente na fila de espera; Chamar o paciente para ser atendido; Verificar se a fila está cheia ou vazia; Verificar o próximo paciente a ser atendido; Informar quantos pacientes existem na fila de espera. Exemplo de Fila resolvido 1. Com o eclipse já aberto clique em File/new/Java project

2 2. Em Project name informe o nome do projeto. Nesse caso iremos colocar Consultorio e clique em finish. 3. Dentro do projeto consultório, existe uma pasta chamada de src, clique nela com o botão direito, new/class. Informe o nome da classe, nesse caso informe Menu para que possamos criar o menu do projeto. Obs.: Lembre-se que o nome de classe sempre deve iniciar com letra maiúscula. 4. Depois que a classe estiver criada você irá adicionar o código abaixo.

3 ************ MENU ****************** import javax.swing.joptionpane; public class Menu public static void main(string[] args) int item; int codpaciente; // String nmpaciente; MetodosQueue metodosqueue = new MetodosQueue(10); do //inicio do enquanto item = Integer.parseInt(JOptionPane.showInputDialog(null,"******************************\n" + "** MENU DE OPÇÕES **\n" + "* 1 - Inserir Paciente*\n" + "* 2 - Chamar o Paciente p/ ser atendido *\n" + "* 3 - Fila cheia ou vazia?* \n"+ "* 4 - Próximo Paciente a ser atendido *\n" + "* 5 - Quantidade de Pacientes na fila*\n" + "* 6 - Sair *\n" + "******************************\n" + "Digite sua opção: \n", "Consultório Médico", JOptionPane.INFORMATION_MESSAGE)); switch (item) //inicio do case case 1: //cadastrar correspondencias if (!metodosqueue.isfull()) codpaciente = Integer.parseInt(JOptionPane.showInputDialog(null,"Digite o Código do paciente", "Consultório Médico!", JOptionPane.INFORMATION_MESSAGE)); // nmpaciente = JOptionPane.showInputDialog("Informe o nome do paciente:"); metodosqueue.insert(codpaciente); else JOptionPane.showMessageDialog(null, "Fila cheia! "); case 2: //remover paciente // delete item from stack if (!metodosqueue.isempty()) long value = metodosqueue.remove(); JOptionPane.showMessageDialog(null, "Paciente chamado para ser atendido: " + value); case 3: if (metodosqueue.isempty()) JOptionPane.showMessageDialog(null, "Fila vazia!"); else if (metodosqueue.isfull()) JOptionPane.showMessageDialog(null, "Fila cheia!"); else JOptionPane.showMessageDialog(null, "A Fila não está cheia, mas também, não está vazia!"); case 4: if (!metodosqueue.isempty()) long value = metodosqueue.peekfront(); // identificar o proximo. JOptionPane.showMessageDialog(null, "Proxima da fila: " + value);

4 case 5: long value = metodosqueue.size(); // qtd de pacientes na fila JOptionPane.showMessageDialog(null, "Quantidade de pacientes na fila: " + value); while (item!= 6); default: if (item!= 6) JOptionPane.showMessageDialog(null, "Valor inválido, digite novamente!"); else if (item ==6) JOptionPane.showMessageDialog(null, "Você está saindo do programa!"); 5. Crie mais uma classe usando o mesmo procedimento usado anteriormente, porém, dessa vez irá colocar o nome de MetodosQueue. *************** METODOS ********* class MetodosQueue private int maxsize; private long[] quearray; private int front; private int rear; private int nitems; public MetodosQueue(int s) // constructor maxsize = s; quearray = new long[maxsize]; front = 0; rear = -1; nitems = 0; public void insert(long j) // put item at rear of queue if(rear == maxsize-1) // deal with wraparound rear = -1; quearray[++rear] = j; // increment rear and insert nitems++; // one more item public long remove() // take item from front of queue long temp = quearray[front++]; // get value and incr front if(front == maxsize) // deal with wraparound front = 0; nitems--; // one less item return temp; public long peekfront() // peek at front of queue return quearray[front];

5 public boolean isempty() // true if queue is empty return (nitems==0); public boolean isfull() // true if queue is full return (nitems==maxsize); public int size() // number of items in queue return nitems; 6. Crie mais uma classe usando o mesmo procedimento usado anteriormente, porém, dessa vez irá colocar o nome de Consultorio. ************ CONSULTORIO ****************** import javax.swing.joptionpane; public class Consultorio private Integer codpaciente; // private String nmpaciente; public Integer getcodpaciente() return codpaciente; public void setcodpaciente(integer codpaciente) this.codpaciente = codpaciente; // public String getnmpaciente() // return nmpaciente; // // public void setnmpaciente(string nmpaciente) // this.nmpaciente = nmpaciente; // public void displayconsultorio() JOptionPane.showMessageDialog(null, "Código do Paciente: "+ codpaciente); 7. Abra a classe Menu e clique na tecla F11 e o seu projeto Consultorio em swing será executado. Bom trabalho!