Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo
- A Circular.
- B FIFO.
- C FILO.
- D LIFO.
- E PILHA.
Questões de Pilhas (Algoritmos e Estrutura de Dados) Página 6
Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita.
(1) PILHA
(2) FILA
(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.
(B) O elemento inserido por último é o primeiro elemento a sair da lista.
(C) Precisa-se de apenas um ponteiro para acessar a lista.
(D) Precisa-se de dois ponteiros para acessar a lista.
Assinale a alternativa correta.
- A 1BC - 2AD
- B 1AD - 2BC
- C 1BD - 2AC
- D 1AC - 2BD
Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.
I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma política de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).
II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-ouf).
III- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
- A Apenas a afirmativa Il está correta.
- B Apenas a afirmativa Ill está correta.
- C Apenas as afirmativas I e Il estão corretas.
- D Apenas as afirmativas Il e Ill estão corretas.
- E As afirmativas I, Il e Ill estão corretas.
Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):
- A lista - vetor
- B pilha - fila
- C vetor - lista
- D fila - pilha
No que diz respeito à programação de computadores, observea estrutura de dadosPILHAP, suportando trêsoperações básicas, conforme definidas no quadro I - DEFINIÇÕES.
Considere uma pilha P&L inicialmente vazia e a sequência de operações indicadas no quadro II – OPERAÇÕES.
Ao final das operações, o elemento que se encontra no topo da pilha é:
- A JARDIM ALVORADA
- B SANTA CRUZ
- C SÃO JOSÉ
- D BELA VISTA