Alocação estática de memória. listas, filas e pilhas.

TRABALHO DE ESTRUTURA DE DADOS I
2° ETAPA

Belo Horizonte
Faculdade Anhanguera
2011

SUMÁRIO

PROBLEMA PROPOSTO................................................................................iv SOLUÇÃO PROPOSTA ..................................................................................v REPRESENTAÇÕES GRÁFICAS.................. ................................................vi CÓDIGO FONTE DO PROGRAMA.................................................................vii

PROBLEMA PROPOSTO

As primeiras pesquisas de inteligência artificial utilizavam o mundo dos blocos, um braço robótico e comandos válidos para o mesmo manipulavam várias caixas sobre a mesa. O problema proposto consiste em analisar comandos que instruem um braço de robô em como manipular os blocos em cima de uma mesa. Cada bloco começa com sua posição inicial e depois de uma série de comandos válidos, deve terminar em uma configuração válida. O arquivo de entrada de quantidade de blocos deve ser um número entre 1 e 24 e esse número de blocos deve seguir uma seqüência de comandos, um por linha. O programa deve processar todos os comandos até encontrar o comando sair. O arquivo de saída consiste da configuração final do seu mundo de blocos. Em cada linha deve aparecer o número da posição original seguida de dois pontos. Se existir pelo menos um bloco naquela posição os dois pontos devem ser seguidos pela lista de blocos que aparecem naquela pilha separada por um espaço em branco. Deve existir uma linha no arquivo de saída para cada posição, ou seja, n linhas sendo n é o número inteiro na primeira linha do arquivo de entrada.

SOLUÇÃO PROPOSTA

Para resolução do problema proposto, utilizamos de uma lista encadeada, que irá representar o número dado de blocos. Cada posição da lista irá ser uma pilha