Quando se discute algoritmos, torna-se também necessário falar sobre estruturas de dados. Uma estrutura de dados descreve como um programa armazena os dados que ele está trabalhando com
De acordo com a Wikipedia:.
"Em ciência da computação, a estrutura de dados
é um modo particular de armazenar e organização de dados num computador de modo que ele pode ser utilizado de forma eficiente.
Diferentes tipos de estruturas de dados são adequadas para diferentes tipos de aplicações, e alguns são altamente especializado para tarefas específicas.
Por exemplo, B-árvores são particularmente bem adequada para a implementação de bases de dados, enquanto as implementações do compilador geralmente usam tabelas de hash para procurar identificadores.
estruturas
Os dados são utilizados em quase todos os sistemas do programa ou software. estruturas de dados fornecem um meio para gerenciar grandes quantidades de dados de forma eficiente , como grandes bancos de dados e serviços de indexação internet. Normalmente, as estruturas de dados eficientes são a chave para projetar algoritmos eficientes.
Alguns métodos de design formais e linguagens de programação enfatizar estruturas de dados, ao invés de algoritmos, como o fator de organização chave no design de software. "
Então, vamos simplificar que para descobrir o que uma estrutura de dados realmente significa.
BASICS ciência da computação para descrever o que são estruturas de dados
Para continuar com um exemplo cozinhar, suponha que você ' re tentando encontrar uma receita para muffins. A maioria das pessoas têm suas receitas em livros de receitas em uma prateleira.
Para encontrar a receita, você provavelmente selecionar um livro provável olhar ou dois e verificar o índice de cada um para a receita que você quer-que é um algoritmo para encontrar uma receita.
Por outro lado, se você têm receitas em cartões de índice em uma caixa (porque você acabou de copiar os bons receitas fora de todos os seus livros), você pode ter para baralhar através de toda a pilha para encontrar o que deseja. Se você manter a pilha em algum tipo de ordem, por exemplo, alfabética pelo nome do prato que faz, você pode ser capaz de encontrar a receita muito mais rápido.
O ponto? A maneira que você escolher para armazenar informações pode ter um grande efeito sobre o algoritmo que você precisa para trabalhar com ele. Há muitas estruturas de dados que representam