/* Autores: Bruno Freitas Tissei e Felipe Shi Iu Wu
 * Disciplina: Algoritmos e Estrutura de Dados II
 * Entrega: 13/12/2015 */
#ifndef _PILHA_H
#define _PILHA_H

#include "utils.h"

// tipo elemento da pilha para armazenar a variavel "esquerda" e "direita"
// a ser utilizado no quicksort iterativo
typedef struct nodoPilha {
    int esq, dir;
    struct nodoPilha *frente;
} nodoPilha;

// pilha de "nodoPilha"
typedef struct {
    int tamanho;
    nodoPilha *topo;
} tipoPilha;

void inicPilha(tipoPilha *pilha);
bool vaziaPilha(tipoPilha pilha);
void push(tipoPilha *pilha, int esq, int dir);
void pop(tipoPilha *pilha);

#endif