Question

explique o funcionamento de lista e pilha em estrutura de dados

Answer 1

   As pilhas funcionam no princípio LIFO, ou seja, o ultimo a entrar é o primeiro a sair (Last In First Out). Nas pilhas o último elemento adicionado, será o primeiro retirado. Imagine uma pilha de 50 pratos, para você ter acesso ao prato de número 15 a partir do primeiro, você terá q tirar o prato 50, 49, 48 e etc. É assim que funciona a ideia de pilha em Estrutura de dados. 
   As listas não funcionam baseadas num princípio de ordem, os elementos desta podem ser retirados e adicionados onde quiser.