Estrutura de Dados #1 - Estrutura de Dados

Por Rafael Sousa - junho 30, 2019

O que é?

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

Um Estrutura de Dados pode ser definida em dois pilares fundamentais: Dados e Estrutura.

· Dados: Elementos que possuem valor agregado e que pode solucionar problemas computacionais. Possuem tipos específicos.

Tipos:

1. Inteiro (Int)

2. Caracter (Char)

3. Texto (String)

4. Ponto flutuante (Float)

5. Logico (Boolean)

· Estruturas: Elemento estrutural responsável por carregar as informações dentro de uma estrutura de software.

Tipos:

1. Vetores

2. Pilhas

3. Listas

4. Fila

Tipos de Estrutura de Dados:

Vetores e Matrizes

Vetor é uma variável que armazena várias variáveis do mesmo tipo.
Matriz é um vetor bidimensional, ou seja, linha e coluna.

Pilhas

Estrutura do tipo LIFO(Last-In-First-Out), onde o último elemento a entrar, será o primeiro a sair. Assim, a pilha permite acesso a apenas o último dado inserido. Para retirar o penúltimo, deve ser removido o último.

Listas

Lista linear é uma estrutura de dados na qual elementos de um mesmo tipo de dado estão organizados de maneira sequencial. Não necessariamente, estes elementos estão fisicamente em sequência, mas a ideia é que exista uma ordem lógica entre eles.

Filas

Estrutura do tipo FIFO (First-In-Fisrt-Out), onde o primeiro elemento a entrar, será o primeiro elemento a sair. A ideia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início.