Estrutura de dados

Na Cincia da computao, uma estrutura de dados um modo particular de armazenamento e organizao de dados em um computador de modo que possam ser usados eficientemente. Diferentes tipos de estrutura de dados so adequados a diferentes tipos de aplicao e algumas so altamente especializadas, destinando-se a algumas tarefas especficas. Por exemplo, as B-trees so particularmente indicadas para a implementao de bases de dados, enquanto que a implementao de compiladores geralmente requer o uso de tabela de disperso para a busca de identificadores. Estruturas de dados e algoritmos so temas fundamentais da cincia da computao, sendo utilizados nas mais diversas reas do conhecimento e com os mais diferentes propsitos de aplicao. Sabe-se que algoritmos manipulam dados. Quando estes dados esto organizados (dispostos) de forma coerente, caracteriza uma forma, uma estrutura de dados. A organizao e os mtodos para manipular essa estrutura que lhe conferem singularidade. As estruturas de dados so chamadas tipos de dados compostos que se dividem em homogneos (vetores e matrizes) e heterogneos (registros). As estruturas homogneas so conjuntos de dados formados pelo mesmo tipo de dado primitivo. As estruturas heterogneas so conjuntos de dados formados por tipos de dados primitivos diferentes (campos do registro) em uma mesma estrutura. A escolha de uma estrutura de dados apropriada pode tornar um problema complicado em um de soluo relativamente simples. O estudo das estruturas de dados est em constante desenvolvimento (assim como o de algoritmos), mas, apesar disso, existem certas estruturas clssicas que se comportam como padres.

Uma rvore binria uma estrutura de dados.

Estruturas de dados clssicas

Vetores ou arrays

Vetores, ou vectores ou arrays so estruturas de dados lineares e estticas, isto , so compostas por um nmero fixo (finito) de elementos de um determinado tipo de dados. O tempo de acesso aos elementos de um vetor muito rpido, sendo considerado constante: o acesso aos elementos feito pelo seu ndice no vetor. Porm, a remoo de elementos pode ser custosa se no for desejvel que haja espaos "vazios" no meio do

vetor, pois nesse caso necessrio "arrastar" de uma posio todos os elementos depois do elemento removido. Essa uma estrutura muito recomendada para casos em que os dados armazenados no mudaro, ou poucos mudaro, atravs do tempo.
Lista

Uma Lista uma estrutura de dados linear. Uma lista ligada, tambm chamada de encadeada, linear e dinmica, composta por ns que apontam para o prximo elemento da lista, com exceo do ltimo, que no aponta para ningum. Para compor uma lista encadeada, basta guardar seu primeiro elemento.
Fila

As filas so estruturas baseadas no princpio FIFO (first in, first out), em que os elementos que foram inseridos no incio so os primeiros a serem removidos. Uma fila possui duas funes bsicas: ENQUEUE, que adiciona um elemento ao final da fila, e DEQUEUE, que remove o elemento no incio da fila. A operao DEQUEUE s pode ser aplicado se a fila no estiver vazia, causando um erro de underflow ou fila vazia se esta operao for realizada nesta situao.
Pilha

As pilhas so estruturas baseadas no princpio LIFO (last in, first out), na qual os dados que foram inseridos por ltimo na pilha sero os primeiros a serem removidos. Existem duas funes que se aplicam a todas as pilhas: PUSH, que insere um dado no topo da pilha, e POP, que remove o item no topo da pilha.
rvores

Uma rvore uma estrutura de dados em que cada elemento tem um ou mais elementos associados, podendo definir-se uma rvore recursivamente como:
1. uma estrutura (uma rvore); 2. um n (designado por raiz), que contm a informao a armazenar e um conjunto finito de rvores (as sub-rvores). 3. No Existe rvores vazias, no minmo haver um n raiz(que no possui pai)

Cada rvore tem apenas uma raiz. Alm disso, os elementos associados a cada n so habitualmente chamados de filhos desses ns. Os ns sem filhos de uma rvore so chamados de folhas.
rvores binrias

Uma rvore binria uma rvore em que cada n tem no mximo dois filhos. So muito utilizadas como estruturas de buscas, como rvores de busca binria e rvores AVL.

Referncias: 1. Paul E. Black (ed.), Data structure. Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology, 2004. Verso online . 2. Data structure. Encyclopdia Britannica (2009) Online 3.