Estrutura de dados

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.[1][2] Diferentes tipos de estrutura de dados so adequadas 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.
Uma rvore binria uma estrutura de dados. 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, caracterizam uma forma, uma estrutura de dados. A organizao e os mtodos para manipular essa estrutura que lhe conferem singularidade e diminuio do espao ocupado pela memria RAM, alm de tornar o cdigo-fonte do programa mais enxuto e simplificado.

As estruturas de dados so chamadas tipos de dados compostos que dividem-se 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.

Estruturas de dados clssicas

Vetores ou arrays
VetoresPB, ou vectoresPE 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 pouco mudaro, atravs do tempo.

Estrutura de dados

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, o ultimo elemento apontar para nulo. 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 aplicada se a fila no estiver vazia, causando um erro de underflow ou fila vazia se esta operao for realizada nesta situao.

Pilha
A pilha uma estrutura de dados baseada no princpio LIFO (last in, first out), na qual os dados que foram inseridos primeiros na pilha sero os ltimos 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). 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.

Tabela de hashing
[1] Paul E. Black (ed.), Data structure. Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology, 2004. Verso online (http:/ / www. itl. nist. gov/ div897/ sqg/ dads/ HTML/ datastructur. html) . [2] Data structure. Encyclopdia Britannica (2009) Online (http:/ / www. britannica. com/ EBchecked/ topic/ 152190/ data-structure)

Fontes e Editores da Pgina

Fontes e Editores da Pgina

Estrutura de dados Fonte: http://pt.wikipedia.org/w/index.php?oldid=36721114 Contribuidores: Acscosta, Agronopolos, Amenendez, Arthemius x, Belanidia, Bons, Carnevalli, Cesarsouza, Ddi's, Fabiano Tatsch, Firmo, Get It, Herbae, Holyventrue, Jic, Leonardo.stabile, LeonardoG, Lijealso, Luiza Teles, Lus Felipe Braga, Marcelo0602, Marivb, MisterSanderson, Nuno Tavares, Profvalente, Slade, Urbanalegio, Whooligan, Yone Fernandes, 153 edies annimas

Fontes, Licenas e Editores da Imagem

Ficheiro:binary tree.svg Fonte: http://pt.wikipedia.org/w/index.php?title=Ficheiro:Binary_tree.svg Licena: Public Domain Contribuidores: User:Dcoetzee

Licena
Creative Commons Attribution-Share Alike 3.0 //creativecommons.org/licenses/by-sa/3.0/