/projeto-4-5

implementation of a city database using unordered list

Primary LanguageC

projeto-4-5

Implementation of a city database using unordered list (C Lang)

Requisitos e características

  • A estrutura contém cidade e coordenada (x,y)
  • Capacidade de inserir novos elementos
  • Capacidade de buscar por nome ou coordenada e deletar elementos
  • Mostrar todos os elementos e distâncias a um dado ponto
  • Implementar usando uma lista baseada em array e em uma lista encadeada

Questões posteriores

  • Qual implementação tem mais desempenho? Depende da função executada
  • Introduzir novos itens na lista ordenando-os melhoraria o desempenho das operações? Algumas operações melhoraria sim
  • Manter a lista em ordem alfabética diminuiria o desempenho de alguma operação? Sim, de inserção.