Informatico

Fila Ver artigo principal: FIFO As filas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos. Uma fila possui duas funções básicas: ENQUEUE, que adiciona um elemento ao final da fila, e DEQUEUE, que remove o elemento no início da fila. A operação DEQUEUE só pode ser aplicado se a fila não estiver vazia, causando um erro de underflow ou fila vazia se esta operação for realizada nesta situação. [editar] Pilha Ver artigo principal: LIFO As pilhas são estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos. Existem duas funções 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. [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, podendo definir-se uma árvore recursivamente como: 1.uma estrutura (uma árvore); 2.um nó (designado por raiz), que contém a informação a armazenar e um conjunto finito de árvores (as sub-árvores). 3.Não Existe árvores vazias, no minímo haverá um nó raiz(que não possui pai) Cada árvore tem apenas uma raiz. Além disso, os elementos associados a cada nó são habitualmente chamados de filhos desses nós. Os nós sem filhos de uma árvore são chamados de folhas. [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. São muito utilizadas como estruturas de buscas, como árvores de busca binária e árvores AVL. [editar] Grafo Ver artigo principal: Grafo [editar] Tabela de hashing Ver artigo principal: Tabela de hashing Referências 1.↑ Paul E. Black (ed.), Data structure. Dictionary of Algorithms and Data Structures. U.S. National