Estruturas de dados e conceitos básicos de algoritmo

Este capítulo explica os termos básicos relacionados à estrutura de dados.

Definição de Dados

A definição de dados define um dado específico com as seguintes características.

Atomic - A definição deve definir um único conceito.
Traceable - A definição deve ser capaz de ser mapeada para algum elemento de dados.
Accurate - A definição deve ser inequívoca.
Clear and Concise - A definição deve ser compreensível.

Objeto de Dados

Objeto de dados representa um objeto que possui dados.

Tipo de dados

O tipo de dados é uma forma de classificar vários tipos de dados, como inteiros, strings, etc., que determina os valores que podem ser usados com o tipo de dados correspondente, o tipo de operações que podem ser realizadas no tipo de dados correspondente. Existem dois tipos de dados -

Tipo de dados integrado
Tipo de Dados Derivados

Tipo de dados integrado

Esses tipos de dados para os quais uma linguagem tem suporte integrado são conhecidos como tipos de dados integrados. Por exemplo, a maioria das linguagens fornece os seguintes tipos de dados integrados.

Integers
Booleano (verdadeiro, falso)
Flutuante (números decimais)
Caráter e cordas

Tipo de Dados Derivados

Esses tipos de dados que são independentes da implementação, pois podem ser implementados de uma ou outra maneira, são conhecidos como tipos de dados derivados. Esses tipos de dados são normalmente criados pela combinação de tipos de dados primários ou integrados e operações associadas sobre eles. Por exemplo -

List
Array
Stack
Queue

Operações básicas

Os dados nas estruturas de dados são processados por certas operações. A estrutura de dados específica escolhida depende muito da frequência da operação que precisa ser executada na estrutura de dados.

Traversing
Searching
Insertion
Deletion
Sorting
Merging