Estructuras de datos: Arrays, Ordenación,
Pilas, Colas
1/11/2020 IFT 360
1
Listas
◼ En Python
◼ Los corchetes ([]) indican una lista, y los elementos individuales de la lista están separados por
comas.
Ejemplo:
bicycles = ['trek', 'cannondale', 'redline', 'specialized']
print(bicycles)
Python devuelve su representación de la lista, incluyendo los corchetes:
['trek', 'cannondale', 'redline', 'specialized']
2
Acceder a los elementos de una lista
◼ Las listas son colecciones ordenadas, por lo que puedes acceder a cualquier elemento de
una lista indicando a Python la posición, o índice, del elemento.
◼ Para sacar la primera bicycle de la lista de bicycles:
bicycles = ['trek', 'cannondale', 'redline', 'specialized’]
print(bicycles[0])
print(bicycles[1])
print(bicycles[3])
◼ Python devuelve el primer elemento de la lista
trek
cannondale
specialized
3
Índice -1?
◼ Puede obtener cualquier elemento que desee de una lista restando uno de su posición
en la lista.
◼ Python tiene una sintaxis especial para acceder al último elemento de una lista. Al
solicitar el elemento en el índice -1, Python siempre devuelve el último elemento de la
lista:
print(bicycles[-1])
Este código devuelve el valor 'specialized'
4
Cambiar, agregar y eliminar elementos
Modificar elementos en una lista
Para cambiar un elemento, use el nombre de la lista seguido del índice del elemento que desea
cambiar y luego proporcione el nuevo valor.
Ejemplo:
motorcycles = ['honda', 'yamaha', 'suzuki']
print(motorcycles)
motorcycles[0] = 'ducati'
print(motorcycles)
Salida:
['honda', 'yamaha', 'suzuki']
['ducati', 'yamaha', 'suzuki’]
5
Mutabilidad: Lista
◼ Mutable: si un tipo puede cambiar, se llama mutable. ej: Lista
◼ Inmutable: si un tipo no puede cambiar, se llama inmutable. ej: Cadena, tupla
['banana', 'apple', 'cherry']
['pear', 'apple', 'orange']
6
Cambiar, agregar y eliminar elementos
Agregar elementos a una lista
La forma más sencilla de agregar un nuevo elemento a una lista es adjuntar el elemento a la lista.
Cuando agrega un elemento a una lista, el nuevo elemento se agrega al final de la lista.
Ejemplo:
motorcycles = ['honda', 'yamaha', 'suzuki']
print(motorcycles)
[Link]('ducati')
print(motorcycles)
Salida:
['honda', 'yamaha', 'suzuki']
['honda', 'yamaha', 'suzuki', 'ducati']
7
Métodos de lista: Ejemplos
◼ Adjuntar, insertar, contar apariciones y encontrar el índice de un elemento de una lista
◼ Invertir, ordenar, eliminar y extraer elementos de una lista
8
Mutabilidad: Lista
◼ Actualizar varios elementos combinando la asignación con el operador slice
◼ Eliminar varios elementos asignando una lista vacía
◼ Insertar elementos comprimiéndolos en un segmento vacío
9
Cambiar, agregar y eliminar elementos
Eliminar elementos de una lista
Puedes eliminar un elemento según su posición en la lista o según su valor
Si conoce la posición del elemento que desea eliminar de una lista, puede
utilizar la declaración del.
Ejemplo:
motorcycles = ['honda', 'yamaha', 'suzuki']
print(motorcycles)
del motorcycles[0]
print(motorcycles)
Salida:
['honda', 'yamaha', 'suzuki']
['yamaha', 'suzuki']
10
Ordenar una lista
◼ Ordenar es el proceso de poner datos en orden alfabético o numérico. Puedes hacerlo
en Python usando el método sort() que hace que sea relativamente fácil ordenar una
lista.
Ejemplo:
cars = ['bmw', 'audi', 'toyota', 'subaru']
print(cars)
[Link]()
print(cars)
[Link](reverse=True)
print(cars)
Salida:
['bmw', 'audi', 'toyota', 'subaru']
['audi', 'bmw', 'subaru', 'toyota']
['toyota', 'subaru', 'bmw', 'audi']
El método sort() cambia el orden de la lista de forma permanente.
11
Mutabilidad: Tupla
◼ Mutable: si un tipo puede cambiar, se llama mutable. ej: Lista
◼ Inmutable: si un tipo no puede cambiar, se llama inmutable. ej: Cadena, tupla
12
Diccionario
◼ Un diccionario en Python es una colección de pares claves-valores
◼ Las claves son únicas en un diccionario.
◼ A diferencia de las secuencias (lista/tupla), que están indexadas por un rango de números,
los diccionarios están indexados por claves, que pueden ser de cualquier tipo inmutable;
Las cadenas y los números siempre pueden ser claves.
◼ Cada clave está conectada a un valor y puede usar una clave para acceder al valor asociado
con esa clave.
◼ El valor de una clave puede ser un número, una cadena, una tupla o incluso otro
diccionario. Cada clave está conectada a su valor mediante dos puntos;
Ejemplo:
telephone = {'Jack' : 6021119999, 'Jill' : 4802228888}
print (telephone['Jack'])
Salida:
6021119999
13
Diccionario
14
Diccionario
El constructor dict() crea diccionarios directamente a partir de secuencias de pares key-value.
Además, las comprensiones de dictado se pueden utilizar para crear diccionarios a partir de expresiones de
valores y claves arbitrarias.
Cuando las claves son cadenas simples, a veces es más fácil especificar pares usando argumentos de
palabras clave:
15
Diccionario: Recorrer
Al recorrer una secuencia, el índice de posición y el valor correspondiente se pueden recuperar al
mismo tiempo usando la función enumerate().
16
Diccionario: Recorrer
Para recorrer dos o más secuencias al mismo tiempo, las entradas se pueden emparejar con la función zip().
17