Disciplina: Estrutura de Dados I
Alunos: Luana Souza Galvão Matrícula: 2011213632
-------------------------------------------------Gustavo Macedo Rodrigues Matrícula: 2011212063
Descrição da Fila de Impressão
Descrição do problema:
O problema da fila de impressão é um desafio por que foi difícil colocar os arquivos emposições organizadas, além disso, colocar na ordem de prioridade que é estabelecida pelo usuário. Outra dificuldade foi a manipulação dos ponteiros.
Descrição do conteúdo do nó:
ID = conteúdoque será impresso;
Elemento info = guarda o nome do elemento;
Struct filaNo *prox = aponta para o endereço do próximo;
Prioridade = guarda a prioridade do arquivo (alta, média e baixa);Descrição da Estrutura de Dados:
A estrutura tem funções para Iniciar Lista, Inserir, Cancelar Impressão, Imprimir menu, Mostrar lista de elementos.
Descrição das operações:
1° -inicia_lista = lê a fila, coloca início e final na posição Nulo e inicia o contador com 0.
2° - inserir_lista = lê a fila, o elemento, a prioridade, o contador e o ID. Verifica se a lista está vaziapara adicionar o primeiro elemento. Se não estiver, percorre a lista, aloca espaço e adiciona o elemento informado pelo usuário de acordo com a prioridade e organiza de acordo com a ordem de adição.3° - Imprimir_lista = lê a lista, percorre até o final com um ponteiro auxiliar, e imprime os documentos da lista.
4° - Remove_elemento (ou cancela) = lê a fila e o elemento, percorre alista para verificar onde o elemento está, cria dois auxiliares, um recebendo o novo elemento e outro apontando para o próximo, imprime o elemento removido, desaloca o auxiliar e decrementa ocontador.
5° - Imprimir = lê a fila, verifica se a lista está vazia, se estiver, mostra mensagem de erro, se não, cria nó auxiliar e aponta auxiliar para o início da lista. Imprime o nome do...