estrutura de dados

TITULO DE ARTIGO
Carlos Fábio Andrade
Marcelo Érick Bolfin

Resumo

Introdução

Objetivo
Realizar um levantamento bibliográfico sobre as diferentes estruturas de dados dos tipos lista, pilha e fila, elaborando um quadro comparativo das principais características com relação as operações de inserção, remoção, consulta e listagem.

Levantamento Bibliográfico
Conceitos Iniciais
1.1.1. Tipos de Dados
É a definição de um conjunto de valores que a variável pode assumir no decorrer da execução de um programa, bem como o conjunto de operações que podem ser aplicados à variável. A verificação do tipo de dado pode ser feita de forma estática (na compilação) ou dinâmica (na execução)

As principais linguagens de programação oferecem uma infinidade de tipos de dados, porém podemos classifica-los em: tipos básicos de dados e os tipos de dados estruturados.

1.1.2. Tipos primitivos de dados
Os tipos básicos de dados também são conhecidos como dados primitivos, deles não é possível decompor partes menores, ou seja, são indivisíveis. Um exemplo é o tipo de dado primitivo do tipo lógico que pode assumir somente os valores de verdadeiro ou falso. As principais linguagens de programação apresentam dados primitivos do tipo inteiro (para valores inteiros como ), real ou ponto flutuante (para valores fracionados), lógico (para valores booleanos) e caracter (para representar caracteres)

1.1.3. Estrutura de Dados
Segundo Edelweiss, “os tipos de dados estruturados permitem agregar mais do que um valor em uma variável, existindo uma relação estrutural entre seus elementos”. Os principais tipos de dados estruturados que encontramos nas linguagens de programação são os arrajos (chamados também de vetores e matrizes eles são usados para agregar elementos do mesmo tipo, com um tamanho fixo predefinido), registros (utilizado para agregar elementos de tipos diferentes), sequência (utilizado para coleções ordenadas de um mesmo tipo), os conjuntos (define uma faixa