O que são Estruturas de Dados

Estruturas de Dados e Algoritmos

Uma Estrutura de Dados consiste em uma organização de dados na memória de um computador ou em um dispositivo de armazenamento, de modo que esses dados possam ser utilizados de forma eficiente.

Estruturas de dados diversas encontram muitas aplicações em desenvolvimento de sistemas, sendo que algumas são altamente especializadas e utilizadas em tarefas específicas. Usando estruturas de dados adequadas, podemos 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.

Estrutura de Dados básica: Array

Figura 1: Estrutura de Dados básica - Array

Um Algoritmo é um conjunto de instruções detalhadas e ordenadas, cujo propósito é realizar uma tarefa ou operação específica.

Os algoritmos são utilizados para manipular dados nestas estruturas de várias formas, como por exemplo, inserindo dados, procurando itens específicos ou ainda ordenando seus elementos.

Neste tutorial vamos tratar exclusivamente da definição de Estrutura de Dados.

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.)

Entre outras que estudaremos nas pŕoximas lições.

Estruturas de Dados principais

As principais estruturas de dados que estudaremos neste curso da Bóson Treinamentos em Tecnologia são as seguintes:

  • Array (vetores e matrizes)
  • Registro
  • Union
  • Lista encadeada
  • Pilha
  • Fila
  • Fila de prioridades
  • Árvore binária
  • Tabela Hash
  • Heap
  • Grafo

As estruturas de dados podem implementar um ou mais tipos de dados abstratos (ADT / Abstract Data Types), os quais especificam operações que podem ser executadas em uma estrutura de dados, além da complexidade dessas operações.

A seguir, discutiremos o conceito de Registro, estrutura amplamente utilizada na construção de estruturas de dados.

Próximo: O Conceito de Registro

 

Sobre Fábio dos Reis (1194 Artigos)
Fábio dos Reis trabalha com tecnologias variadas há mais de 25 anos, tendo atuado nos campos de Eletrônica, Telecomunicações, Programação de Computadores e Redes de Dados. É um entusiasta de Unix, Linux e Open Source em geral, adora Eletrônica e Astronomia, e estuda idiomas, além de ministrar cursos e palestras sobre diversas tecnologias em São Paulo e outras cidades do Brasil.
Contato: Website

1 Comentário em O que são Estruturas de Dados

  1. Miguelyanick // 03/05/2017 em 16:28 // Responder

    Gostei muito bom xtou aprender muito.

Escreva um comentário

Seu e-mail não será divulgado


*