Послідовний доступ
В інформатиціпослідовний доступозначає, що доступ до групи елементів (наприклад, дані в пам'яті, диску або на магнітній стрічці) здійснюється в заздалегідь заданому порядку. Послідовний доступ іноді є єдиним способом звернутися до даних, як, наприклад, записів на магнітній стрічці. Крім того, іноді це може бути лише одним з методів доступу до даних, наприклад, ми можемо віддати перевагу цьому способу, якщо ми хочемо обробити послідовність елементів даних по порядку.
Що стосується структур даних, то вона (структура даних) має на увазі послідовний доступ, якщо за кожен конкретний момент часу можна звернутися лише до одного елемента структури, причому доступ до елементів відбувається у певному порядку. Канонічним прикладом є пов'язаний список. Індексація у списку з послідовним доступом вимагає O(k) часу, деk- індекс. В результаті, багато алгоритмів, таких як швидке сортування та двійковий пошук вироджуються в малопридатні алгоритми, які ще менш ефективні, ніж їх спрощені альтернативи; ці алгоритми марні без довільного доступу. З іншого боку, деякі алгоритми, зазвичай ті, які не виконують індексацію, вимагають лише послідовний доступ, як, наприклад, сортування злиттям, що дозволяє позбутися зазначених проблем.