Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.

Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.

Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha).

Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido.

Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo.

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.

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.

Pilha.

Fila.

Deque.

Dual Stack.

Grafo.

Uma empresa aérea quer fazer o controle de reservas de voos de forma automatizada. Há vários voos e cada um deles tem certo número de lugares disponíveis. Os usuários fazem a reserva por telefone, fornecendo seus nomes. As pilhas devem ser usadas para controlar a lista de passageiros de cada voo, ordenados pelo nome.

Vários usuários enviam dados para serem impressos numa única impressora. Como o controle das impressões poderia ser feito? Quem teria o direito de imprimir primeiro? Qual a ordem de impressão? As listas encadeadas devem ser usadas, colocando os arquivos ordenados pelo nome do usuário, usando a política LIFO – Last In Fisrt Out.

O comando “desfazer” (undo) de um editor de texto precisa ser implementado. A última ação do usuário é que será desfeita. Uma pilha deve ser usada para implementar o undo, mantendo no topo a última ação do usuário.

Uma empresa quer dar senhas de acesso diferenciadas para os seus funcionários de acordo com sua função e departamento. De acordo com a senha, o usuário poderá ter suas tarefas executadas em menor tempo no computador central, de forma prioritária. As árvores binárias devem ser usadas para geração das senhas e controle das prioridades de acesso.

O histórico de sites visitados pelos usuários do navegador Internet Explorer tem que ser organizado de forma que o site mais recentemente visitado fique no topo da lista. As filas devem ser usadas, de forma que o primeiro site visitado fique em seu topo.

Autoridade Certificadora (AC) e Autoridade de Registro (AR).

criptografia de chave pública e criptografia de chave privada.

certificação digital e certificação analógica.

assinatura digital e certificado digital.

criptografia de chave simétrica e criptografia de chaves assimétricas.

As funções de hash são usadas em conjunto com as cifras simétricas para assinaturas digitais, porém, não são usadas para autenticação de mensagens.

As cifras simétricas não são usadas para gerenciamento de chave, nem para autenticação de mensagens.

Logaritmos discretos são fundamentais para diversos algoritmos de chave pública. São semelhantes aos logaritmos comuns, mas operam sobre a aritmética modular.

A criptografia assimétrica pode ser usada apenas para autenticação de mensagens.

A criptografia assimétrica é uma forma de criptosistema em que a criptografia e a decriptografia são realizadas usando a mesma chave.

a chave privada de B.

sua chave pública.

a chave pública de B.

sua chave privada.

com a chave privada e B e com sua chave pública, respectivamente.

I e II, apenas.

I, II e III.

I e III, apenas.

II e III, apenas.

III, apenas.

criptografia de chave secreta.

criptografia simétrica.

criptografia assimétrica.

cifra de César.

esteganografia.