In der Informatik bedeutet folgender Zugang, dass auf eine Gruppe von Elementen (z.B Daten in einer Speicherreihe oder einer Plattendatei oder auf der magnetischen Band-Datenlagerung) in einer vorher bestimmten, bestellten Folge zugegriffen wird. Folgender Zugang ist manchmal die einzige Weise, auf die Daten zum Beispiel zuzugreifen, wenn es auf einem Band ist. Es kann auch die Zugriffsmöglichkeit der Wahl zum Beispiel sein, wenn wir einfach eine Folge von Datenelementen in der Ordnung bearbeiten wollen.

In Datenstrukturen, wie man sagt, hat eine Datenstruktur folgenden Zugang, wenn man nur die Werte besuchen kann, enthält es in einer besonderer Ordnung. Das kanonische Beispiel ist die verbundene Liste. Das Indexieren in eine Liste, die folgenden Zugang hat, verlangt O (k) Zeit, wo k der Index ist. Infolgedessen degenerieren viele Algorithmen wie Schnellsortierung und binäre Suche zu schlechten Algorithmen, die noch weniger effizient sind als ihre naiven Alternativen; diese Algorithmen sind ohne zufälligen Zugang unpraktisch. Andererseits, einige Algorithmen, normalerweise verlangen diejenigen, die nicht mit einem Inhaltsverzeichnis versehen, nur folgenden Zugang wie mergesort, und stehen keiner Strafe gegenüber.

Siehe auch

• Zufälliger Zugang
• Schlange gestandene folgende Zugriffsmöglichkeit