Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.

Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.

A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.

Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.

Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.

Uma estrutura do tipo pilha, também conhecida como stack, permite que as operações sejam realizadas em seu topo a partir do primeiro elemento inserido por meio de acesso FIFO (first in first out).

Os grafos se assemelham às filas em termos de estrutura, mas, enquanto nas filas as operações são realizadas no topo, nos grafos elas podem ser realizadas tanto no início quanto no fim da estrutura.

Nos grafos, devido à sua estrutura, não há operações possíveis para a determinação de vértices adjacentes, somente os vértices que estão no início (topo) e no fim (base) podem ser determinados.

Nas estruturas do tipo árvores, as operações push( ) e pop( ) permitem retirar e inserir nós, respectivamente.

Árvores são grafos dirigidos mais específicos que os acíclicos, em que existe um nó raiz a partir do qual os demais vértices podem ser acessados e onde cada vértice, exceto o raiz, possui apenas um nó antecessor.

Em uma árvore de expressão, os nodos terminais armazenam operadores aritméticos e os nodos nãoterminais armazenam valores.

Uma splay tree é uma estrutura de pesquisa balanceada que usa regras explícitas para forçar seu balanceamento. A operação de espalhamento é realizada no nodo mais alto encontrado durante uma inserção, uma deleção ou uma pesquisa.

Em árvores parcialmente ordenadas, as chaves dos nós de nível N+1 são necessariamente maiores que as chaves de nível N.

Um nó com grau maior que zero indica que o nó possui, pelo menos, um filho.

A ordem de execução das operações para percorrer as subárvores da esquerda e da direita e para visitar o nó independe do tipo de caminhamento, seja ele prefixado, central ou pós-fixado.

por registrador.

imediato.

indireto.

indexado.

direto.

o número de arcos incidentes nesse nó.

um número associado ao arco, também chamado de peso.

a distância entre este nó e um outro nó qualquer do grafo.

a posição deste nó em relação ao nó raiz do grafo.

o número de pares ordenados que formam o arco.

Matriz

Inteiro

Boolean

Char (Caracter)

Pilha

Fila

Árvore B+

Hash

Pilha

Fila

Árvore B+

Hash

Push: insere um novo elemento no fi nal da pilha.

Pop: adiciona elementos ao topo da pilha.

Pull: insere um novo elemento no interior da pilha.

Top: transfere o último elemento para o topo da pilha.

Top: acessa o elemento posicionado no topo da pilha.

é interpretado por microprogramas durante sua compilação, gerando microinstruções, que são interpretadas pelo hardware.

é armazenado durante sua interpretação, gerando comandos na linguagem fonte, que são executados pelo hardware.

é interpretado por microprogramas anteriormente à sua execução, gerando instruções compiláveis, que são executadas pelo software de execução.

é interpretado por microprogramas durante sua execução, gerando microinstruções, que são executadas pelo hardware.

gera microprogramas após sua execução, decorrentes de peculiaridades operacionais do hardware.