A maior rede de estudos do Brasil

Estrutura de dados - FILA

Necessita-se de uma operação para inserir um elemento antes do pimeiro. Implemente uma função chamada furaFila, que recebe como parametro o vetor, que representa a fila propriamente dita; o valor a ser inserido; a posição do primeiro elemento dentro do vetor e a quantidade de elementos na fila(nItens) e realiza a operação desejada.

-A função de furarafila só poderá ser realizada se a fila não estiver cheia.


3 resposta(s) - Contém resposta de Especialista

User badge image

RD Resoluções Verified user icon

Há mais de um mês

Nesse exercício vamos estudar filas.


Filas são estruturas de dados onde o primeiro elemento a entrar é o primeiro a sair, porém o problema propõe que implementemos uma função chamada furaFila, que recebe o vetor que representa a fila, o valor a ser inserido, a posição do primeiro elemento e o número de elementos na fila e insere tal elemento antes do primeiro.


Existem diversas formas de se implementar uma fila usando vetores. Usando os parâmetros propostos há diversas formas de implementar, porém para todas falta a capacidade do vetor, que também assumiremos como parâmetro. Dessa forma vamos usar a mais simples que é usando a implementação circular. Também não fica claro se o fim da fila são os elementos de índices maiores ou menores, vamos assumir que sejam os de índices maiores.


O código abaixo faz o que se pede:

Nesse exercício vamos estudar filas.


Filas são estruturas de dados onde o primeiro elemento a entrar é o primeiro a sair, porém o problema propõe que implementemos uma função chamada furaFila, que recebe o vetor que representa a fila, o valor a ser inserido, a posição do primeiro elemento e o número de elementos na fila e insere tal elemento antes do primeiro.


Existem diversas formas de se implementar uma fila usando vetores. Usando os parâmetros propostos há diversas formas de implementar, porém para todas falta a capacidade do vetor, que também assumiremos como parâmetro. Dessa forma vamos usar a mais simples que é usando a implementação circular. Também não fica claro se o fim da fila são os elementos de índices maiores ou menores, vamos assumir que sejam os de índices maiores.


O código abaixo faz o que se pede:

User badge image

Adonias

Há mais de um mês

Qual linguagem de programação?

Essa pergunta já foi respondida por um dos nossos especialistas