Listas – Python

Lista

Definição: Lista é uma estrutura de dados abstrata que implementa uma coleção ordenada de valores, onde o mesmo valor pode ocorrer mais de uma vez.

Nativamente pode-se criar uma lista em Python simplismente digitando:

var = [a, b, c, d]    # Criar variável tipo list (lista) com 4 elementos
# Alguns comandos para o tipo "list"
var.append("e")    # Acrescentar elemento ao final da lista
len(var)    # Determinar o tamanho da lista
var2 = var.sort()    # Ordenar a lista
var[0]    # Mostrar o elemento numa determinada posição

Tipos de listas:

• Sequencial ou Encadeada;
• Estática ou Dinâmica.

No Python as variáveis tipo list são listas do tipo sequencial (podem ser acessada por índices) e dinâmica (pode alocar mais memória durante execução).

Outros tipos de listas:

• Lineares ou Não-Lineares (Árvores, Grafos, …)