PYTHON

ESTRUTURAS DE DADOS (PARTE 1)

LISTAS

APLICAÇÕES INFORMÁTICAS B
Estruturas de dados

 Existem quatro tipos de estruturas de dados na linguagem Python:

 Lista é uma coleção que é ordenada e mutável. Permite membros duplicados.

 Tuplo é uma coleção que é ordenada e imutável. Permite membros duplicados.

 Set é uma coleção que é desordenada e não indexada. Não permite

duplicação de membros.

 Dicionário é uma coleção que é desordenada, mutável e indexada. Nenhum

membro duplicado.
LISTA

 Listas em Python são sequências mutáveis que podem conter elementos de tipos
distintos, embora usualmente os elementos de uma lista tenham todos o mesmo tipo.

 Os elementos de uma lista são colocados entre parêntesis retos e separados por
virgula

lista = [1,3,5,7]  cria uma lista com os elementos 1, 3, 5 e 7

Métodos de listas

 O tipo list possui mais métodos, isto é, operações possíveis de realizar sobre a lista
e os seus elementos. Aqui estão os métodos disponíveis para objetos do tipo lista:

 list.append(x)

Adiciona um item ao fim da lista; equivale a list[len(list):] = [x].

 list.extend(L)

Prolonga a lista, adicionando no fim todos os elementos da lista L passada

como argumento; equivalente a list [len(list):] = L.
Métodos de listas

 Métodos disponíveis para objetos do tipo lista: (continuação)

 list.insert(i, x)

Insere um item em uma posição especificada. O primeiro argumento é o índice

do elemento antes do qual será feita a inserção, assim list.insert(0, x) insere no
início da lista, e list.insert(len(list), x) equivale a list.append(x).

 list.remove(x)

Remove o primeiro item encontrado na lista cujo valor é igual a x. Se não

existir valor igual, uma exceção ValueError é levantada.
Métodos de listas

 Métodos disponíveis para objetos do tipo lista: (continuação)

 list.pop(i)

Remove e devolve o item na posição dada. Se nenhum índice for

especificado, list.pop() remove e devolve o último item na lista.

 list.index(x)

Devolve o índice do primeiro item cujo valor é igual a x, gerando ValueError se

este valor não existe.
Métodos de listas

 Métodos disponíveis para objetos do tipo lista: (continuação)

 list.count(x)

Devolve o número de vezes que o valor x aparece na lista.

 list.sort()

Ordena os itens na própria lista in place, ié, sem gerar uma nova lista.

 list.reverse()

Inverte a ordem dos elementos na lista in place.

Exemplos: Utilização dos métodos de listas
>>> a = [66.25, 333, 333, 1, 1234.5]

>>> print a.count(333), a.count(66.25), a.count('x')

2 1 0

>>> a.insert(2, -1)

>>> a.append(333)
>>> a
[66.25, 333, -1, 333, 1, 1234.5, 333]

>>> a.index(333)
1

>>> a.remove(333)
>>> a
[66.25, -1, 333, 1, 1234.5, 333]

>>> a.reverse()
>>> a
[333, 1234.5, 1, 333, -1, 66.25]

>>> a.sort()
>>> a
[-1, 1, 66.25, 333, 333, 1234.5]