MAC 324 Estruturas de Dados para Engenharia (projeto)

Observações

1. Dicas sobre linhas e texto de comprimento arbitrário. Você pode encontrar neste diretório dois programas que ilustram como alocar memória dinamicamente de forma que
   • possamos ler linhas de comprimento arbitrário (função GetLine() em leia_linha_C.c) e
   • possamos ler um texto de comprimento arbitrário para a memória (a única limitação é a quantidade de memória disponível). O programa leia_linha2.c também usa a técnica de alocar blocos de caracteres por vez, para diminuir o número de chamadas ao sistema (malloc()), que são demoradas.
   • Note que o GetLine() faz uso de malloc() e free() sem muita preocupação. Se você quiser, você pode pensar em como implementar uma versão de GetLine() que faz menos uso de chamadas ao sistema.
2. Tabela de símbolos. Uma parte importante do projeto consiste na implementação de uma tabela de símbolos (veja o Capítulo 12 do Sedgewick). Você encontra neste diretório uma implementação de uma tabela de símbolos baseada em listas ligadas (que é uma forma muito primitiva de implementação). Preste atenção na modularização seguida neste exemplo.

3. Várias implementações de uma tabela de símbolos.