Trabalho Estatistica

Introdução

O que e estruturas de dados?

Estruturas de dados são chamadas tipos de dados compostos que se dividem em homogêneos (vetores e matrizes) e heterogêneos (registros). As estruturas homogêneas são conjuntos de dados formados pelo mesmo tipo de dado primitivo. As estruturas heterogêneas são conjuntos de dados formados por tipos de dados primitivos diferentes (campos do registro) em uma mesma estrutura. A escolha de uma estrutura de dados apropriada pode tornar um problema complicado em um de solução relativamente simples. O estudo das estruturas de dados está em constante desenvolvimento, mas, apesar disso, existem certas estruturas clássicas que se comportam como padrões.

Uma estrutura de dados pode ser dividida em dois pilares fundamentais: dados e estrutura.

Dados: Elementos que possui valor agregado e que pode ser utilizado para solucionar problemas computacionais. Os dados possuem tipos específicos.

Tipos de dados:

- Inteiro (int)

- Texto (string)

- Caractere (char)

- Ponto flutuante (float)

- Ponto flutuante (double)

- Tipo Abstrato de Dado (TAD)

A Estrutura escolhida para realização do projeto será em forma de Listas pelos seguintes parâmetros:

• Forma simples de interligar os elementos de um conjunto.

• Agrupa informações referentes a um conjunto de elementos que se relacionam entre si de alguma forma.

• São úteis em aplicações tais como manipulação simbólica, gerência de memória, simulação e

compiladores.

• Inúmeros tipos de dados podem ser representados por listas. Alguns exemplos de sistemas de informação são: informações sobre os funcionários de uma empresa, notas de alunos, itens de estoque, etc.

• Estruturas em que as operações inserir retirar e localizar são definidas.

• Itens da lista podem ser acessados, inseridos ou retirados.

• Podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.

• Duas listas podem ser concatenadas para formar uma lista única, ou uma pode ser partida

em duas ou mais listas.

• Podem ser adequadas quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.

Estrutura: Elemento estrutural que é responsável por carregar as informações dentro de uma estrutura de software.

Tipos de Estruturas:

- Vetores dimensionais/multidimensionais

- Pilhas

- Filas

- Listas

Listas Encadeada

• Armazena itens em posições contíguas de memória.

• A lista pode ser percorrida em qualquer direção.

• A inserção de um novo item pode ser realizada após o último item com custo constante.

•A inserção de um novo item no meio da lista requer um deslocamento de todos os itens

localizados após o ponto de inserção.

• Retirar um item do início da lista requer um deslocamento de itens para preencher o espaço

deixado vazio.

Em listas encadeada, cada novo dado inserido na lista é encapsulado em um nó. Este nó é alocado dinamicamente, ou seja, conforme necessidade do programa em execução e inserido na lista. Conforme os dados são consumidos da lista, os nós podem ser descartados. Note que uma estratégia dinâmica de manipulação de lista consome um tempo maior de processamento, pois requer alocação e liberação dinâmica de memória, no entanto, na prática, o ganho e a versatilidade frente a estratégias estáticas é muito grande. Importante observar que todas as políticas já vistas para listas continuam sendo válidas. No entanto, particular interesse existe quando não é possível prever a quantidade de dados a ser manipulada ou quando se faz necessário algum tipo de ordenação das informações armazenadas.

Em uma lista encadeada, o principal elemento é denominado nó ou nodo. Um nó encontra-se em uma determinada posição da lista, sendo a lista uma sucessão de nós. Cada nó contém, no mínimo, dois campos: uma refere-se ao dado armazenado na lista naquela posição, a outra refere-se a um ponteiro a outro nó na mesma lista. O dado é a própria informação da aplicação, o ponteiro (ou ponteiros, pois podem existir dois ou mais ponteiros) permite o encadeamento da lista. Denomina-se o primeiro nó da lista de cabeça e o último de último.

Objetivo: