A aula introduz o conceito de estrutura de dados, definindo-a como a disciplina que trabalha com estruturas mais complexas de dados em C++ para organizar informações de acordo com problemas específicos. Apresenta os principais tipos de dados e estruturas que serão estudados, como vetores, matrizes, listas, pilhas e árvores. Explica que estruturas de dados permitem encapsular dados e operações relacionadas através de tipos abstratos de dados.
1. ANHANGUERA – 2015.2
ESTRUTURA DE DADOS
AULA 02 – O QUE É ESTRUTURA DE DADOS?
Prof. Thomás da Costa
thomascosta@aedu.com
2. ESTRUTURA DE DADOS – Prof. Thomás da Costa
O QUE É ESTRUTURA DE DADOS?
O QUE É ESTRUTURA DE DADOS?
3. ESTRUTURA DE DADOS – Prof. Thomás da Costa
O QUE É ESTRUTURA DE DADOS?
• Estrutura de um programa em C++.
• Declaração de variáveis.
• Laços.
• Condicionais.
• Vetores.
• Matrizes (vamos ver com mais detalhes em Estrutura de Dados).
• Estruturas.
• União, enumeração e tipos definidos pelo usuário.
• Funções e modularizações de programas.
• Ponteiros.
• Lista ligadas.
• Recursividade.
• Gravação e leitura em arquivos textos e binários.
Recordar é viver
Lembrando Programação Estruturada:
4. ESTRUTURA DE DADOS – Prof. Thomás da Costa
O QUE É ESTRUTURA DE DADOS?
• Com o conteúdo aprendido podemos desenvolver qualquer tipo de
programa. Ex: cadastro de usuários, cadastro de clientes e etc.
• Podemos efetuar persistência de informações.
• Trabalhar com estruturas com mais de um tipo de dado.
• Com um pouco de trabalho podemos criar interfaces gráficas simples
baseadas em texto.
• Efetuar cálculos matemáticos.
Recordar é viver
Lembrando Programação Estruturada:
Só isso é necessário para desenvolver um programa?
Como trabalhar com tipos mais complexas?
Como trabalhar com uma lista de valores?
Como efetuar busca em determinados tipos de dados?
Estrutura de Dados responderá a todas as perguntas !!!
5. ESTRUTURA DE DADOS – Prof. Thomás da Costa
O QUE É ESTRUTURA DE DADOS?
É a disciplina que trabalha com estruturas mais complexas em relação aos tipos
de dados em C++, para organizar os dados de acordo com um determinado
problema ou necessidade.
Estrutura de Dados
O que é?:
6. ESTRUTURA DE DADOS – Prof. Thomás da Costa
O QUE É ESTRUTURA DE DADOS?
Estrutura de Dados
Com o conhecimento adquirido na Programação Estruturada, podemos dizer
que a organização de dados na nossa disciplina, pode ser feita em vetores.
Em um vetor podemos buscar informações percorrendo seus elementos.
Podemos inserir, excluir, buscar e alterar informações dentro de um vetor de
acordo com uma implementação.
Estudaremos no decorrer do curso que podemos fazer isso em outros tipos de
estruturas de dados.
Mais um pouco da definição:
7. ESTRUTURA DE DADOS – Prof. Thomás da Costa
O QUE É ESTRUTURA DE DADOS?
Na nossa disciplina, o dado pode ser um tipo padrão do próprio compilador. No
caso de C++ uma variável do tipo int, char, double ou float.
Mas existe um outro tipo de dado conhecido como TAD.
O que é Tipos Abstratos de Dados ou TAD
É um tipo de modelo ou domínio que encapsula outros tipos de dados. Um TAD
possui um algoritmo para acessar, criar e efetuar operações relacionadas
diretamente ao formato do TAD criado.
Estrutura de Dados
Dados:
Vamos entender melhor no exemplo a seguir!
8. ESTRUTURA DE DADOS – Prof. Thomás da Costa
Estrutura de Dados
O QUE É ESTRUTURA DE DADOS?
TAD:
Veja a estrutura abaixo:
struct aluno
{
char nome[255];
int ra;
int serie;
int turma;
char curso[100];
};
• Possui vários tipos de dados.
• Podemos atribuir valores utilizando operações.
• A estrutura pode possuir qualquer tipo de dado.
Caso seja necessário efetuar operações nessa
estrutura, o que devemos fazer?
Simples. Criar funções com as operações.
9. ESTRUTURA DE DADOS – Prof. Thomás da Costa
Estrutura de Dados
O QUE É ESTRUTURA DE DADOS?
TAD:
Sobre a estrutura do slide anterior:
Caso as funções desenvolvidas sejam colocadas dentro de bibliotecas, outros
desenvolvedores saberão sua implementação?
Não, e nem precisa saber, para isso serve uma biblioteca.
Podemos dizer que TAD também é:
Um tipo onde, suas implementações desenvolvidas para resolver um
problema proposto são encapsuladas, não conhecendo o algoritmo utilizado
na resolução do problema.
Na nossa disciplina iremos aprender a desenvolver e não somente utilizar!!!
TAD é também um conceito de Programação Orientada a Objetos.
10. ESTRUTURA DE DADOS – Prof. Thomás da Costa
Estrutura de Dados
O QUE É ESTRUTURA DE DADOS?
Estruturas:
É uma forma de trabalhar com os tipos de dados. Iremos aprender as seguintes
Estruturas de Dados:
• Vetores (Recordar é viver!!! Visto em Programação Estruturada 1)
• Matrizes
• Filas
• Listas (foi estudado o conceito em Programação Estruturada 2)
• Pilhas
• Árvores
• Grafos
Tudo funciona com ponteiros... ponteiros e mais ponteiros, (também tem
estrutura ou struct). Por isso vamos revisar bem ponteiros e estruturas.
11. ESTRUTURA DE DADOS – Prof. Thomás da Costa
O QUE É ESTRUTURA DE DADOS?
Estrutura de Dados
Estruturas
• int
• float
• double
• char
• struct
• Listas
• Filas
• Pilhas
• Vetores
• Matrizes
• Árvores
Dados
12. ESTRUTURA DE DADOS – Prof. Thomás da Costa
Revisão
O QUE É ESTRUTURA DE DADOS?
• O que é Estrutura de Dados?
• Quais são os tipos de dados?
• O que é TAD?
• Por que encapsular funcionalidades relacionadas a um TAD?
• Qual a Estrutura de Dados conhecida até o momento?
• Não confundir o tipo estrutura (struct) com a disciplina Estrutura de Dados.
• O struct é um Tipo de Dado. Na nossa disciplina é um TAD.