Академический Документы
Профессиональный Документы
Культура Документы
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.
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)
Licena
Creative Commons Attribution-Share Alike 3.0 //creativecommons.org/licenses/by-sa/3.0/