-
Resposta D
a) Errado. No momento de criação da pilha o tamanho pode diminuir ou aumentar a medida que adicionamos ou retiramos elementos do topo da pilha
b) Errado. Por se tratar de uma estrutura do tipo LIFO, a ordem de remoção é sempre: "o primeiro elemento a chegar é o último a sair e o útimo a chegar é o primeiro a siar".
c)Errado. São três tipos de operações, restando o POP: serve para acessar o elemento do topo da pilha.
d) Correta
e) Errada. O PUSH é uma operação de inserção, e não de remoção como trata a questão.
-
a) Uma lista LIFO (Last-In/First-Out) é uma estrutura Dinâmica
estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.
b) Os elementos na pilha são sempre removidos na mesma ordem inversa em que foram inseridos.
c) Uma pilha suporta apenas duas três operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha). Há também o Check que verifica o elemento topo da pilha sem remove-lo
d) 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. OK
e) Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui aumenta o tamanho da pilha P, adicionando removendo o elemento x do seu topo.
-
A - 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. INCORRETO
- Uma pilha pode aumentar e diminuir, ou seja, é uma estrutura DINÂMICA!
B - Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos. INCORRETO.
- Os elementos são inseridos numa ordem e removidos em outra ordem
C - 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). INCORRETO.
- As operações são: inserir, remover e Check que verifica o elemento topo da pilha sem remove-lo.
D - 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. DÚVIDA!!!.
- Um elemento não pode ser colocado em qualquer momento, ex: no momento que a fila estiver cheia não pode inserir mais elementos. Porque esta resposta ta correta ?
E - 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. INCORRETO
- A operação Push insere um elemento na pilha, LOGO o tamanho aumenta e não diminui.
-
Manoel, a assertiva não diz que ele insere, mas que remove a qualquer momento.
-
A)ERRADO. Se a pilha for encadeada pode sim variar de tamanho.
B)ERRADO. Os elementos são removidos na forma inversa do q são inseridos.
C)ERRADO. Faltam a operação Peak.
D)CORRETO. Todas as operações são feitas por uma única extremidade, o topo.
E)ERRADO. Operação Push não remove nada, mas sim INCLUI.