1

Olá, estava fazendo uma lista de exercício para faculdade e me deparei com este exercício, no qual se tem uma parte do código e ele pede descobrir qual estrutura de código ele pertence. Ao meu ver, isso parece ser uma fila, porém não consigo entender completamente e comprovar no código, dando um exemplo de uma aplicação. Se alguém puder me ajudar, eu agradeço atenção.

Parte do Código - Exercício Enígma:

public void remover() {
        if (!estaVazia()) {
            inicio++;
            qtdeElementos--;
       }
}

Qual estrutura refere-se o código mencionado:

a) Pilha

b) Fila

c) Lista simples

d) Lista duplamente encadeada

e) Vetor

0

1 Resposta 1

3

Matheus, seu entendimento está correto, é um trecho de um algoritmo de implementação de FILA, como você deve saber, o conceito nos diz:

São estruturas de dados do tipo FIFO (first-in first-out), onde o primeiro elemento a ser inserido, será o primeiro a ser retirado, ou seja, adiciona-se itens no fim e remove-se do início.

Basicamente as FILAS possuem duas operações:

  1. Enqueue: inserir um elemento no final da fila.
  2. Dequeue: remover um elemento do começo da fila.

O trecho do seu código é uma operação Dequeue, remoção, e conforme foi mencionado acima, você terá que remover o primeiro elemento por isso inicio++ e posteriormente a isso você terá que diminuir o tamanho da fila por isso qtdeElementos--

Veja seu código completo, em linguagem java, retirado deste link:

import javax.swing.*;

class Fila{
    int inicio;
    int fim;
    int tamanho;
    int qtdeElementos;
    int f[];

    public Fila(){
        inicio = fim = -1;
        tamanho = 100;
        f = new int[tamanho];
        qtdeElementos = 0;
    }

    public boolean estaVazia(){
        if (qtdeElementos == 0){
            return true;
        }
        return false;
    }

    public boolean estaCheia(){
        if (qtdeElementos == tamanho - 1){
            return true;
        }
        return false;
    }

    public void adicionar(int e){
        if (! estaCheia()){
            if (inicio == -1){
                inicio = 0;
            }
            fim++;
            f[fim] = e;
            qtdeElementos++;
        }
    }

    public void remover(){
        if (! estaVazia() ){
            inicio++;
            qtdeElementos--;
        }
    }

    public void mostrar(){
        String elementos = "";
            for (int i = inicio; i<=fim; i++) {
                elementos += f[i]+ " - ";
            }
            JOptionPane.showMessageDialog(null, elementos);
    }
}

Se ainda houver alguma dúvida, uma imagem vale mais que mil palavras, veja as explicações detalhadas aqui:

inserir a descrição da imagem aqui

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .