1. java
  2. android
  3. c#
  4. .net
  5. javascript
  6. php
  7. jquery
  8. html
  9. sql

Dúvida em fila com prioridade

Tenho uma dúvida em programação em fila com prioridade. Tenho que fazer um programa que insira, mostra e remove elemento, mas ta acontecendo um erro pois sempre o primeiro elemento é guardado mas o ultimo não é quando é exibido, exibe o lixo de memoria.

#include<stdio.h>
# define TAM 5
void inserir (int vet[],int ini, int f)
{
    int aux=0,op,n;
    printf("\nEntre com um numero: ");
    scanf("%d",&n);
    do
    {
        printf("E com prioridade: 1:sim 2:nao ");
        scanf("%d",&op);
        if(op!=1&&op!=2)
        {
            printf("Opcao invalida: Digite novamente");
        }


        else if(op==1)
        {
            for(ini=0; ini<f; ini++) //ini<f-1
            {

                aux=vet[ini];
                vet[ini]=vet[ini+1];
                vet[ini+1]=aux;


            }
        }
        else
        {
            vet[ini]=n;
        }
    }
    while(op!=1&&op!=2);
}
int remover(int x[], int ini, int f)
{
    if (ini == f)
        printf("\nA fila esta vazia\n");
    else
        ini++;
    return ini;

}

void exibir(int x[], int ini, int f)
{
    int cont=0;

    for(cont = ini; cont<f; cont++)
    {
        printf("Numero na fila: %d ",x[cont]);
        printf("\n");
    }
}


void main()
{
    int fila[TAM],op,num,inicio = 0, fim = 0, res=0,opc;
    do
    {
        printf("\nEntre com o numero \n1-> Para inserir \n2-> Para remover \n3-> Para exibir \n4-> Para sair\n");
        scanf("%d",&op);
        switch (op)
        {

        case 1:
            if(fim < TAM)
            {

                inserir(fila,inicio,fim);
                fim++;
                //printf("%d FIM \n",fim);

            }
            else
                printf("\nNão pode inserir, pois FILA SIMPLES não reutiliza posicoes usadas anteriormente\n");
            break;

        case 2:
            res=remover(fila, inicio, fim);
            inicio=res;
            if (res!=0)
                printf("%d Removido: ", res);
            break;

        case 3:
            exibir(fila, inicio, fim);
            break;

        default:
            if(op > 4 || op == 0)
                printf("\nCodigo invalido\n");
        }
    }
    while(op != 4);
}
  1. Você vai ver essas setas em qualquer página de pergunta. Com elas, você pode dizer se uma pergunta ou uma resposta foram relevantes ou não.
  2. Edite sua pergunta ou resposta caso queira alterar ou adicionar detalhes.
  3. Caso haja alguma dúvida sobre a pergunta, adicione um comentário. O espaço de respostas deve ser utilizado apenas para responder a pergunta.
  4. Se o autor da pergunta marcar uma resposta como solucionada, esta marca aparecerá.
  5. Clique aqui para mais detalhes sobre o funcionamento do GUJ!

2 respostas

Não é a resposta que estava procurando? Procure outras perguntas com as tags estrutura-de-dados c ou faça a sua própria pergunta.