Atividade Prática Estrutura de Dados

CENTRO UNIVERSITÁRIO INTERNACIONAL UNINTER
ESCOLA SUPERIOR POLITÉCNICA

BACHARELADO EM ENGENHARIA DA COMPUTAÇÃO
DISCIPLINA DE ESTRUTURA DE DADOS
ATIVIDADE PRÁTICA
EDINEY OLIVEIRA ROCHA – RU: 3277023

VINICIUS POZZOBON BORIN
TEIXEIRA DE FREITAS – BAHIA

2021
1 EXERCÍCIO 1
Faça um algoritmo em linguagem C que emule as características de um player de músicas

sendo executado em modo texto, via prompt de comando. 1. Deve-se criar uma playlist das
músicas utilizando uma lista encadeada. A lista encadeada poderá ser simples ou dupla, circular
ou não circular. Fica a critério do aluno decidir. 2. Deve-se armazenar o nome de cada música,
do artista/banda e a duração da faixa. Para o armazenamento utilize uma estrutura heterogênea
de dados. 3. Para inserção dos dados, você pode criar uma leitura dos dados através de um menu
na tela ou já deixá-los armazenados em um arquivo texto no seu computador e só carregar este
arquivo ao executar o programa. Ou ambas soluções. Decida também como você irá implemen-
tar a inserção (no início, no fim ou no meio da lista encadeada); 4. Deve existir um menu na
tela. Este menu deve permitir a inserção de novas músicas (caso optado pela inserção manual
de dados), deve ter a opção de listar todas as músicas da playlist (listagem de uma lista encade-
ada) na tela e encerrar o programa;
#include<stdio.h> // INCLUINDO AS BILBIOTECAS NECESSÁRIAS.

#include<stdlib.h>
#include<string.h>
#include <locale.h>

int menu();// DECLARANDO FUNÇÕES E VARIÁVEIS UTILIZADAS.
void InserirInicio(char musica[20], char artista[20], char tempo[20]);
void InserirFim(char musica[20]);
void InserirMeio(char musica[20], int posicao);
int Remover(char musica[20]);
void Listar();
char musica [20];
char artista[20];
char tempo[20];

struct ElementoDaLista_Simples {// CRIANDO ESTRUTURA DE DADOS
char dado[20];
char dado_1[20];
char dado_2[20];

struct ElementoDaLista_Simples *prox;
} *Head;

int main() { //FUNCAO MAIN PRINCIPAL

int op, num, pos, c;

Head = NULL;
setlocale(LC_ALL, "Portuguese"); // permitir acentuação
while (1) {// CRIADO LOOP INFINITO
op = menu();
1
switch (op) {// UTILIZANDO SWITCH CASE PARA OPÇÕES E CHAMAR AS FUNÇÕES
CORRETAS
case 1:
printf("Digite o nome da música : ");
fgets(musica, 20, stdin);// PREFIRO USAR O FGETS
musica[strcspn(musica, "\n")] = 0; // RETIRANDO O /N DO FGETS PARA
NAO PULAR LINHA INDESEJADA.
printf("Digite o nome do artista : ");
fgets(artista, 20, stdin);
artista[strcspn(artista, "\n")] = 0;
printf("Digite a duração da música : ");
fgets(tempo, 20, stdin);
tempo[strcspn(tempo, "\n")] = 0;
while ((c = getchar()) != '\n' && c != EOF) {} // limpe o buffer
do teclado.
InserirInicio(musica,artista,tempo);
break;
case 2:
printf("Digite o nome da música : ");
fgets(musica, 20, stdin);
musica[strcspn(musica, "\n")] = 0;
printf("Digite o nome do artista : ");
fgets(artista, 20, stdin);
artista[strcspn(artista, "\n")] = 0;
printf("Digite a duração da música : ");
fgets(tempo, 20, stdin);
tempo[strcspn(tempo, "\n")] = 0;
while ((c = getchar()) != '\n' && c != EOF) {} // limpe o buffer
do teclado.
InserirFim(musica);
break;
case 3:
Listar();
break;
case 4:
return 0;
default:
printf("Invalido\n");
}
}
return 0;
}

int menu() { // FUNÇÃO MENU.
int op, c;
system("Cls");
printf("\n Playlist de musicas\n\n\n");
printf(" 1.Inserir nova música no inicio da playlist\n");
printf(" 2.Inserir nova música no final da playlist\n");
printf(" 3.Exibir a playlist\n");
printf(" 4.Sair\n\n");
printf(" Digite sua escolha: ");

scanf_s("%d", &op);
while ((c = getchar()) != '\n' && c != EOF) {} // sempre limpe o buffer do te‐
clado.

system("Cls");
return op;
}

void InserirInicio(char musica[20], char artista[20],char tempo[20]) // FUNÇÃO DE IN‐
SERIR NO INICIO DA LISTA ENCADEADA
{
ElementoDaLista_Simples *NovoElemento;
NovoElemento = (struct ElementoDaLista_Simples *)malloc(sizeof(struct Elemento‐
DaLista_Simples));
strcpy_s(NovoElemento‐>dado, musica);
strcpy_s(NovoElemento‐>dado_1, artista);
strcpy_s(NovoElemento‐>dado_2, tempo);
if (Head == NULL)
{
Head = NovoElemento;
Head‐>prox = NULL;
}
else
{
NovoElemento‐>prox = Head;
}
}

void InserirFim(char musica[20])// FUNÇÃO DE INSERIR NO FIM DA LISTA ENCADEADA
{
ElementoDaLista_Simples *NovoElemento;
NovoElemento = (struct ElementoDaLista_Simples *)malloc(sizeof(struct Elemento‐
DaLista_Simples));
ElementoDaLista_Simples *ElementoVarredura;
ElementoVarredura = (struct ElementoDaLista_Simples *)malloc(sizeof(struct Ele‐
mentoDaLista_Simples));

strcpy_s(NovoElemento‐>dado, musica);
strcpy_s(NovoElemento‐>dado_1, artista);
strcpy_s(NovoElemento‐>dado_2, tempo);

if (Head == NULL)
{
Head‐>prox = NULL;
}
else
{
ElementoVarredura = Head;
while (ElementoVarredura‐>prox != NULL)
ElementoVarredura = ElementoVarredura‐>prox;

ElementoVarredura‐>prox = NovoElemento;
NovoElemento‐>prox = NULL;
}
}

void Listar() // FUNÇÃO PARA LISTAR OS MEMBROS DA LISTA
{
ElementoDaLista_Simples *ElementoVarredura;
ElementoVarredura = (struct ElementoDaLista_Simples *)malloc(sizeof(struct Ele‐
mentoDaLista_Simples));

ElementoVarredura = Head;
if (ElementoVarredura == NULL) {
return;
}
while (ElementoVarredura != NULL) {
printf("%s " "%s " "%s\n",ElementoVarredura‐>dado, ElementoVarredura‐
>dado_1, ElementoVarredura‐>dado_2);
ElementoVarredura = ElementoVarredura‐>prox;
}
printf("\n");

system("pause");
return;
}

Imagem do código funcionando no seu computador:

2 EXERCÍCIO 2:
Faça um algoritmo em linguagem C que realiza a busca de um aluno da UNINTER

no AVA. A busca deve ser realizada utilizando uma estrutura de dados bastante eficiente para
esta tarefa de busca. Dentre as estruturas que podem ser empregados estão: árvore binária ou
hash. 1. Deve-se armazenar o nome do aluno, seu e-mail e seu RU. Para o armazenamento
utilize uma estrutura heterogênea de dados. 2. Não é necessário fazer a leitura dos dados dos
dados dos alunos manualmente. Você já pode deixar pré-cadastrado os dados no seu código.
Cadastre pelo menos uns 10 contatos de alunos na sua estrutura de dados. Um dos contatos
deverá ser o seu próprio nome e o seu RU da UNINTER; 3. Em um menu na tela, peça para o
usuário digitar um RU. O programa deverá realizar a busca por este RU na estrutura de dados
e, caso localize o RU, deverá mostrar o nome correspondente do aluno e o e-mail deste contato.
Caso não localize, uma mensagem de erro deve ser apresentada. 4. Para testar o programa, teste
a busca com o seu RU e coloque a captura de dela:
#include <stdio.h>// BIBLIOTECAS UTILIZADAS
#include <string.h>
#include <stdlib.h>

int main()//FUNÇÃO MAIN
{
int RUaluno;// DECLARAÇÃO DE VARIÁVEIS
int opcao;
char pause[1];
struct alunos {// ESTRUTURA DE DADOS
char nome[20];
char email[20];
int RU;

};
struct alunos aluno_1, aluno_2, aluno_3, aluno_4, aluno_5, aluno_6, aluno_7,//
ALIMENTANDO A ESTRUTURA CRIADA
aluno_8, aluno_9, aluno_10;
strcpy_s(aluno_1.nome, "Ediney");
strcpy_s(aluno_1.email, "eorocha@eorocha");
aluno_1.RU = 3277023;
strcpy_s(aluno_2.nome, "Fabrício");
strcpy_s(aluno_2.email, "ferro@ferro");
aluno_2.RU = 2222222;
strcpy_s(aluno_3.nome, "Manoel");
strcpy_s(aluno_3.email, "manoel@manoel");
aluno_3.RU = 3333333;
strcpy_s(aluno_4.nome, "Tatiana");
strcpy_s(aluno_4.email, "tatiana@tatiana");
aluno_4.RU = 4444444;
strcpy_s(aluno_5.nome, "Igor");
strcpy_s(aluno_5.email, "igor@igor");
aluno_5.RU = 5555555;
strcpy_s(aluno_6.nome, "Andre");
strcpy_s(aluno_6.email, "andre@andre");
aluno_6.RU = 6666666;
strcpy_s(aluno_7.nome, "Arnaldo");
strcpy_s(aluno_7.email, "arnaldo@arnaldo");
aluno_7.RU = 7777777;
strcpy_s(aluno_8.nome, "Evair");
strcpy_s(aluno_8.email, "evair@evair");
aluno_8.RU = 8888888;
strcpy_s(aluno_9.nome, "Rocha");
strcpy_s(aluno_9.email, "rocha@rocha");
aluno_9.RU = 9999999;
strcpy_s(aluno_10.nome, "Oliveira");
strcpy_s(aluno_10.email, "oliveira@oliveira");
aluno_10.RU = 1000000;

//CRIANDO O MENU
while (1) {
printf(" Cadastro de aluno\n");
printf("Digite a opção desejada\n\n");
printf("1 ‐ Mostrar todos os alunos cadastrados\n");
printf("2 ‐ Buscar aluno.\n");
printf("3 ‐ Sair.\n");
scanf_s("%d", &opcao);
switch (opcao) {//UTILIZANDO SWITCH CASE PARA OPÇÕES
case 1:
printf("%s ""%s ""%d \n", aluno_1.nome, aluno_1.email,
aluno_1.RU);
aluno_2.RU);
aluno_3.RU);
aluno_4.RU);
aluno_5.RU);
aluno_6.RU);
aluno_7.RU);
aluno_8.RU);
aluno_9.RU);
printf("%s ""%s ""%d \n\n\n", aluno_10.nome, aluno_10.email,
aluno_10.RU);
system("pause");
system("cls");
break;

case 2:
printf("digite o RU do aluno: ");
scanf_s("%d", &RUaluno);

if (RUaluno == aluno_1.RU) {//DECISÕES PARA ENCONTRAR O ALUNO
aluno_1.RU);
system("pause");
system("cls");
}
else if (RUaluno == aluno_2.RU) {
printf("%s ""%s ""%d\n \n", aluno_2.nome, aluno_2.email,
aluno_2.RU);
system("pause");
system("cls");
}

aluno_3.RU);
system("pause");
system("cls");
}

aluno_4.RU);
system("pause");
system("cls");
}

aluno_5.RU);
system("pause");
system("cls");
}

aluno_6.RU);
system("pause");
system("cls");
}
aluno_7.RU);
system("pause");
system("cls");
}
aluno_8.RU);
system("pause");
system("cls");
}
aluno_9.RU);
system("pause");
system("cls");
}
aluno_10.RU);
system("pause");
system("cls");
}
else {
printf("aluno nao encontrado\n\n");
system("pause");
system("cls");
}
break;
case 3:
return 0;
default:
printf("opcao invalida\n\n");
system("pause");
system("cls");
break;

}

}
}
Imagem do código funcionando no seu computador:

Atividade Prática Estrutura de Dados

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Atividade Prática Estrutura de Dados

Enviado por

Direitos autorais:

Formatos disponíveis

CENTRO UNIVERSITÁRIO INTERNACIONAL UNINTER

ESCOLA SUPERIOR POLITÉCNICA

EDINEY OLIVEIRA ROCHA – RU: 3277023

TEIXEIRA DE FREITAS – BAHIA

Faça um algoritmo em linguagem C que emule as características de um player de músicas

Imagem do código funcionando no seu computador:

Faça um algoritmo em linguagem C que realiza a busca de um aluno da UNINTER

Imagem do código funcionando no seu computador:

Você também pode gostar