Data Structures – Lists – Python – Linux

Publicado: 16 de fevereiro de 2014 em Python

Uma lista é um conjunto ordenado de valores, onde cada valor é identificado por um índice. Os valores que compõem uma lista são chamados elementos. Listas são similares a strings, que são conjuntos ordenados de caracteres, com a diferença que os elementos de uma lista podem possuir qualquer tipo

Listas podem ser usadas como Pilhas:

A pilha é uma estrutura de dados que armazena os dados na ordem LIFO (Last In First Out) – em português Último a Entrar Primeiro a Sair). A recuperação de dados será feita na ordem inversa de sua inserção.

Os métodos de lista tornam muito fácil de usar uma lista como uma pilha, onde o último elemento adicionado é o primeiro a ser recuperado (“LIFO”). Para adicionar um item ao topo da pilha, use append (). Para recuperar um item do topo da pilha, use pop () sem um índice explícito.

Comandos :

  • Lista.append ( x ) Adicionar um item ao final da Lista.
  • Lista.extend ( G ) Aumentar a Lista anexando todos os itens na Lista dada.
  • Lista.insert ( i , x ) Insere um item em uma determinada posição. O primeiro argumento é o índice do elemento, o segundo argumento é o valor a ser inserido.
  • Lista.remove ( x ) Retira o primeiro item da Lista cujo valor é x.
  • Lista.pop ( [i]) Remove o item na posição determinada na Lista, Lista.pop( ) remove e retorna o último item da Lista.
  • Lista.clear ( ) Remova todos os itens da Lista.
  • Lista.index ( x ) Retorne o índice na Lista do primeiro item cujo valor é x.
  • Lista.Count ( x ) Retorna o número de vezes que x aparece na Lista.
  • Lista.sort ( ) Organizar os itens da Lista no lugar.
  • Lista.reverse ( ) Inverte os elementos da Lista.

Exemplo:

Neste exemplo temos uma lista de bandas de rock e cantores de rock e vários exemplos de como usar este método.

#!/usr/bin/env python
# -*- coding: latin-1 -*-
# Desenvolvimento Aberto
# Lista.py

# Importa OS
import os

# Limpa a tela
os.system("clear")

# Listas Python

print "Listas Python\n"
print "Comandos: Insert, Append, Index, Reverse, Sort"

# Alimenta variavel
cantor= []

# Lista de Cantores

# Insere um valor = posição, valor
cantor.insert(0,"Ozzy Osbourne")

# Append acrescenta um valor
cantor.append ("Robert Plant")
cantor.append ("Axl Rose")
cantor.append ("Layne Staley")
cantor.append ("Scott Weiland")

# Lista de Bandas
banda = ["Black Sabbath","Led Zeppelin", "Gun n Roses"]
banda.append("Alice in Chains")
banda.append("Stone Temple Pilots")

# Index mostra o indice da lista
print "Robert Plant esta na posição numero: ", cantor.index("Robert Plant") print "\n"

# Função Imprime Listas
 def Lista():
         print "Bandas:"
         print banda
         print "Cantores:"
         print cantor
         print "\n"

print "Lista de Bandas e Cantores:"
Lista()

# Reverse inverte a lista
cantor.reverse()
banda.reverse()

# Imprime Lista
print "Lista Invertida" }
Lista()

# POP (indice)- Sem o indice retira o ultimo da lista (pilha)
# Last in - Firt out
banda.pop()
cantor.pop()

# Imprime Lista print "Pilha - Ultimo a entrar - Primeiro a sair"
Lista()

# Lista de Espera 
# First in - First out # Precisa importar Collections

from  collections import deque
banda = deque(banda)
cantor = deque(cantor)

banda.popleft()
cantor.popleft()

# Imprime Lista
print "Lista de espera - Primeiro a entrar - Primeiro a sair"
Lista()
Anúncios

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair /  Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair /  Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair /  Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair /  Alterar )

Conectando a %s