Pilha

#include <stack> // pilha
#include <stdio.h> //printf

using namespace std;

int main()
{

    // PILHA, principais funções:

    // push()  -> adicionar um elemento no topo da pilha
    // pop() -> tirar o elemento do topo da pilha
    // top() -> exibir o elemento do topo da pilha
    // size() -> exibir a quantidade de elementos na pilha
    // empty() -> checar se a pilha está vazia

    stack<int> st; // Criando uma pilha do tipo int

    for(int i = 0 ; i < 10; i++)
        st.push(i+1); // adicionando valores na pilha

    printf("O tamanho da pilha eh: %d\n\n",st.size());

    /*
        valores adicionado na pilha

        topo ->  10
                  9
                  8
                  7
                  6
                  5
                  4
                  3
                  2
        base ->   1

    */

    // para remover os valores da pilha sempre começa do topo indo em sentido a base
    //verifica se a pilha está vazia, caso ela esteja vazia retorna true, se não false,
    while(!st.empty()) // enqto a pilha não estiver vazia não sai do loop
    {
        printf("O valor que esta no topo e: %d\n", st.top());
        st.pop(); //remove o valor que esta no topo da pilha;
    }

    /*
        problemas propostos:

        URI   1068   Balanço de Parenteses I
        URI   1069   Diamantes e Areia
        URI   1062   Trilhos

    */

    return 0;
}