📦 Listas + tuplas

Por qué importa

Las listas son el contenedor por defecto para la mayoría de los problemas. Las tuplas resguardan los datos de forma segura.

La idea

Las listas son estantes flexibles; las tuplas son cajas selladas. Las tuplas son hashables (pueden ser claves de diccionario, miembros de conjunto), las listas no.

Pruébalo

Conceptos básicos de listas: append, extend, rebanado, comprensión:

xs = [1, 2, 3]
xs.append(4)          # in place
xs.extend([5, 6])     # in place
xs += [7]             # in place too
print(xs)

# Comprehension — the Pythonic loop
squares = [x*x for x in xs if x % 2 == 0]
print(squares)

Las tuplas son inmutables, admiten desempaquetado y pueden ser claves de diccionario:

origin = (0, 0)
def move(point, dx, dy):
  x, y = point        # unpacking
  return (x + dx, y + dy)

print(move(origin, 3, 4))

routes = { (0, 0): "home", (3, 4): "park" }
print(routes[(3, 4)])

Ordenamiento: en el sitio frente a devolver una nueva:

words = ["apple", "Banana", "cherry"]
print(sorted(words))                      # case-sensitive
print(sorted(words, key=str.lower))       # case-insensitive
print(sorted(words, key=len, reverse=True))

# In place — returns None! (common bug)
words.sort()
print(words)

Métodos de lista (esenciales completos)

La lista como pila / cola

Una lista funciona bien como pila (append / pop por el final). Para una cola rápida, recurre a collections.deque: sacar del frente de una lista es O(n):

from collections import deque
q = deque([1, 2, 3])
q.append(4)     # enqueue
q.popleft()     # dequeue — O(1)

Copia frente a alias (importante)

a = [1, 2, 3]
b = a          # alias — same list, mutations are shared
c = a.copy()   # new list — independent

La trampa de las listas anidadas

[[0] * 3] * 3 repite la misma fila interior tres veces: mutar una muta todas:

grid = [[0] * 3] * 3   # WRONG: shared rows
grid = [[0] * 3 for _ in range(3)]  # correct: independent rows

Verificación rápida

• P: ¿Qué crea b = a? R: Un alias (la misma lista).

Mini ejercicios

• Suma una lista sin usar sum().
• Elimina los duplicados de una lista ordenada (concepto).
• Inserta un valor en el índice 2.

Buenas y malas prácticas

• Usa append para elementos individuales y extend para varios.
• No supongas que sort() devuelve una lista nueva.
• No construyas listas anidadas con [[x]*n]*m.

Errores comunes

• Error: Modificar una lista mientras se itera. Solución: Itera sobre una copia o usa índices.
• Error: Confundir alias con copia. Solución: Usa list(a) o a.copy().
• Error: new = nums.sort() da None. Solución: Usa sorted(nums).

Conclusiones clave

• list es mutable; tuple es inmutable + hashable.
• Las comprensiones son más rápidas y claras que for + append.
• sorted(x) devuelve una lista nueva; x.sort() muta y devuelve None.
• key= acepta una función: key=str.lower, key=len, key=lambda t: t[1].
• b = a comparte la misma lista; usa a.copy() para una independiente.