Estructuras de datos secuenciales

Son aquellas que almacenan datos en una secuencia lineal, donde existe un primer y último elemento, y a menudo se accede a ellos uno tras otro. Algunas caracteristicas son:

• Están definidas con una capacidad máxima (fija o por diseño).

• Cuando se llenan, ya no aceptan más elementos (ocurre un overflow).

• El acceso y las operaciones siguen funcionando dentro de este límite.

Dos ejemplos clásicos:

Arreglo

• Una estructura de datos de acceso aleatorio.

• Se puede acceder a cualquier elemento en tiempo constante.

• Un ejemplo típico de acceso aleatorio es un libro.

• El acceso aleatorio es fundamental en varios algoritmos, como la búsqueda binaria.

Lista enlazada

• Una estructura de datos de acceso secuencial.

• Solo se puede acceder a un elemento en un orden específico.

• Un ejemplo típico de acceso secuencial es un rollo de papel o una cinta magnética.

¿Existen otros tipos de estructuras de datos?

• Existen subcasos de las estructuras de datos secuenciales. Las estructuras de acceso limitado.

Ejemplos de estructuras de acceso limitado:

• Pilas

• Colas