View source for Pilha de Inteiros (versão simples)

Neste exemplo, apresenta-se uma implementação simples de uma pilha de inteiros.

A pilha utiliza um vector para o armazenamento de dados.

  #define MAXVALUE 1000
  static int st_value[MAXVALUE];
  static int st_top = -1;

As funções <code>push</code> e <code>pop</code> inserem e removem items da pilha.

  void push(int value) {
    if (!is_full())
      st_value[++st_top] = value;
  }
  
  int pop() {
    if (!is_empty())
      return st_value[st_top--];
    return -1;
  }

Os predicados <code>is_empty</code> e <code>is_full</code> devolvem informação sobre o estado da pilha.

  int is_empty() { return st_top == -1; }
  int is_full()  { return st_top == MAXVALUE-1; }

== Ver Também ==

* [[Pilha de Inteiros (controlo de falha)|Pilha de inteiros com retorno de falha]]