A19 Listas e Vetores Conceitos Introdut rios

Conteúdo da Aula
•Listas e Vetores
• Conceitos Introdutórios

Listas e Vetores
• Vetores são “agregados homogêneos unidimensionais” ou
“variáveis compostas unidimensionais”
• Permitem agrupar um conjunto de valores de um mesmo tipo em uma única variável
• Os vetores são como um conjunto de dados referenciados por um mesmo nome e controlados por um único índice
• Linguagens freqüentemente possuem primitivas para construção dessas estruturas de dados

Listas e Vetores
• Python possui uma estrutura similar a vetores denominada por listas
• Define – se lista como um conjunto ordenado de valores, onde cada valor é identificado por um índice
• Os valores na lista são denominados elementos.
– Exemplo:
• Definir um vetor “nota” de tamanho 5 de tipo inteiro.
– nota = [8, 9, 9, 7, 6]

Listas em Python
• São variáveis que podem conter simultaneamente mais de um valor, inclusive de diferentes tipos
– lista = [1, 'a', 'Rodrigo', 3.1415]
• 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 semelhantes
– Podem ser indexadas e fatiadas
– Podem ser concatenadas (+) e repetidas

Listas em Python
• Entretanto, há diferenças importantes entre listas e strings – Seqüência genérica X de seqüência de caracteres
– Elementos de listas podem ser alterados individualmente mas os de strings, não
• Listas constituem o tipo de agregação de dados mais versátil e comum da linguagem Python
– Podem ser usadas para implementar estruturas de dados mais complexas como matrizes e árvores, por exemplo

Listas: constantes e índices
• Uma constante do tipo lista é escrita entre colchetes com os elementos separados por vírgula:
[] # lista vazia
[1,2] # lista com 2 elementos
• Os elementos de uma lista podem ser de qualquer tipo, inclusive listas. Ex.: lista = [1, 'a', 'Rodrigo', 3.1415]
• Os elementos de uma lista