Escolar Documentos
Profissional Documentos
Cultura Documentos
Noções básicas de
programação
O que é uma estrutura de dados?
1
IBM SkillsBuild | Introdução à Python
Índice
Introdução 3
2
IBM SkillsBuild | Introdução à Python
Introdução
3
IBM SkillsBuild | Introdução à Python
Estrutura de um banco de
Pensando nisso a partir da programação da estrutura
de dados, poderíamos estabelecer uma outra
4
IBM SkillsBuild | Introdução à Python
Os tipos de dados listados acima podem ser As estruturas de dados dinâmicas são uma coleção
organizados usando dois tipos diferentes de de elementos, chamados nodos, que são
estrutura: normalmente usados para manter registros. Ao
contrário de uma array, que contém espaço para
• Estruturas estáticas de dados: "são aquelas em
armazenar um número fixo de elementos, uma
que o tamanho da memória ocupada é definido
estrutura de dados dinâmica se expande e contrata
antes da execução do programa e não pode ser
durante a execução do programa.
alterado durante a execução do programa".
• Estrutura de dados dinâmica: estes não têm as Eles são indiscutivelmente usados para armazenar
limitações do tamanho da memória ocupada. "Ao dados do mundo real que estão em constante
utilizar um tipo de dados específico, chamado de mudança. Eles podem ser classificados em dois
ponteiro, é possível construir estruturas de dados grupos distintos: estruturas de dados lineares e não
dinâmicas que são suportadas pela maioria dos lineares.
idiomas que oferecem soluções eficientes e
eficazes para problemas complexos. Estruturas de dados
A escolha de uma dessas estruturas de dados
dependerá do tipo de aplicação a ser realizada.
lineares
Dentro da estrutura de dados estáticos, podemos
encontrar arrays. As estruturas de dados lineares são caracterizadas
pelo fato de que seus elementos são colocados lado
a lado e relacionados de forma linear. Cada elemento
Arrays
da estrutura pode ser composto por um ou vários
O que é uma array? Também conhecido como matriz, subelementos ou campos que podem pertencer a
matriz ou vetor, uma matriz é um conjunto finito e qualquer tipo de dado.
ordenado de elementos homogêneos. Sua condição
ordenada permite identificar do primeiro ao último Existem três tipos de estruturas lineares:
5
IBM SkillsBuild | Introdução à Python
• Árvores
• Redes
6
IBM SkillsBuild | Introdução à Python
Árvores Redes
As árvores, na estrutura de dados, são uma Os gráficos, em estruturas de dados, são outra
estrutura não-linear utilizada para representar estrutura não-linear, assim como as árvores.
dados com uma relação hierárquica na qual cada Aguilar os define da seguinte forma:
elemento tem um único ancestral e pode ter vários
"Formalmente, um gráfico é um conjunto de pontos -
sucessores.
uma estrutura de dados - e um conjunto de linhas,
Uma classificação de árvores na estrutura de dados cada uma das quais une um ponto a outro. Os pontos
pode ser feita: são chamados de nós ou vértices do gráfico e as
linhas são chamadas de bordas ou arcos".
• Árvore geral: que é uma árvore onde cada
elemento pode ter um número ilimitado de sub- Se nos perguntarmos o que é um gráfico e para que
árvores. serve? Diremos que é uma estrutura matemática que
• Árvores binárias: que são uma estrutura de nos permite modelar os problemas cotidianos por
dados homogênea, dinâmica e não-linear onde meio de uma representação gráfica, formada por
cada elemento pode ser seguido por um máximo nodos, que mostra as relações entre os diferentes
de dois nós. Dentro deles podemos encontrar: componentes.
• Distintas: têm uma estrutura diferente das
Podemos dar o exemplo de uma rede social onde são
outras árvores.
estabelecidas relações entre pessoas que, por sua
• Similar: quando sua estrutura é idêntica à de
vez, geram relações entre elas, interagindo,
outras árvores binárias, mas as informações
formando assim um gráfico.
armazenadas nos nós são diferentes umas
das outras.
• Equivalente: quando sua estrutura e
informação de seus nós é idêntica à de outras
árvores binárias.
• Equilibrado: as alturas das duas subárvores
de cada um dos nós têm uma diferença
máxima de uma unidade.
• Degenerado: seus nós têm apenas uma sub-
árvore.