1) A estrutura de dados lista representa um conjunto dinâmico cujos elementos podem ser inseridos e retirados de qualquer parte da estrutura. Dentre suas principais funções, estão: inserir(li, pos, item): adiciona o elemento “item” na posição “pos” da lista “li”; remover(li, pos): remove e retorna o elemento da posição “pos” da lista “li”; e obter(li, pos): retorna (sem remover) o elemento da posição “pos” da lista “li”; Já a estrutura de dados pilha representa um conjunto dinâmico cujos elementos são inseridos e retirados de acordo com o seguinte protocolo: o último elemento que entra no conjunto é o primeiro que sai. Suas principais funções são: empilhar(p, item): também conhecida como push, essa função é responsável por empilhar um “item” no topo da pilha “p”; desempilhar(p): também conhecida como pop, essa função é responsável por desempilhar o elemento do topo da pilha “p” e retorná-lo; topo(p): retorna o elemento do topo da pilha “p”, sem retirá-lo da mesma;   Considerando uma lista "li" e uma pilha "p" inicialmente vazias, analise a sequência de operações a seguir: empilhar(p, 2) empilhar(p, 3) inserir(li, 0, 4) inserir(li, 0, desempilhar(p)) inserir(li, 0, topo(p)) empilhar(p, remover(li, 1)) Assinale a alternativa que representa corretamente os estados da lista "li" e da pilha "p", após a execução, em ordem, das operações apresentadas anteriormente. Alternativas: a) Pilha "p": 3 2, 4 b) Pilha "p": 2 2, 3, 4 c) Pilha "p": 3 2, 3, 4 d) Pilha "p":   Vazia   Lista "li": Início -> 2, 3, 4 e) Pilha "p": Vazia   Lista "li": Início -> 2, 4 ​
Responda

Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.