Buscar

27.4 Um tipo de dados abstrato que representa uma pilha possui as seguintes operações associado a isso: Novo, Empurrar, Principal, Retirar, pilha m...

27.4 Um tipo de dados abstrato que representa uma pilha possui as seguintes operações associado a isso: Novo, Empurrar, Principal, Retirar, pilha modificada, Vazio. Traga uma pilha à existência, Adicione um elemento ao topo da pilha, Avalie o elemento no topo da pilha, Remova o elemento superior da pilha e retorne o pilha modificada, Verdadeiro se não houver elementos na pilha

Essa pergunta também está no material:

Exercício de Engenharia de Software 79
1 pág.

Engenharia de Software II Universidade Federal do Rio de JaneiroUniversidade Federal do Rio de Janeiro

Respostas

User badge image

Ed Verified user icon

A descrição apresentada é um enunciado de questão de programação que solicita a implementação de um tipo de dados abstrato que representa uma pilha com as operações de Novo, Empurrar, Principal, Retirar, pilha modificada e Vazio. Para implementar essa pilha, é necessário criar uma classe que represente a estrutura da pilha e seus métodos. Por exemplo: ``` class Pilha: def __init__(self): self.items = [] def novo(self): self.items = [] def empurrar(self, item): self.items.append(item) def principal(self): return self.items[-1] def retirar(self): self.items.pop() def pilha_modificada(self): return self.items def vazio(self): return len(self.items) == 0 ``` Essa implementação cria uma classe Pilha com os métodos solicitados na questão. O método `__init__` é o construtor da classe e é responsável por inicializar a lista de itens da pilha. O método `novo` reinicializa a pilha, o método `empurrar` adiciona um item ao topo da pilha, o método `principal` retorna o item no topo da pilha, o método `retirar` remove o item no topo da pilha, o método `pilha_modificada` retorna a pilha atual e o método `vazio` retorna verdadeiro se a pilha estiver vazia.

0
Dislike0

Responda

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