Introdução á computação 2

listas

Ao contrario de strings, objetos do tipo listas são sequencias ordenadas de objetos que podem ser modificados. Os elementos de uma lista podem ser objetos quaisquer, inclusive outras listas e assim por diante. 

Isto torna listas uma das mais versáteis estruturas de dados, permitindo representar árvores (trees), pilhas e outras estruturas que veremos, eventualmente.

Assim como strings, listas são objetos e podem ser atribuídos a variáveis. Também elementos de listas podem ser referenciados atraves de sua posição e também seus índices começam com zero.

Notação: vamos representar listas e seu conteúdo com o uso de chaves quadradas contendo os elementos separados por virgulas.

coisas = [51, 'neci', '128', 'a']       #uma lista contendo numeros, strings e letra

vazio = []                                    # uma lista vazia chamada "vazio"

exercício: O que é coisas[2]?

Operações com strings e listas

Por convenção vamos assumir que strings e listas podem ser ampliados por operação adição ( + ) entre strings e entre listas.

Assim:

 'ban' + 'ana'  resulta em 'banana'

 e tambem

[1,2,3] + [4,5,6] resulta em [1,2,3,4,5,6]

Isto completa nossos tipos de dados básicos, por enquanto. Vamos agora examinar como manipula-los em procedimentos para resolver problemas.