Atps estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (690 palavras )
  • Download(s) : 0
  • Publicado : 8 de abril de 2013
Ler documento completo
Amostra do texto
ESTRUTURA DE DADOS







ATPS – Etapa 1























Campinas
Abril 2011


Sumário




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

Mover A acimaB…………..………………………………………..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 blocosdecidimos 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.


Exemplográfico das pilhas de blocos
--- vetores na horizontal representando pilhas ---
:
:
| | | | | | | | | | - índice 3
| | | | | | || | | - índice 2
| | | | | | | | | | - índice 1
| 0 | | 1 | | 2 | | 3 | | 4 | ... - índice 0c/ 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çomecâ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 acimaB: 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...
tracking img