Powerpoint Templates

Programação EstruturadaEstruturas básicas de dados

Estruturas de dados

É uma forma particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.

wikipedia

Tipos comuns de estruturas:

As estruturas básicas são :

ArrayVetoresListasFilasPilhasArvores

Quais iremos estudar ?

Python implementa algumas estruturas de dados, e iremos estudalas : Listas, Pilhas, Dicionários.

Listas

São estruturas lineares e sequencial:

Em python, Listas são Arrays flexíveis e são representadas por [ ], da seguinte forma:

Lista = [ ]

Vamos construir uma lista de alunos:

alunos = ['aluno1','aluno2']

Dicionários

São estruturas lineares e sequenciais, porem com uso de chave e valor.

Em python, Dicionários são Super Arrays e são representadas por { }, da seguinte

forma:

dicionario = ['chave': valor, 'chave2': valor2]

Vamos construir um dicionário com as notas de alunos:

notas_alunos_dic = {'aluno1':nota1,'aluno2': nota2]

Tuplas - Filas

São estruturas lineares e sequenciais, IMUTÁVEIS.

Em python, TUPLAS são Arrays SIMPLIFICADOS e são representadas por

( ), da seguinte forma:

tupla = ('valor', 2)

Vamos uma fila com as Notas dos alunos:notas = (nota1,nota2)