Pilha

Olá novamente 😃. Nesta aula, você irá aprender sobre Pilha e suas principais funções.

A aula está divida da seguinte maneira:

• Introdução sobre Pilha
• Quando usar um Pilha?
• Pilha em C++
• Pilha em Python

Introdução

Talvez você já deve ter ouvido falar sobre a Pilha. Talvez, a estrutura de dados, mais simples que existe, pois o único elemento que podemos ter acesso é o elemento do topo da pilha, e só podemos inserir elemento também no topo da pilha. Dizemos que esse tipo de estrutura implementa a política de acesso LIFO (Last-In-Fist-Out), ou seja, o primeiro elemento a sair da Pilha é o último elemento que entrou.

Para entender o funcionamento da Pilha, podemos imaginar a Pilha como uma Pilha de cartas. Onde se queremos adicionar uma nova carta a Pilha, só podemos colocar no topo. E se queremos pegar uma carta da Pilha, só podemos pegar a carta do topo.

Por mais simples que essa estrutura aparenta, ela é muito utilizada na computação, para simular processos recursivos.

Quando usar um Pilha?

A estrutura Pilha possui diversas aplicações práticas como: