A pilha é uma das estruturas de dados mais importantes na ciência da computação. Para entender como funciona uma pilha, pense em um baralho de cartas que está virado para baixo. Só podemos acessar facilmente a carta que está em cima. Quando queremos olhar para a carta de cima, há duas coisas que podemos fazer: podemos espreitá-la, mas deixá-la na pilha, ou podemos tirá-la da pilha. Quando abrimos o objeto de cima, estamos tirando-o da pilha. Se quisermos adicionar outra carta à parte superior da pilha, empurramos.
Uma pilha é chamada de coleção LIFO (last-in-first-out). Isto significa que a última coisa que adicionamos (empurrada) é a primeira coisa que é puxada (estampada). Se a última carta que colocamos em nossa pilha de cartas foi um ás, então a primeira carta que tiramos do topo é esse mesmo ás.
