Estructuras de Datos I:Operaciones con Arrays


Las operaciones que se pueden realizar con vectores son:
-Asignación
-Lectura/Escritura
-Recorrido
-Actualizar(añadir, borrar, insertar)
-Ordenación
-Búsqueda

Asignación:
La asignación de elementos a un vector en pseudocódigo se hace de la siguiente manera se hace así:
V[1] <- 5  a un array V, le agregamos el valor 5 en la posición 1
Lectura/Escritura:
Leer un vector en pseudocódigo se hace de la siguiente manera:
leer(V[1])  leemos la posición 1 de un array V

Recorrido:
Normalmente para recorrer un vector usamos un ciclo
supongamos que tenemos un array V[10] , para recorrerlo haríamos algo como
pseudocódigo:
desde i <- 1 hasta 10 hacer
leer(V[i])
fin_desde
es sencillo

Actualizar:
Esta operación puede constar de tres operaciones:
-añadir elementos
-insertar elementos
-borrar elementos
Añadir quiere decir agregar un nuevo elemento al final del vector. La única condición para esta operación es comprobar que haya espacio en la memoria. En contraste la operación insertar quiere decir introducir ese elemento en el interior del vector y esto por lo general necesita un desplazamiento hacia abajo para colocar el nuevo elemento en la posición deseada.

las operaciones ordenación y búsqueda se verán más adelante ya que ambos tienen su propia categoría.