| Introdução às estruturas de dados |
|
Imaginar que o ABC da companhia o empregou para organizar todos seus registros em uma base de dados do computador. A primeira coisa que você é pedido para fazer é criar uma base de dados qual consiste em todos os nomes de empregados de toda a companhia. Para começar, você faz uma lista de todos na companhia junto com suas posições.
|
| Name |
Position |
| Aaron |
Manager |
| Charles |
VP |
| George |
Employee |
| Jack |
Employee |
| Janet |
VP |
| John |
President |
| Kim |
Manager |
| Larry |
Manager |
| Martha |
Employee |
| Patricia |
Employee |
| Rick |
Secretary |
| Sarah |
VP |
| Susan |
Manager |
| Thomas |
Employee |
| Zack |
Employee |
|
|
Mas somente uma opinião a companhia é mostrada pela lista acima. Você quer também a base de dados representar os relacionamentos entre empregados e gerência no ABC. Não lhe diz que gerentes são responsáveis para que trabalhadores e assim por diante, embora sua lista contenha o nome e a posição. Após pensar sobre o problema por um quando. Você decide-se que o diagrama da árvore é estrutura muito melhor para mostrar os relacionamentos do trabalho na companhia do ABC.
|
|
Estes dois diagramas acima são exemplos das estruturas de dados diferentes. Seus dados são organizados em uma lista, em uma das estruturas de dados que está acima. O nome dos empregados pode ser armazenado na ordem alfabética de modo que nós possamos encontrar o registro do empregado muito rapidamente. Para mostrar os relacionamentos entre empregados que estes estruturam não é muito útil. A estrutura de árvore é servido muito mais melhor para esta finalidade.
As estruturas de dados são uma maneira importante de organizar a informação no computadores. Há muitas estruturas de dados diferentes que os programadores se usam organizar dados nos computadores, apenas como os diagramas acima ilustrados. Algumas das estruturas de dados são similares ao diagrama da árvore porque são bons para representar os relacionamentos entre dados diferentes. Outras estruturas são boas para requisitar os dados em uma maneira particular como a lista dos empregados que é mostrada acima. Cada estrutura de dados tem suas próprias propriedades originais que a fazem servida bem para dar uma determinada vista dos dados.
|
Para o fim deste tutorial, você deve faz o seguinte:
- Mostrar como as estruturas de dados são representadas no computador,
- Identificar estruturas de dados lineares e não-lineares,
- Manipular estruturas de dados com operações básicas, e
- Comparar execuções diferentes da mesma estrutura de dados.
|
By the end of this tutorial, you should be able to do the following:
- Show how data structures are represented in the computer,
- Identify linear and nonlinear data structures,
- Manipulate data structures with basic operations, and
- Compare different implementations of the same data structure.
|
Keywords: A introdução às estruturas de dados, introdução básica visual, introdução da informática, estruturas de c++, introdução de c++, introdução exercita, projetando estruturas, introdução do computador, introdução à análise de dados, introdução que programa, engenharia da introdução, exemplos da introdução
|
