En informática , el acceso secuencial significa que se accede a un grupo de elementos (como datos en la memoria, en un disco o en una cinta magnética ) en un orden predeterminado. El acceso secuencial es a veces la única forma de acceder a los datos, como los registros de cinta. Además, a veces puede ser solo uno de los métodos de acceso a datos, por ejemplo, podemos preferir este método si queremos procesar una secuencia de elementos de datos en orden.
En cuanto a las estructuras de datos , (la estructura de datos) implica un acceso secuencial, si en cada momento específico solo se puede acceder a un elemento de la estructura, y el acceso a los elementos se produce en un orden determinado. El ejemplo canónico es la lista enlazada . La indexación en una lista de acceso secuencial toma un tiempo O ( k ), donde k es el índice. Como resultado, muchos algoritmos, como la clasificación rápida y la búsqueda binaria , degeneran en algoritmos deficientes que son incluso menos eficientes que sus alternativas simplificadas; estos algoritmos son inútiles sin acceso aleatorio . Por otro lado, algunos algoritmos, generalmente aquellos que no realizan indexación, requieren solo acceso secuencial, como merge sort , que evita estos problemas.