ESTRUTURA DE DADOS

manual
Módulo: 0805 – Estrutura de dados
Cursos de Aprendizagem

Curso: Programador/a de Informática

Formador: Rafael Henriques

Índice

1 Introdução às estruturas de dados

Hoje em dia, a grande maioria das pessoas utiliza a agenda do telefone para guardar os contatos telefónicos das pessoas com as quais se relacionam. As tarefas de uma agenda de contatos são basicamente duas:
Definir como as informações dos contatos serão armazenadas no telefone. Uma informação armazenada em algum lugar (pedaço de papel, livro, computador, etc) é um dado.
Disponibilizar operações para criar, recuperar, ordenar, atualizar e remover contatos. Além de operações para informar o estado da agenda (a quantidade de contatos existentes na agenda ou a quantidade de espaço disponível para novos contatos).
A primeira tarefa é crucial para o desempenho. Se a agenda armazena as informações de uma forma desorganizada então será muito mais complicado manipular os dados de forma eficiente. A escolha de como guardar as informações deve levar em consideração as operações que serão disponibilizadas pela agenda. Por exemplo, seria interessante manter os contatos em ordem alfabética para facilitar a pesquisa.
Mas, apesar da importância de como os contatos são armazenados, a organização interna da agenda na memoria do telemóvel, não precisa e não deve ser exposta ao utilizador. A única coisa que precisa ser mostrada para o utilizador são as operações que ele pode fazer na agenda (inserir, recuperar, atualizar, remover contato, saber quantos contatos estão na agenda, etc). Este conjunto de operações é a interface que o utilizador tem com a agenda.
Essa é a grande vantagem em pensar no interface, pois, podemos trocar uma agenda que não é tão eficiente ou que já não preenche as nossas necessidades por outra mais eficiente ou adequada.
O importante é quando estivermos a programar, não misturar dados e estrutura de dados em uma só coisa. Um dado é uma