Estruturas de dados — Informática, 14–17 anos

Como um programa organiza a informação para a encontrar, alterar e usar sem se perder. Informática, 14–17 anos.

Ideia

Uma estrutura de dados é uma forma escolhida de organizar informação num programa. Uma lista mantém os itens por uma ordem, enquanto um dicionário liga cada chave a um valor, como o nome de um aluno a uma nota. A escolha afeta a facilidade de encontrar ou alterar algo.

Porque é importante

Um programa depressa tem mais informação do que algumas variáveis separadas conseguem tratar. Os primeiros programadores precisaram de formas de guardar coleções crescentes, pesquisá-las e atualizá-las sem escrever cada caso à mão. Estruturas diferentes resolvem problemas diferentes: ordem, procura rápida ou ligações entre itens.

Exemplo resolvido

Suponhamos que uma turma tem as pontuações [8, 5, 9, 6]. Para verificar se aparece o 9, uma lista pode ser percorrida da esquerda para a direita: compara-se 8, depois 5, depois 9, e para-se. Se fizermos também um dicionário como {"Ana":8, "Rui":9}, pedir a nota do Rui leva diretamente a 9.

Armadilha comum

Um erro compreensível é escolher a estrutura que parece mais familiar, como usar uma lista para tudo. Num exemplo pequeno, funciona, por isso a fraqueza fica escondida. Com milhares de registos, pesquisas repetidas podem tornar-se lentas, enquanto um dicionário ou outra estrutura poderia facilitar muito a mesma tarefa.

Onde aparece

As aplicações de música usam listas para listas de reprodução, dicionários para detalhes das canções e grafos para ligações entre artistas ou ouvintes. Os mapas também guardam lugares e estradas como dados ligados. Estas escolhas ajudam a aplicação a responder a perguntas como «O que vem a seguir?» ou «Que caminho liga estes dois lugares?»

Continua a explorar

Outras línguas

A carregar o MyLeoNes™…