Una lista lineal es una estructura
en la que las inserciones, supresiones, y la recuperación puede ocurrir en
cualquier posición en la lista.
Por lo tanto, cuando la lista es estática, se
puede implementar mediante el uso de un arreglo lineal Cuando la lista se
lleva a cabo o realizado mediante el uso de una matriz, que es una lista
contigua.
Por contiguas, queremos decir que los
elementos se colocarán consecutivamente uno tras otro a partir de alguna
dirección, llamada dirección base. La ventaja de una lista implementada
mediante una matriz es que es accesible al azar.
La desventaja de esta lista es que las
inserciones y de supresiones requieren movimiento de las entradas, por lo que
es más costoso. Una lista estática se puede implementar utilizando una
matriz mediante la asignación del i-ésimo elemento de la lista en la entrada i
de la matriz.
Estas son consideradas como los arreglos,
dentro de estos tenemos:
Arreglos Unidimensionales:
Son aquellos que tienen una sola dimensión,
conocidos también como vectores o listas.
Arreglos Bidimensionales:
Son aquellos que tienen dos dimensiones.
Conocidos también como Matriz o Tabla.
No hay comentarios:
Publicar un comentario