Fandom

Students

LAPIS/Disciplinas/Estruturas de Dados:Colaborativo

< LAPIS | Disciplinas

1,331pages on
this wiki
Add New Page
Talk15 Share

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

Este artigo refere-se ao trabalho em conjunto realizado na disciplina de AED do CCT/UDESC. Cada contribuição, se identificada pelo autor (para isto é necessário abrir uma conta no wiki), pode pontuar no resultado da próxima prova (cada aluno(a) pode somar, no máximo, 0,5 por prova). Clique na aba discussão acima ou aqui para comentários sobre as soluções.

Utilize a nova página:


Atividade 1 - Aninhamento de parênteses, chaves e colchetes Edit

Verifica Edit

int verifica(char *expressao) { 
	pPE pilha;
	char aux;
	int i;
	if (criaPE(&pilha,sizeof(char),strlen(expressao))==FRACASSO) {
		printf("Erro na criacao da pilha");
        }  
	for(i=0;i<strlen(expressao);i++) {
		if(expressao[i]=='(' || expressao[i]=='{' || expressao[i]=='['){
			if(empilhaPE(pilha,&expressao[i])==FRACASSO) {
				printf("Erro na hora de empilhar");
				destroiPE(&pilha);
				return 0;
			}
                }
		if(expressao[i]=='}') {
			if(buscaNoTopoPE(pilha,&aux)==SUCESSO) {
				if(aux=='{'){
					desempilhaPE(pilha);
				}
				else {
					return 0;
			        }
	                 }
	        else return 0;
	        }
		if(expressao[i]==')') {
			if(buscaNoTopoPE(pilha,&aux)==SUCESSO) {
				if(aux=='('){
					desempilhaPE(pilha);
				}
				else {
					return 0;
			        }
	                }
	        else return 0;
	        }
		if(expressao[i]==']') {
			if(buscaNoTopoPE(pilha,&aux)==SUCESSO) {
				if(aux=='['){
					desempilhaPE(pilha);
				}
				else {
					return 0;
			        }
	                }
	        else return 0;
	        }    
	 }
	if(testaVaziaPE(pilha)==FRACASSO)
	     return 0;	
	return 1;	  
} // Polyana Roberta Pereira					


Testa Vazia Edit

int testaVaziaPE(pPE p)
{
    if(p->topo == -1)
        return SIM;  //SIM e NAO definidos como 1 e 0 respectivamente
    return NAO;
}// Anderson Júnior


Testa Cheia Edit

int testaCheiaPE(pPE p)
{
    if(p->topo == p->tamVet-1)
        return SIM;  //SIM e NAO definidos como 1 e 0 respectivamente
    return NAO;
}// Anderson Júnior

Also on Fandom

Random Wiki