Eu não estou conseguindo a implementar - VETOR - FILAS - PILHAS (linguagem em C)

bycandaten
(usa Outra)

Enviado em 19/09/2018 - 11:25h

Pessoal, essa é avaliação que eu não consigo implementar pois tentei há 3 semanas até agora que não consigo pois essa tá com muito dificil para implementar. E só tenho que entregar até sábado de noite e você pode fazer tudo até termina e depois eu tento a implementar. Não esotu conseguindo.... eu tentei passei meus amigos e nao conseguem tbm. Estou um pouco deseperado que vou enviar sábado, se puder que vcs podem me ajudar a entender a linguagem C.
Muito obrigado... essa é [*****] que ja vi.

/********************************************************************************************************************

* PRIMEIRA AVALIAÇÃO

* Use este código para realizar a tarefa. Foram feitas as configurações iniciais com define´s e include´s, foram

* declaradas as funções iniciais da fila (funções a serem implementadas), mas não foi feito nenhuma parte da pilha.

* O objetivo da aplicação é receber um conjunto de strings em uma fila e ir retirando os elementos da fila para

* inverte-los. Para realizar a inversão (função inversor) você deve usar uma pilha.

* Dicas: 

* a) uma string é um vetor de caracteres terminadas por \0.

* b) se você inserir os elementos de um vetor em uma pilha e depois retira-los, eles virão na ordem inversa.

* Com o código pronto estes testes devem ser executados com sucesso (sem mensagens indicando erro).

*********************************************************************************************************************/



#define MAX 20

#include "collection.h"

#include <stdio.h>

#include <strings.h>

#include<stdlib.h>

#define TRUE 0

#define FALSE 1



Collection create_queue();

int insere(Collection *fila, char textoAInserir[]);

int retira(Collection *fila, char *textoRemovido);

int inversor(char *textoOriginal, char *textoInvertido);



//----- Esta parte do código não pode ser alterada ------



int main() {

	char textos[20][20] = { "Abertura", "Continuo", "Contador", "Marcado", "Automovel", "Gentileza", "Verdade", "Fermento", "Teclado", "Barbeiro", "Treinamento", "Dinamismo", "Homenagem", "Levantar", "Integral"};

	char textosInvertidos[20][20] = { "arutrebA", "ounitnoC", "rodatnoC", "odacraM", "levomotuA", "azelitneG", "edadreV", "otnemreF", "odalceT", "oriebraB", "otnemanierT", "omsimaniD", "meganemoH", "ratnaveL", "largetnI"};

	

	char *textoOriginal = (char *)malloc(20 * sizeof(char));

	char *textoInvertido = (char *)malloc(20 * sizeof(char));

	

	Collection fila = create_queue();

	int i, j;

	//Inserção de dez elementos na fila

	for(j = 0; j < 10; j++) {

		insere(&fila, textos[j]);

	}

	i = 0;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	//Inseção de mais cinco elementos na fila

	for(j = 10; j < 15; j++) {

		insere(&fila, textos[j]);

	}

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");

	i++;

	retira(&fila, textoOriginal) == TRUE ? printf("[%d] Texto retirado da fila com sucesso [%s]\n", i, textoOriginal) : printf("[%d] Erro na retirada do texto da fila\n", i);

	strcmp(textoOriginal, textos[i]) == TRUE ? printf("Primeiro texto correto\n") : printf("Erro no Primeiro texto retirado\n");

	inversor(textoOriginal, textoInvertido) == TRUE ? printf("[%d] Texto invertido com sucesso [%s]\n", i, textoInvertido) : printf("[%d] Erro na inversao do texto\n", i);

	strcmp(textoInvertido, textosInvertidos[i]) == TRUE ? printf("Inversao do primeiro texto correto\n") : printf("Erro na inversao do primeiro texto retirado\n");		

}



//----------- Final da parte do código que não pode ser alterada ---------



Collection create_queue() {

	Collection c;

	return c;

}

int insere(Collection *fila, char *textoAInserir) {

	printf("--> %s\n", textoAInserir);

	return TRUE;

}

int retira(Collection *fila, char *textoRemovido) {

	strcpy(textoRemovido, "Abertura");

	return TRUE;

}

int inversor(char *textoOriginal, char *textoInvertido) {

	strcpy(textoInvertido, "arutrebA");

	return TRUE;

} 

paulo1205
(usa Ubuntu)

Enviado em 20/09/2018 - 11:01h

Por favor, não faça “ups”.

O texto da descrição ficou um bocado confuso; não dá para ter muita certeza do que você quer. Parece que você tem um pedaço de código dado pelo professor e tem de implementar algumas funções de modo a garantir que o código execute, e que você não está sabendo fazer essas funções.

O que dá para depreender é que você terá de usar uma fila de strings, e se sugere que você use uma pilha de caracteres como forma de inverter os caracteres de uma string de cada vez, para ajudá-lo a comparar com a suposta versão invertida da string original.

De acordo com o enunciado, que você transcreveu para o código, as coisas ficam um pouco mais claras. As funções da fila foram declaradas, mas sua implementação não está finalizada. Você tem, portanto, de as implementar, sem mexer na forma que elas tomaram com as declarações que elas já têm. Essas declarações usam um tipo Collection, que provavelmente é descrito e/ou implementado no cabeçalho "collection.h". Isso possivelmente é alguma coisa que você viram nas aulas de vocês, e provavelmente é uma estrutura (ou ponteiro para estrutura) que implementa alguma forma de lista encadeada, mas como isso é uma coisa criada pelo/para o curso de vocês, e não uma biblioteca padronizada, eu não tenho como saber exatamente o que vai ali dentro ou de que modo você deve interagir com dados desse tipo.

Já a pilha não tem nada implementado nem declarado, o que possivelmente indica que você é livre para criar sua implementação de pilha do modo com você quiser. Dependendo, contudo, de como seja seu tipo Collection, pode ser que usá-lo seja uma maneira de não ter de reinventar a roda, uma vez que pilhas também podem ser feitas através de listas encadeadas.

------------
Ao tentar entender o código, vi que a parte fixa tem alguns vícios, que você deve evitar no futuro. Entre eles estão a conversão de tipo aplicada ao valor retornado por malloc(), o uso redundante de sizeof(char) (que é, por definição, sempre igual a 1, o que torna aquela multiplicação também redundante) e a visualmente cansativa repetição de código idêntico, em lugar de usar um laço de repetição que encurtaria muito o tamanho do programa.

A julgar pelo fato de que ele usa strcmp(...)==TRUE como teste de igualdade, outro possível vício é que parece que ele definiu o valor de TRUE como zero, o que vai contra toda a prática histórica do C, e impede o uso do jargão de quase sempre se substituir testes lógicos como “condicao==true” ou “condicao==false” simplesmente por “condicao” e “!condicao”, respectivamente, bem como de testes diretamente com valores numéricos nas formas “valor!=0” e “valor==0” por “valor” e “!valor”, respectivamente.