Boa noite, existe algum material que explique o por que é mais performático remover o ultimo elemento de um vetor assim como é mais performático remover o primeiro elemento de uma lista ligada ? Tentei procurar por algo que explicasse isso mas não encontrei.
1
resposta
resposta
Material de apoio
Fala, Ian! Boa noite!
Cara, não tenho certeza se estou correto ou não, mas acredito que essa decisão foi puramente baseada na lógica da estrutura de dados. Ao estudar ED, vemos que em uma lista simples o que predomina é o LIFO (last-in first-out). Fazendo uma analogia: se tivermos uma pilha de pratos, eles vão sendo empilhados de uma maneira em que ao precisar retirar algum prato, é mais fácil você começar pelo o último(no caso o primeiro, já que está no topo) do que o que foi inserido primeiro.
Creio que no fundo a explicação é essa, porém posso estar errado kkkk