Escolar Documentos
Profissional Documentos
Cultura Documentos
LISTAS LINEARES
• Fundamentos
• Considerações sobre implementação
• Alocação de memória estática e dinâmica
• Alocação de memória seqüencial e
encadeada
FUNDAMENTOS
Uma lista linear é uma coleção L:[a1, a2, .....,...an], n>=0, cuja
propriedade estrutural baseia-se apenas na posição relativa dos
elementos, que são dispostos linearmente. Se n=0, dizemos
que a lista L é vazia; caso contrário são válidas as seguintes
propriedades:
a1 é o primeiro elemento de L
an é o último elemento de L
ak, 1<k<n, é precedido pelo elemento ak-1 e seguindo por ak+1
em L.
Python
Listas -> são um tipo de variável
que permite o armazenamento de
vários valores acessados por um
índice.
Ex:
L=[]
A=[3, 8, 9]
Disciplina: LINGUAGENS DE PROGRAMACAO APLICADAS A ENGENHARIA DE PRODUÇÃO 5
CURSO DE ENGENHARIA DE PRODUÇÃO
Listas
Uma lista pode conter zero ou mais
elementos de um mesmo tipo ou de
tipos diversos, podemos inclusive
conter outra lista.
Tamanho é i gual a quant i dade de
elementos que ela contém.
Manipulação de Listas
Lista vazia
>>> L=[]
Uma lista com três elementos
>>> L=[1,5,7,9]
Acessar primeiro elemento
>>> L[0]
1
Acessar último elemento
>>> L[3]
9
Disciplina: LINGUAGENS DE PROGRAMACAO APLICADAS A ENGENHARIA DE PRODUÇÃO 7
CURSO DE ENGENHARIA DE PRODUÇÃO
Manipulação de Listas
Modificação de uma lista
>>> L[0]=10
>>> L
[10, 5, 7, 9]
Listas - Cálculo
notas=[0, 0, 0]
soma=0
i=0
while i<3:
notas[i]=float(input ("nota %d" % (i+1)))
soma +=notas[i]
i+=1
print("Média:%5.2f" % (soma/3))
Cópia de Lista
>>> L=[1,3,4,6,8,9] >>> Z[0]=2
>>> Z=L[:]
>>> L
>>> Z[0]
[1, 3, 4, 6, 8, 9]
1
>>> Z[5]
>>> Z
9 [2, 3, 4, 6, 8, 9]
Fatiamento de Listas
L=[1,3,4,6,8,9] >>> A=L[0:4]
>>> L[0:3]
>>> A
[1, 3, 4]
[1, 3, 4, 6]
>>> L[0:4]
[1, 3, 4, 6]
>>>
print(lista3)
print(lista3[::-1]) ordenação
print(lista3)
Listas
Exemplo Python
Lista=[1,2,3,4,5,6]
#range[inicio,final, inc/dec)
for i in range[len(lista)):
print(lista[i])
Função em Python
def pot(x):
return x**2
print(pot(10))
Disciplina: LINGUAGENS DE PROGRAMACAO APLICADAS A ENGENHARIA DE PRODUÇÃO 22