Estrutura de dados

Estruturas de Dados

Profa. Juliana Pinheiro Campos

ESTRUTURAS DE DADOS



Ementa











Introdução à Linguagem C.
Recursividade.
Alocação dinâmica de memória.
Conceito de tipos abstratos de dados.
Listas
Pilhas
Filas
Árvores.
Implementação de tipos abstratos de dados.

CONCEITOS BÁSICOS



Estruturas de dados:

Forma particular de armazenamento e organização dos dados em um computador de modo que possam ser recuperados e usados posteriormente de forma eficiente.


Alguns tipos de estruturas são adequadas a diferentes tipos de aplicação, destinando-se a tarefas específicas.


CONCEITOS BÁSICOS


Estruturas de dados e algoritmos:

Algoritmo: É um conjunto determinado de instruções
(ações) que quando seguidas desempenham uma tarefa particular. 

As estruturas de dados estão altamente relacionadas aos algoritmos que as manipulam:
Algoritmos e estruturas de dados devem ser consideradas como unidades distintas e complementares. 

A escolha de um algoritmo a ser utilizado depende da representação e da estrutura dos dados.


CONCEITOS BÁSICOS


Estruturas de dados estáticas e dinâmicas:

Estáticas: A alocação de memória para essas estruturas é realizada antes que o programa entre em execução. Não oferece suporte adequado para inserção e remoção de elementos dinamicamente.


• Homogêneas: vetores e matrizes
• Heterogêneas: tipos estruturados (registros)‫‏‬

Dinâmicas: A alocação de memória para essas estruturas é realizada durante a execução do programa, conforme a necessidade.


• Listas, filas, pilhas, árvores, etc.

CONCEITOS BÁSICOS



Modelo de um computador:
Barramento externo
Dispositivos de E/S

Arquitetura interna
Disco Rígido

CPU
Processador
Processador

Monitor

Memória
Memória

Teclado

Barramento interno ...
Cd/DVD

CONCEITOS BÁSICOS

Armazenamento de dados e programas na memória: 

A memória do