Questão FC441303
Em Python, os métodos de lista permitem utilizar listas como pilhas, onde o item adicionado por último é o primeiro a ser recuperado. Para adicionar um item ao topo da pilha, e par
Linguagens de Programação para Ciência de Dados
FCC · 2012
Em Python, os métodos de lista permitem utilizar listas como pilhas, onde o item adicionado por último é o primeiro a ser recuperado. Para adicionar um item ao topo da pilha, e para recuperar um item do topo da pilha utilizam-se, respectivamente os métodos:
- append( ) e pop( ).
- insert( ) e top( ).
- addTop( ) e pop( ).
- add( ) e get( ).
- addItem( ) e top( ).
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
append() acrescenta um elemento ao final da lista, que em implementação de pilha representa o topo. Ex.: pilha.append(item) coloca item na posição final, pronta para ser retirada em seguida.
pop() remove e retorna o último elemento da lista por padrão. Ex.: topo = pilha.pop() retira o elemento que foi inserido por último e o entrega para uso imediato.
Usando append() e pop() a lista passa a operar em regime LIFO (last in, first out), que é o comportamento esperado de pilhas.
Além disso, ambas as operações têm custo amortizado O(1) quando feitas no final da lista, o que as torna eficientes para implementar pilhas em Python.
Conteúdo do catálogo FC Concursos · Atualizado em