programando em python

Python:
Listas

Claudio Esperança

Estruturas de dados
 Maneira de organizar dados de maneira a facilitar seu acesso
 Algumas formas são clássicas:


Listas



Arrays (vetores e matrizes)



Tuplas (registros)



Árvores

 Linguagens freqüentemente possuem primitivas para

construção dessas E.D.


Estruturas de dados embutidas

 Outras E.D. mais complexas podem ser construídas

combinando as E.D. clássicas

Estrutura de dados abstrata
 É uma especificação matemática que define uma coleção

de dados e uma série de operações sobre ela
 É abstrata porque não especifica como as operações são

feitas mas somente os dados de entrada e o resultado
 Numa linguagem de programação, essa coleção de

operações é chamada de interface ou API (Application
Programming Interface)
 Usuários da e.d.a devem se preocupar com a interface e

não com a implementação, que pode mudar com o tempo
 A implementação de uma e.d.a. requer cuidados quanto à

correção e a eficiência da mesma

Listas
 São arranjos seqüenciais de informações mais simples
 Caracterizam­se por permitir o acesso eficiente aos seus

elementos em ordem seqüencial
 A definição clássica de uma lista como estrutura de dados

abstrata compreende:


Operação de construção de uma lista vazia



Operação que testa se uma dada lista é vazia



Operação para obter o primeiro elemento de uma lista



Uma operação para adicionar um novo elemento no início de uma lista



Operação para retirar o elemento inicial de uma lista

Listas em Python
 A estrutura conhecida como lista (list, em inglês) em

Python é bastante mais geral do que e.d.a. lista clássica  Na verdade, pode ser vista como uma implementação tanto de listas como de arrays


Além de acesso seqüencial, suportam também acesso direto através de índices

 Listas são variedades de seqüências assim como

strings e portanto têm APIs