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.
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 em Estruturas de Dados
Gostei muito bom xtou aprender muito.
Como se resolve esse exercício
Como se resolve esse exercício? Seja uma estrutura para descrever os carros de uma determinada revendedora, contendo os seguintes campos:
marca: string de tamanho 15
ano: inteiro
cor: string de tamanho 10
preço: real
a) Escrever a definição da estrutura carro.
b) Declarar o vetor vetcarros do tipo da estrutura definida acima, de tamanho 05 e global.
c) Imprima um relatório com os carros cadastrados.
é só criar uma classe