Atps estrutura de dados

ESTRUTURA DE DADOS

ATPS – Etapa 1

Campinas
Abril 2011

Sumário

Estrutura de dados …..……………………………………………………3

Mover A acima B…………..………………………………………..3 Mover A topo B..…………..………………………………………..4 Empilhar A acima B……......………………………………………..4 Empilhar A topo B…..……..………………………………………..5 Bibliografia .........................................................................................5

ATPS – ESTRUTURA DE DADOS

Para a representação das pilhas de blocos decidimos pela utilização de estruturas do tipo struct, sendo que cada estrutura terá um vetor para representar a pilha de blocos e uma variável para representar o tamanho da pilha.

Exemplo gráfico das pilhas de blocos --- vetores na horizontal representando pilhas --- : : | | | | | | | | | | - índice 3 | | | | | | | | | | - índice 2 | | | | | | | | | | - índice 1 | 0 | | 1 | | 2 | | 3 | | 4 | ... - índice 0 c/ valores representando blocos

| | | | | | | | | | Exemplo gráfico da pilha de vetores após | | | | | | | | | | a execução do comando mover 2 acima 0 | 2 | | | | | | | | | | 0 | | 1 | | | | 3 | | 4 | ...

Para a execução dos movimentos do braço mecânico será necessário a utilização de funções que receberão os números dos blocos, sendo que os comandos de manipulação dos blocos são diferenciados de acordo com as instruções a seguir:

Mover A acima B: primeira verificação seria em qual pilha encontra-se “A” através da utilização de um laço for (representando as pilhas) dentro de outro laço for (representando as posições em cada pilha), o