A Pokédex é uma enciclopédia portátil que os treinadores Pokémon transportam para registrar todas as espécies diferentes de Pokémon que são encontradas durante a sua viagem como treinadores. O Professor Oak estava pensando em desenvolver uma forma mais rápida de se pesquisar pokémons na pokedex utilizando algoritmos de busca binária para assim facilitar a vida dos treinadores. Os pokémons terão os atributos: nomes, tipo (Normal, Fogo ou Água), seu número de identificação e sua pokebola. Seu código deve ser capaz de: • Inserir Pokémons incluindo seu nome, seu tipo, seu número (identificação na pokédex) e sua pokebola e imprimir todas essas informações em ordem crescente dos nomes. • Verificar se um pokémons existe pelo seu nome, se sim, imprimir “Pokemon encontrado!”, se não “Pokemon não encontrado!”. • Ordenar e imprimir a estrutura por ordem alfabética dos tipos. • Contar quantos pokémons tem de determinado tipo. • Remover pokémons da estrutura pela sua pokebola. • Imprimir todos os pokémons que possuem determinada pokebola. • Descobrir por qual percurso (emOrdem, pósOrdem e préOrdem) encontra primeiro o número do pokémon procurado.