Lista de Exercícios - Algoritmos e Estruturas de Dados

Prof. Rafael Fernandes Lope

Lista

1. Projete uma estrutura do tipo “Lista Ordenada" para o armazenamento de um conjunto de

inimigos de um jogo de computador (faça as implementações sequencial e encadeada). A
Lista deverá manter os dados armazenados em ordem crescente pela vida dos inimigos, ou
seja, já inserir os elementos de forma ordenada. A estrutura que de ne os inimigos deve ser
de nida conforme a seguir

typedef struct
char nome[30]
int vida
double ataque
} Inimigo

A Lista Ordenada de inimigos deverá permitir "criar inimigos” (inserir), “matar inimigos”
(remover) e “localizar inimigos” (deverá permitir a busca de inimigos pelo nome)

2. Implemente uma função em C que misture duas listas encadeadas de caracteres da seguinte
maneira

lista1: MINHA
lista2: lista

resultado: MlIiNsHtAa

3. Você foi contratado pela construtora BICT (Bons Imóveis Construídos com Tecnologia) para
trabalhar um sistema de cálculo de custos para a construção de prédios baseada no uso de
blocos pré-moldados. Você cou responsável por desenvolver um módulo que identi ca se o
dimensionamento dos blocos está correto (para uma dada dimensão) e o seu custo. O siste-
ma deve funcionar da seguinte maneira

i. O sistema deve solicitar a área a ser preenchida com os blocos

ii. Enquanto o usuário não indicar que quer nalizar, o sistema deve solicitar a inclusão de
um novo bloco, informando a área do bloco e o seu custo
iii. Quando o usuário indicar que quer nalizar, o sistema deverá indicar se a área provida
pelos blocos é su ciente para preencher a área inicial

Todas as informações dos blocos devem ser armazenadas em uma lista encadeada para que
seja realizado posteriormente o cálculo da compatibilidade da área (isto é, se a área dos blo-
cos é su ciente para cobrir a área pretendida) e o custo. Perceba que o preenchimento com
blocos de tamanhos diferentes podem gerar custos diferentes
fi
s

fi
;

fi
;

fi
s

fi
:

fi
.

fi
I

fi
4. Implemente um TAD Lista duplamente encadeada e um programa que o utilize

5. Implemente um TAD Lista circular com vetores (sequencial) e um programa que o utili-
ze.