3.20. Tipo Abstrato de Dados Lista desordenada¶
A estrutura de uma lista desordenada, como descrita acima, é uma coleção de itens em que cada item detém uma posição relativa em relação aos demais Algumas operações possíveis sobre lista desordenadas são dadas abaixo.
List()
cria uma nova lista que está vazia. Não precisa de parâmetrose retorna uma lista vazia.
- `` add(item)`` insere um item novo à lista. Precisa do item e
não retorna nada. Supõe que o item ainda não está na lista.
remove(item)
remove um item da lista. Precisa do item e modifica a lista. Supõe que o item está presente na lista.search(item)
procura o item na lista. Precisa do item e retorna um valor booleano (bool
):True
se o item está na lista eFalse
em caso contrário.isEmpty()
verifica se a lista está vazia. Não precisa de parâmetros e retorna um valor booleano (bool
):True
se a lista está vazia eFalse
em caso contrário.size()
retorna o número de itens na lista. Não precisa de parâmetros e retorna um inteiro (int
).append(item)
adiciona um novo item ao final da lista, tornando-o último item da coleção. Precisa do item e não retorna nada.Supõe que o item ainda não está na lista.
index(item)
retorna a posição do item na lista. Precisa o item e retorna o índice. Supõe que o item está na lista.insert(pos, item)
adiciona um novo item à lista na posição pos. Precisa do item e não retorna nada. Supõe que o item ainda não está na lista e existem itens existentes suficientes para ter posição pos.pop()
remove e retorna o último item da lista. Não precisa coisa alguma e retorna um item. Supõe que a lista tenha pelo menos um item.pop(pos)
remove e retorna o item na posição pos. Precisa a posição e retorna o item. Supõe que o item está na lista.