Skip to content

Latest commit

 

History

History
38 lines (27 loc) · 1.39 KB

README.md

File metadata and controls

38 lines (27 loc) · 1.39 KB

SOBRE

Implementação em C do tipo abstrato de dados Pilha conforme as seguintes especificações:

// faz a inicializa ̧cão do TAD pilha

  • void inicializa_pilha (tad_pilha p) {

// retorna 1 se a pilha p esta vazia e 0 caso contrario

  • int pilha_vazia (tad_pilha p) {

// retorna o numero de elementos da pilha p

  • int tamanho_pilha (tad_pilha p) {

// empilha o inteiro x na pilha p e retorna 1 se a operacao foi realizada com sucesso, 0 caso contrario

  • int empilha (int x, tad_pilha p) {

// retorna em t o elemento do topo da pilha e o desempilha. A funcao retorna 1 se a operacao foi bem sucedida e 0 caso contrario

  • int desempilha (int t, tad_pilha p) {

// retorna em t o elemento do topo da pilha, sem desempilhar. A funcao retorna 1 se a operacao foi bem sucedida e 0 caso contrario

  • int topo (int t, tad_pilha p)

A estrutura de dados considera uma struct com um inteiro para o índice do topo da pilha e um vetor para guardar os dados:

    typedef struct tad_pilha {
            int topo;
            int v[MAX];
    } tad_pilha

COMO RODAR

Pela linha de comando, basta utilizar o makefile:

  • make -> compila
  • make run -> compila, caso não esteja compilado, e executa
  • make clean -> limpa todos os arquivos objetos e o executável, deixando apenas o arquivo .c

A execulçao do código roda uma main que testa todas as funções implementadas.