50 Capítulo 2
estruturas de dados 101
Conheça as Quatro Estruturas de Dados Predefinidas
O Python vem com quatro estruturas de dados predefinidas que você pode usar para manter
qualquer coleção de objetos, e elas são a lista, a tupla, o dicionário e o conjunto.
Note que com “predefinida” queremos dizer que listas, tuplas, dicionários e conjuntos estão
sempre disponíveis para seu código e não precisam ser importados antes de ser usados: cada uma
dessas estruturas de dados faz parte da linguagem.
Nas próximas páginas, apresentaremos uma visão geral de todas as quatro estruturas de dados
predefinidas. Você pode ficar tentado a pular a visão geral, mas, por favor, não faça isso.
Se você acha que tem uma boa ideia do que é uma lista, pense de novo. A lista do Python é
mais parecida com o que você pode considerar como um array, em vez de uma lista vinculada,
que é o que geralmente vem à mente quando os programadores ouvem a palavra “lista”. (Se
você tem a sorte de não saber o que é uma lista vinculada, sente-se e agradeça).
A lista do Python é a primeira das duas estruturas de dados com coleção ordenada:
Uma lista é
como um array
— os objetos
armazenados
são ordenados
em sequências
nas posições.
Lista: uma coleção variável e ordenada de objetos
Uma lista no Python é muito parecida com a noção de
array nas outras linguagens de programação, no sentido
de que você pode considerar uma lista como sendo uma
coleção indexada de objetos afins, com cada posição na lista
numerada a partir de zero.
Porém, diferente dos arrays em muitas outras linguagens
de programação, as listas são dinâmicas no Python, pois
elas podem aumentar (e diminuir) sob demanda. Não é
necessário declarar previamente o tamanho de uma lista ao
usá-la para armazenar qualquer objeto.
As listas também são heterogêneas, no sentido de que você
não precisa declarar previamente o tipo do objeto que está
armazenando — pode misturar e combinar os objetos de
diferentes tipos em uma lista, se quiser.
As listas são variáveis, porque você pode mudar uma lista
a qualquer momento adicionando, removendo ou alterando
os objetos.
1
As listas podem
diminuir e aumentar
dinamicamente com
qualquer tamanho.
Os objetos são
armazenados em
posições individuais
na lista.
Como os arrays, as
entradas são numeradas a
partir de zero..., estes são
os “valores do índice.”
objeto
objeto
objeto
objeto
objeto
Lista
0
1
2
3
4
CG_HeadFirst_Python.indb 50 18/07/2018 13:18:03
Get USE A CABEÇA! PYTHON now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
