You are on page 1of 6

Estrutura de dados

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

Uma árvore binária é uma estrutura de dados. Em Ciência da computação, uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.[1][2] Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. Por exemplo, as Btrees são particularmente indicadas para a implementação de bases de dados , enquanto que a implementação de compiladores geralmente requer o uso de tabela de dispersão para a busca de identificadores. Estruturas de dados e algoritmos são temas fundamentais da ciência da computação, sendo utilizados nas mais diversas áreas do conhecimento e com os mais diferentes propósitos de aplicação. Sabe-se que algoritmos manipulam dados. Quando estes dados estão organizados (dispostos) de forma coerente, caracterizam uma forma, uma estrutura de dados. A organização e os métodos para manipular essa estrutura é que lhe conferem singularidade. As estruturas de dados são chamadas tipos de dados compostos que dividem-se em homogêneos (vetores e matrizes) e heterogêneos (registros). As estruturas homogêneas são conjuntos de dados formados pelo mesmo tipo de dado primitivo. As estruturas heterogêneas são 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 solução bastante trivial. O estudo das estruturas de dados está em constante desenvolvimento (assim como o de algoritmos), mas, apesar disso, existem certas estruturas clássicas que se comportam como padrões.

Índice
[esconder]

1 Estruturas de dados clássicas
○ ○ ○

1.1 Vetores ou arrays 1.2 Lista 1.3 Fila

4 Pilha 1.6 Grafo 1. O tempo de acesso aos elementos de um vetor é muito rápido. na qual os dados que foram inseridos por último na pilha serão os primeiros a serem removidos. a remoção de elementos pode ser custosa se não for desejável que haja espaços "vazios" no meio do vetor.○ ○ ○ ○ • • 1. são compostas por um número fixo (finito) de elementos de um determinado tipo de dados. [editar] Lista Ver artigo principal: Lista Uma Lista é uma estrutura de dados linear. pois nesse caso é necessário "arrastar" de uma posição todos os elementos depois do elemento removido. é linear e dinâmica. basta guardar seu primeiro elemento. através do tempo. isto é. Existem duas funções . que adiciona um elemento ao final da fila. ou pouco mudarão. ou vectoresPE ou arrays são estruturas de dados lineares e estáticas. A operação DEQUEUE só pode ser aplicado se a fila não estiver vazia. também chamada de encadeada. Para compor uma lista encadeada. sendo considerado constante: o acesso aos elementos é feito pelo seu índice no vetor. [editar] Fila Ver artigo principal: FIFO As filas são estruturas baseadas no princípio FIFO (first in. causando um erro de underflow ou fila vazia se esta operação for realizada nesta situação. Essa é uma estrutura muito recomendada para casos em que os dados armazenados não mudarão.7 Tabela de hashing 2 Referências 3 Ver também [editar] Estruturas de dados clássicas [editar] Vetores ou arrays Ver artigo principal: Array VetoresPB. Uma lista ligada. first out). que remove o elemento no início da fila.5 Árvores  1. e DEQUEUE. Uma fila possui duas funções básicas: ENQUEUE. first out). com exceção do último. em que os elementos que foram inseridos no início são os primeiros a serem removidos.1 Árvores binárias 1. que não aponta para ninguém.5. é composta por nós que apontam para o próximo elemento da lista. [editar] Pilha Ver artigo principal: LIFO As pilhas são estruturas baseadas no princípio LIFO (last in. Porém.

e POP. Além disso. ↑ Data structure.que se aplicam a todas as pilhas: PUSH. que insere um dado no topo da pilha. 3. os elementos associados a cada nó são habitualmente chamados de filhos desses nós. Encyclopædia Britannica (2009) Online [editar] Ver também • • • • Lista de estruturas de dados Modelagem de dados Lista de termos relacionados aos Algoritmos e Estruturas de Dados Administração de dados Obtido em "http://pt.). que contém a informação a armazenar e um conjunto finito de árvores (as sub-árvores).S. [editar] Árvores binárias Ver artigo principal: Árvore binária Uma árvore binária é uma árvore em que cada nó tem no máximo dois filhos.org/wiki/Estrutura_de_dados" Categoria: Estruturas de dados Vistas • Artigo . podendo definir-se uma árvore recursivamente como: 1. que remove o item no topo da pilha. [editar] Grafo Ver artigo principal: Grafo [editar] Tabela de hashing Ver artigo principal: Tabela de hashing Referências 1. 2. Data structure. U. ↑ Paul E. Não Existe árvores vazias. um nó (designado por raiz). como árvores de busca binária e árvores AVL. Versão online .wikipedia. Black (ed. 2004. uma estrutura (uma árvore). São muito utilizadas como estruturas de buscas. Os nós sem filhos de uma árvore são chamados de folhas. [editar] Árvores Ver artigo principal: Árvore (estrutura de dados) Uma árvore é uma estrutura de dados em que cada elemento tem um ou mais elementos associados. no minímo haverá um nó raiz(que não possui pai) Cada árvore tem apenas uma raiz. National Institute of Standards and Technology. 2. Dictionary of Algorithms and Data Structures.

• • • • • Busca Discussão Editar Histórico Experimente o Beta Entrar / criar conta Top of Form Ferramentas pessoais Especial:Busca Ir Pesquisar Bottom of Form Navegação • • • • • • • • • • • • • • • • • • • • • • Página principal Conteúdo destacado Eventos atuais Esplanada Página aleatória Portais Boas-vindas Ajuda Página de testes Portal comunitário Mudanças recentes Estaleiro Criar página Páginas novas Contato Donativos Criar um livro Descarregar como PDF Versão para impressão Páginas afluentes Alterações relacionadas Carregar ficheiro colaboração Imprimir/exportar Ferramentas .

• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • Páginas especiais Ligação permanente Citar esta página ‫العربية‬ Asturianu বাংলা Bosanski Català Dansk Deutsch English Español ‫فارسی‬ Suomi Français ‫עברית‬ Magyar Bahasa Indonesia Íslenska Italiano 日 本語 한 국어 Latviešu മലയാളം Bahasa Melayu Nederlands Norsk (bokmål) Polski Română Русский Simple English Slovenčina Slovenščina Српски / Srpski Noutras línguas .

pode estar sujeito a condições adicionais. Política de privacidade Sobre a Wikipédia Avisos gerais • • • .0 Unported (CC-BY-SA). Consulte as Condições de Uso para mais detalhes. Este texto é disponibilizado nos termos da licença Atribuição-Compartilhamento pela mesma Licença 3.• • • • • • Svenska ไทย Türkçe Українська Tiếng Việt 中文 • • Esta página foi modificada pela última vez às 18h25min de 6 de fevereiro de 2010.