Python: matrices

Array es un contenedor que puede contener un número fijo de elementos y estos elementos deben ser del mismo tipo. La mayoría de las estructuras de datos utilizan matrices para implementar sus algoritmos. A continuación se muestran los términos importantes para comprender el concepto de matriz.

  • Element- Cada elemento almacenado en una matriz se denomina elemento.
  • Index - Cada ubicación de un elemento en una matriz tiene un índice numérico, que se utiliza para identificar el elemento.

Representación de matriz

Las matrices se pueden declarar de varias formas en diferentes idiomas. A continuación se muestra una ilustración.

Según la ilustración anterior, los siguientes son los puntos importantes a considerar.

  • El índice comienza con 0.

  • La longitud de la matriz es 10, lo que significa que puede almacenar 10 elementos.

  • Se puede acceder a cada elemento a través de su índice. Por ejemplo, podemos buscar un elemento en el índice 6 como 9.

Operaciones básicas

A continuación se muestran las operaciones básicas que admite una matriz.

  • Traverse - imprime todos los elementos de la matriz uno por uno.

  • Insertion - Agrega un elemento en el índice dado.

  • Deletion - Elimina un elemento en el índice dado.

  • Search - Busca un elemento usando el índice dado o por el valor.

  • Update - Actualiza un elemento en el índice dado.

La matriz se crea en Python importando el módulo de matriz al programa Python. Luego, la matriz se declara como se muestra en eblow.

from array import *

arrayName = array(typecode, [Initializers])

Typecode son los códigos que se utilizan para definir el tipo de valor que contendrá la matriz. Algunos códigos de tipo comunes que se utilizan son:

Typecode Valor
segundo Representa un entero con signo de tamaño 1 byte / td>
segundo Representa un entero sin signo de 1 byte de tamaño
C Representa un carácter de tamaño 1 byte
yo Representa un entero con signo de tamaño 2 bytes
yo Representa un entero sin signo de 2 bytes de tamaño
F Representa un punto flotante de 4 bytes de tamaño.
re Representa un punto flotante de tamaño 8 bytes

Antes de mirar varias operaciones de matriz, creemos e imprimamos una matriz usando Python.

El siguiente código crea una matriz llamada matriz1.

from array import *

array1 = array('i', [10,20,30,40,50])

for x in array1:
 print(x)

Cuando compilamos y ejecutamos el programa anterior, produce el siguiente resultado:

Salida

10
20
30
40
50

Acceso al elemento de matriz

Podemos acceder a cada elemento de una matriz utilizando el índice del elemento. El siguiente código muestra cómo

from array import *

array1 = array('i', [10,20,30,40,50])

print (array1[0])

print (array1[2])

Cuando compilamos y ejecutamos el programa anterior, produce el siguiente resultado, que muestra que el elemento está insertado en la posición de índice 1.

Salida

10
30

Operación de inserción

La operación de inserción consiste en insertar uno o más elementos de datos en una matriz. Según el requisito, se puede agregar un nuevo elemento al principio, al final o en cualquier índice de la matriz.

Aquí, agregamos un elemento de datos en el medio de la matriz usando el método insert () incorporado de Python.

from array import *

array1 = array('i', [10,20,30,40,50])

array1.insert(1,60)

for x in array1:
 print(x)

Cuando compilamos y ejecutamos el programa anterior, produce el siguiente resultado que muestra que el elemento está insertado en la posición de índice 1.

Salida

10
60
20
30
40
50

Operación de eliminación

La eliminación se refiere a eliminar un elemento existente de la matriz y reorganizar todos los elementos de una matriz.

Aquí, eliminamos un elemento de datos en el medio de la matriz usando el método remove () incorporado de Python.

from array import *

array1 = array('i', [10,20,30,40,50])

array1.remove(40)

for x in array1:
 print(x)

Cuando compilamos y ejecutamos el programa anterior, produce el siguiente resultado que muestra que el elemento se elimina de la matriz.

Salida

10
20
30
50

Operación de búsqueda

Puede realizar una búsqueda de un elemento de matriz según su valor o su índice.

Aquí, buscamos un elemento de datos usando el método index () incorporado de Python.

from array import *

array1 = array('i', [10,20,30,40,50])

print (array1.index(40))

Cuando compilamos y ejecutamos el programa anterior, produce el siguiente resultado que muestra el índice del elemento. Si el valor no está presente en la matriz, el programa devuelve un error.

Salida

3

Operación de actualización

La operación de actualización se refiere a actualizar un elemento existente de la matriz en un índice determinado.

Aquí, simplemente reasignamos un nuevo valor al índice deseado que queremos actualizar.

from array import *

array1 = array('i', [10,20,30,40,50])

array1[2] = 80

for x in array1:
 print(x)

Cuando compilamos y ejecutamos el programa anterior, produce el siguiente resultado que muestra el nuevo valor en la posición del índice 2.

Salida

10
20
80
40
50