Case Estrutura de Dados II

Curso: Sistemas de Informação – 4º Período
Disciplina: Estruturas de Dados II
Ano/Semestre: 2013-2
Professor: Fabio Farias Feitosa CASE
Aplicação em C usando Estrutura de Dados

Objetivos de ensino
Associar a teoria a pratica da disciplina de Estruturas de Dados II, através do desenvolvimento e implantação de um sistema utilizando as linguagens de programação C ou C++;

Case
A empresa Exemplo Ltda. é uma empresa que trabalha na área educacional e possui varias escolas, tanto na capital quanto interior e recebe simultaneamente vários processos que são controlados através de cadernos de protocolo.
Funciona da seguinte forma: um setor cria um documento e usa uma numeração controlada contida em uma planilha em Excel (cada setor recebe anualmente uma faixa de numeração), feito a identificação, o processo é enviado ao destinatário e o recebimento é controlado através da assinatura no caderno de protocolo do setor remetente. Caso seja necessário enviar o mesmo documento a outro setor, o processo se repete, sendo que cada setor, possui seu caderno de protocolo.
Problema: se o usuário responsável pela criação do documento desejar visualizar o andamento do seu processo, ele terá que percorrer setor por setor para saber onde está seu processo, e caso o mesmo tenha se extraviado, a única garantia de entrega e recebimento é o caderno de protocolo.
Pense em uma solução viável para o parágrafo acima apresentado.
Para facilitar, entenda que os dados NÃO precisam ser gravados fisicamente em arquivos ou bancos de dados, sendo gerenciados somente na memória.
Escolha um algoritmo que seja rápido e eficiente a partir das informações, desenvolva o sistema em C ou C++.

Objetivo de Ensino: O aluno deverá saber definir formalmente as estruturas de dados adequadas, manipular estas estruturas, selecioná-las para suas aplicações e onde aplicá-las.

Questões Envolvidas:
Qual a estrutura de dados mais adequada à situação proposta?
Qual algoritmo foi