Operaciones con arreglos

Las operaciones en arreglos pueden clasificarse de la siguiente forma:

  • Lectura
  • Escritura
  • Asignación
  • Actualización
  • Ordenación
  • Búsqueda

a) Lectura

Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes. La lectura se realiza de la siguiente manera:

	para i desde 1 hasta N haz
	      x<--arreglo[i]

b) Escritura

Consiste en asignarle un valor a cada elemento del arreglo. La escritura se realiza de la siguiente manera:

	para i desde 1 hasta N haz
	  	     arreglo[i]<--x

c) Asignación

No es posible asignar directamente un valor a todo el arreglo, por lo que se realiza de la manera siguiente:

	para i desde 1 hasta N haz
 		     arreglo[i]<--algún_valor

d) Actualización

Dentro de esta operación se encuentran las operaciones de eliminar, insertar y modificar datos. Para realizar este tipo de operaciones se debe tomar en cuenta si el arreglo está o no ordenado. Para arreglos ordenados los algoritmos de inserción, borrado y modificación son los siguientes:

1.- Insertar.

	Si i

2.- Borrar.

	Si N>=1 entonces
	inicio
	     i<--1
	     encontrado<--falso
	     mientras i<=n y encontrado=falso
		inicio
		      si arreglo[i]=valor_a_borrar entonces
			inicio
			      encontrado<--verdadero
			      N<--N-1
			       para k desde i hasta N haz
				arreglo[k]<--arreglo[k-1]
			fin
		      en caso contrario
			i<--i+1
		fin
	fin
	Si encontrado=falso entonces
		mensaje (valor no encontrado)

3.- Modificar.

	Si N>=1 entonces
	      inicio
		i<--1
		encontrado<--falso
		mientras i<=N y encontrado=false haz
		      inicio
			Si arreglo[i]=valor entonces
			     arreglo[i]<--valor_nuevo
			     encontrado<--verdadero
			En caso contrario
			      i<--i+1
		      fin
	     fin

Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz

Publicado en Estructura de datos

Suscríbete:

who's online