Pessoal preciso fazer um exercício de pilhas que receba String, na qual na primeira linha eu tenho que incluir o tamanho da pilha e nas outras ir dando os comandos, exemplo :
Entrada:
- 5
- E ekrofhfdufd
- D
- E saksajosaksa
- E sajpodfspfdsp
- X
Saida: sajpodfspfdsp saksajosaksa
Os Comandos são os seguintes :
E- empilhar
D- desempilhar
- X- printar do topo pra base
- B- printar base para o topo
- T- printar o valor do topo da lista
Eu tentei fazer algo mas ta dando vários erros de char, alguém poderia me dar uma luz de como prosseguir?
Segue o que eu consegui fazer:
#include <stdio.h>
#include <stdlib.h>
struct Pilha
{
char *itens, val;
int topo, tamanho;
};
struct Pilha criaPilha(int);
void empilha(struct Pilha *, char);
int desempilha(struct Pilha *);
int vazia(struct Pilha);
int cheia(struct Pilha);
void topoBase(struct Pilha);
void baseTopo(struct Pilha);
void exibetopo(struct Pilha);
int main()
{
int n, val;
char op;
struct Pilha p;
scanf("%d\n", &n);
p = criaPilha(n);
while(scanf("%c\n", &op) != EOF)
{
if(op == 'E')
{
scanf("%s\n", val);
empilha(&p, val);
}
else if(op == 'D')
{
desempilha(&p);
}
else if(op == 'X')
{
topoBase(p);
}
else if(op == 'B')
{
baseTopo(p);
}
else
{
exibetopo(p);
}
}
return 0;
}
struct Pilha criaPilha(int n)
{
struct Pilha p;
p.itens =malloc(n * sizeof(char));
p.topo = -1;
p.tamanho = n;
return p;
}
void empilha(struct Pilha *p, char novo)
{
if(!cheia(*p))
{
p->itens[++p->topo] = novo;
}
}
char desempilha(struct Pilha *p)
{
char ret;
if(!vazia(*p))
{
ret = p->itens[p->topo--];
return ret;
}
}
char vazia(struct Pilha p)
{
return p.topo == -1;
}
char cheia(struct Pilha p)
{
return p.topo == p.tamanho-1;
}
void baseTopo(struct Pilha p)
{
int i;
for(i=0; i<=p.topo; i++)
{
printf("%s\n", p.itens[i]);
}
}
void topoBase(struct Pilha p)
{
int i;
for(i=p.topo; i>=0; i--)
{
printf("%s\n", p.itens[i]);
}
}
void exibetopo(struct Pilha p)
{
i = p.topo;
printf("%s\n", p.itens[p.topo]);
}