Estrutura de dados - fila de impressão

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (352 palavras )
  • Download(s) : 0
  • Publicado : 4 de abril de 2013
Ler documento completo
Amostra do texto
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 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...
tracking img