Escreva Uma Função Para Determinar Se Uma Cadeia De Caracteres (string)

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#define MAX 100

typedef char TIPO_STACK;

TIPO_STACK stack[MAX];

int top = -1;

void pop(TIPO_STACK*);

void push(TIPO_STACK);

int main(void)

{

char fraseOriginal[MAX], fraseInvertida[MAX],fraseOriginal2[MAX];

int i, tamanho;

printf("Primeira sequencia de caracteres:");

scanf("%s",fraseOriginal2);

printf("Segunda sequencia de caracteres:");

scanf("%s",fraseOriginal);

tamanho = strlen( fraseOriginal );

for( i = 0; i < tamanho; i++ )

push( fraseOriginal[i] );

for( i = 0; i < tamanho; i++ )

pop( &fraseInvertida[i] );

if( strcmp( fraseOriginal2, fraseInvertida)==0 )

printf("Estao na forma xCy.");

else

printf("Nao estao na forma xCy.");

return ( 0 );

}

void pop(TIPO_STACK *elemento)

{

if( top == -1 ) // pilha vazia

printf("pilha vazia");

else {

*elemento = stack[top--];

}

}

void push(TIPO_STACK elemento)

{

if( top == MAX )

printf("pilha cheia");

else {

top++;

stack[top] = elemento;

}

}