Estrutura de dados - fila de impressão

Universidade Federal do Tocantins
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 em posiçõ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údo que 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á vazia para 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 a lista 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 o contador. 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 arquivo,