MAPA
- ESOFT - ESTRUTURA DE DADOS I - 52_2026
QUESTÃO 1
MV-ASSESSORIA
Consulte a nossa assessoria pelo Número:
Whats(15)98170-8778
Tele gram:(15)98170-8778
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
Mais de 10 anos no mercado acadêmico
Olá,
estudante! Chegou o momento de explorar de forma PRÁTICA os conteúdos
aprendidos na nossadisciplina. Vamos lá? Inicie realizando a leitura do
seguinte texto:
Para
testar sua implementação, você pode criar um pequeno programa C que usa sua
pilha para realizaressa tarefa. Por exemplo, você pode criar um programa que lê
uma palavra do usuário e, em seguida, usauma pilha para inverter a ordem das
letras na palavra e imprimir a palavra resultante. Para isso iniciou oseguinte
código C que usa uma pilha para inverter a ordem das letras em uma palavra:
|
Olá, estudante! Chegou o momento de explorar de
forma PRÁTICA os conteúdos aprendidos na nossa disciplina. Vamos lá? Inicie
realizando a leitura do seguinte texto:
Para testar sua implementação, você pode criar um pequeno programa C
que usa sua pilha para realizar essa tarefa. Por exemplo, você pode criar um
programa que lê uma palavra do usuário e, em seguida, usa uma pilha para
inverter a ordem das letras na palavra e imprimir a palavra resultante. Para
isso iniciou o seguinte código C que usa uma pilha para inverter a ordem das
letras em uma palavra:
#include <stdio.h>
#include <string.h> #define MAX_SIZE 100
struct Pilha { char itens
MAXSIZE
;
int topo;
};
void inicializar(struct Pilha *p) {
p->topo = -1;
}
int vazia(struct Pilha *p) {
return p->topo == -1;
}
void push(struct Pilha *p, char item) {
...
}
char pop(struct Pilha *p) {
...
}
char topo(struct Pilha *p) {
...
}
void limpar(struct Pilha *p) {
...
}
int main() { struct Pilha p;
inicializar(&p);
while (1) {
printf("\nDigite 1
para adicionar uma palavra à pilha\n");
printf("Digite 2
para desempilhar a palavra\n");
printf("Digite 3
para limpar a pilha\n");
printf("Digite 4
para exibir o topo da pilha\n");
|
printf("Digite 0 para
sair\n");
int opcao;
printf("\nEscolha uma opção:
");
scanf("%d", &opcao);
switch (opcao) {
case 1: {
char
palavra
MAXSIZE
;
printf("\nDigite a palavra
a ser adicionada: ");
scanf("%s", palavra);
for (int i = 0; i < strlen(palavra); i++) { push(&p, palavra
i
);
}
printf("\nPalavra '%s'
adicionada à pilha.\n", palavra);
break;
}
case 2: {
char
palavra
MAXSIZE
;
int indice = 0;
while (!vazia(&p)) { palavra
indice
+ +
= pop(&p);
} palavra
indice
= '\0';
if (indice>0) {
printf("\nPalavra
desempilhada: '%s'\n", palavra);
} else {
printf("\nPilha vazia.
Nenhum elemento para mostrar.\n");
}
break;
}
case 3: {
limpar(&p);
printf("\nPilha
limpa.\n");
break;
}
case 4: {
char top = topo(&p);
if (top == '\0') {
printf("\nPilha vazia.
Nenhum elemento para mostrar.\n");
} else {
printf("\nElemento no
topo da pilha: %c\n", top);
}
break;
}
case 0: {
return 0;
}
default: {
printf("\nOpção inválida.
Digite 1, 2, 3, 4 ou 0.\n");
}
}
}
return 0;
}
Neste código,
a classe Pilha é definida com os mesmos métodos básicos da primeira
implementação. A função inverte palavra recebe uma palavra e usa uma pilha para
inverter a ordem das letras na palavra. Para cada letra na palavra, ela é
adicionada à pilha. Em seguida, as letras são removidas da pilha uma a uma e
adicionadas à palavra resultante.
Para esta
atividade MAPA, complete o código com as funcionalidades para empilhar (push),
desempilhar (pop), limpar a pilha (limpar) e exibir o topo da pilha (topo).
AVISOS IMPORTANTES!
-
A atividade deve ser realizada utilizando
linguagem C; outras linguagens de programação, como JAVA,PHP, entre outras, não serão aceitas.
-
Também não serão aceitos arquivos executáveis.-
Envie o código-fonte da atividade em .C.
