En una lista secuencial, el sucesor de un elemento ocupa la posición física subsecuente de este elemento. Una de las formas más comunes de implementar una lista secuencial es utilizando ARRAY. En un array asociamos a cada elemento un índice (lo denominamos elemento a(i)). De esta forma, estamos almacenando el elemento a(i) e a(i+1) en las posiciones consecutivas i e i+1
Las principales ventajas de utilizar un array son:- Rápido acesso a los elementos.
- Facilidad en modificar información.
- Definición previa del tamaño de un array.
- Dificultad para insertar (y eliminar) un elemento entre dos otros ya existentes.
Suponga que querramos inserir un nuevo elemento x en una posición i ya ocupada de un vector
Para realizar esta tarea tendremos que mover los elementos a(i+1), a(i+2)...a(k) para las posiciones i+1, i+2, i+3...,i+k+1 respectivamente. Note que en el peor de los casos (insertar en la primera posición) esta operación lleva un tiempo de O(n).
0 comentarios:
Publicar un comentario