tad_pilha.c 3.64 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
#include <stdio.h>
#include <stdlib.h>
#include "tad_pilha.h"
int  pilha_cheia (tad_pilha *p)
{
    if (p -> tam == MAX)
    {
        return 1;
    }
    else
        return 0;
}
void inicializa_pilha(tad_pilha *p)
{
    p -> tam = 0;
vgsb18's avatar
vgsb18 committed
16
    p -> topo = ' ';
17 18 19 20 21 22
}
int tamanho_pilha(tad_pilha *p)
{
    int tamanho = p -> tam;
    return tamanho;
}
23
int empilha(char i, tad_pilha *p)
24 25 26 27 28 29 30 31 32 33 34
{
    if (!pilha_cheia(p))
    {
        p -> v[p -> tam] = i;
        p -> tam += 1;
        p -> topo = i;
        return 1;
    }
    else
        return 0;
}
35
int topo(char *i, tad_pilha *p)
36 37 38 39 40 41 42 43 44 45
{
    if (p -> topo != 0)
    {
        *i = p -> topo;
        return 1;
    }
    else
        return 0;
}

46
int desempilha(char *t, tad_pilha *p)
47
{  
48
    if ((p -> topo) > 0)
49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87
    {
        p -> v[p -> tam-1] = 0;
        p -> tam -= 1;
    if (p -> tam < 1)
             p -> topo = 0;
    else
        p -> topo = p -> v[p -> tam -1];

    return 1;
    }
    else
        return 0;
    
  
}
char repetidor(char rep, int *val)
{
    char y;
    printf("times\n");
    if (rep != '0')
    {

        char end;
        if (rep == '(')
            end = ')';
        else if (rep == '[')
            end = ']';
        else if (rep == '{')
            end = '}';
        else
            return '0';

        scanf(" %c",&y);
        printf("heyy\n");
        if (repetidor(y,val) == end)
            *val = 1;
    }
    return y;
}
88 89 90
int avalia_sequencia(tad_pilha *p)
{
    int i;
vgsb18's avatar
vgsb18 committed
91 92
    int c1 = 0,c2 = 0,c3 = 0;
    int final = 1;
vgsb18's avatar
vgsb18 committed
93
    int global = 1;
vgsb18's avatar
vgsb18 committed
94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120
    int m[MAX];
    char lixo = ' ';
    tad_pilha ordem;
    ordem.tam = 0;
    ordem.topo = ' ';
    for( i = 0; i < p -> tam; i++)
    {
        switch(p -> v[i])
        {
            case '{':
            {
                c1++;  
                if (c1 < 0)
                    global = 0;
                empilha('{',&ordem);
                
            }
            break;
            case '}':
            {
                c1--;
                if (c1 < 0)
                    global = 0;
                if (ordem.topo != '{' )
                    global = 0;
                else
                    desempilha(&lixo,&ordem);
vgsb18's avatar
vgsb18 committed
121

vgsb18's avatar
vgsb18 committed
122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140
            }
            break;
            case '[':
            {
                c2++;
                if (c2 < 0)
                    global = 0;
                empilha('[',&ordem);
            }
            break;
            case ']':
            {
                c2--;
                if (c2 < 0)
                    global = 0;
                if (ordem.topo != '[' )
                    global = 0;
                else
                    desempilha(&lixo,&ordem);
vgsb18's avatar
vgsb18 committed
141

vgsb18's avatar
vgsb18 committed
142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167
            }
            break;
            case '(':
            {
                c3++;
                if (c3 < 0)
                    global = 0;
                empilha('(',&ordem);
                
            }
            break;
            case ')':
            {
                c3--;
                if (c3 < 0)
                    global = 0;
                if (ordem.topo != '(' )
                    global = 0;
                else
                    desempilha(&lixo,&ordem);
            }
            break;
            default:
                printf("Caractere nao permitido, tente novamente!\n");
                return 0;
            
vgsb18's avatar
vgsb18 committed
168

vgsb18's avatar
vgsb18 committed
169 170 171
        }
    }
    if (c1 == 0 && c2 == 0 && c3 == 0)
172
    {
vgsb18's avatar
vgsb18 committed
173 174 175 176
        if (global)
            final = 1;
        else
            final = 0;
177
    }
vgsb18's avatar
vgsb18 committed
178 179 180 181 182
    else
        final = 0;


    return final;
183
}
vgsb18's avatar
vgsb18 committed
184

185
tad_pilha *empilhadeira(tad_pilha *p)
186 187 188
{
    char x;
    scanf("%c",&x);
189 190
    while (x != '0')
    {
vgsb18's avatar
vgsb18 committed
191 192
        if (!empilha(x,p))
            printf("não empilhou, pilha cheia\n");
193 194 195
        scanf(" %c",&x);
    } 
    return p;
196
}