A pilha é uma das estruturas de dados utilizadas para diversas finalidades na computação. Ela é tida como uma estrutura de dados LIFO (Last in, First out), ou seja, o último elemento que entra na pilha é o primeiro a sair.

No nosso exemplo abaixo reproduzimos as operações:

  • PUSH – Insere um elemento na pilha.
  • POP – Retira um elemento da pilha.
  • DISPLAY – Exibe todos os elementos da pilha.

 

Nossa STRUCT stack possui duas variáveis:

 

  1. stk[MAXSIZE] – Vetor que armazena os valores na pilha. MAXSIZE é uma constante que define o tamanho da pilha.
  2. top – Variável que armazena a posição do ultimo elemento a entrar na pilha.