Estruturas de dados

Por: Bruna Santos

Estrutura de dados é organizar e armazenar de forma inteligente os dados para facilitar o acesso a esses dados no futuro. Usando estruturas de dados adequadas, pode-se administrar uma grande quantidade de dados de forma eficiente, com aplicações em bancos de dados ou serviços de busca e indexação de dados, e no desenvolvimento de algoritmos eficientes.

Operações básicas em Estruturas de Dados:

No geral, em uma estrutura de dados precisamos saber como realizar um determinado conjunto de operações básicas, como por exemplo:

•    Inserir um novo item
•    Excluir um item existente
•    Localizar (procurar) um elemento específico
•   Varrer (percorrer) todos os itens constituintes da estrutura para visualização
•   Classificar (ordenar), o que consiste em colocar os itens de dados em uma determinada ordem (numérica, alfabética, etc.)

#Os dados podem ser organizados em tipos primitivos ou estrutura de dados.

Os tipos primitivos são divididos em 4 categorias: inteiro, real, lógico e texto.

As estruturas de dados são várias, as mais conhecidas são: vetores, pilha, fila, lista, árvores e grafos.

Exemplos:

Pilha

Pilha ou stack é um tipo especial de lista linear em que todas as operações de inserção e remoção são realizadas pela mesma extremidade chamada topo.

São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

Fila

Nas Filas, os elementos são adicionados na última posição e removidos da primeira posição.