O termo lista é sinônimo de sequência finita. Em geral, entretanto, a ordem dos elementos na lista é irrelevante e portanto uma lista pode ser confundida, conceitualmente, com um conjunto.
Na prática, listas são muitas vezes implementada por listas encadeadas.