Laboratório de Estruturas: pilha, fila e busca em largura
As três estruturas centrais do curso ganham vida aqui. Empilhe e desempilhe numa pilha, atenda a fila por ordem de chegada e veja a busca em largura percorrer um grafo camada por camada, no seu ritmo. Completar cada estação soma XP.
1. Pilha (LIFO)
A pilha guarda itens um sobre o outro. O último a entrar é o primeiro a sair, como uma pilha de pratos. Empilhe alguns e depois retire: só dá para tirar o do topo.
2. Fila (FIFO)
A fila atende por ordem de chegada. O primeiro a entrar é o primeiro a sair, como uma fila de banco. A frente é atendida; o fim recebe os novos.
3. Busca em largura (BFS)
A busca em largura visita o grafo por camadas, sempre do mais perto para o mais longe, e por isso usa uma fila. Comece no nó A e avance: a fila cresce e os visitados ficam verdes.
Fila: A
Visitados: (nenhum ainda)