Buscar

A Pilha é uma estrutura de dados que possui o formato de organizações de dados LIFO – Last In First Out, ou seja, o último que entra é o primeiro q...

A Pilha é uma estrutura de dados que possui o formato de organizações de dados LIFO – Last In First Out, ou seja, o último que entra é o primeiro que sai. Esse formato de organização permite que essa estrutura se comporte como uma pilha no mundo real e, na programação, seu comportamento é denominado como “operação” em algumas literaturas. Assim, considerando as informações apresentadas e os conteúdos estudados, analise as operações a seguir e associe-as com suas respectivas características: 1) isFull() 2) pop() 3) peek() 4) isEmpty() 5) push(X)
( ) Acessa o topo da Pilha sem removê-lo.
( ) Aloca ou adiciona o valor na estrutura Pilha.
( ) Retorna ao estado atual da Pilha. Se possuir itens alocados, utiliza-se false, se não possuir, retorna true.
( ) Desempilha ou remove o valor do topo da Pilha, retornando o valor pela função.
( ) Em uma situação de Pilha estática retorna true, se estiver com todos os seus elementos alocados, e false, se ainda tiver espaços.
A) 1, 3, 4, 2, 5.
B) 3, 5, 4, 2, 1.
C) 2, 4, 1, 5, 3.
D) 5, 2, 1, 4, 3.
E) 4, 1, 3, 5, 2.

Essa pergunta também está no material:

Estruturas de Dados e Pilhas
7 pág.

Estrutura de Dados I Universidade Veiga de AlmeidaUniversidade Veiga de Almeida

Respostas

User badge image

Ed Verified user icon

Analisando as operações e suas respectivas características: 1) isFull() - Retorna ao estado atual da Pilha. Se possuir itens alocados, utiliza-se false, se não possuir, retorna true. 2) pop() - Desempilha ou remove o valor do topo da Pilha, retornando o valor pela função. 3) peek() - Acessa o topo da Pilha sem removê-lo. 4) isEmpty() - Em uma situação de Pilha estática retorna true, se estiver com todos os seus elementos alocados, e false, se ainda tiver espaços. 5) push(X) - Aloca ou adiciona o valor na estrutura Pilha. Analisando as características, podemos associá-las corretamente com as operações da seguinte forma: 1) isFull() - Retorna ao estado atual da Pilha. Se possuir itens alocados, utiliza-se false, se não possuir, retorna true. 2) pop() - Desempilha ou remove o valor do topo da Pilha, retornando o valor pela função. 3) peek() - Acessa o topo da Pilha sem removê-lo. 4) isEmpty() - Em uma situação de Pilha estática retorna true, se estiver com todos os seus elementos alocados, e false, se ainda tiver espaços. 5) push(X) - Aloca ou adiciona o valor na estrutura Pilha. Portanto, a sequência correta é: A) 1, 3, 4, 2, 5.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina