Reihenfolge

Eine Reihenfolge mehrerer Gegenstände wird bestimmt durch eine räumliche, zeitliche oder gedankliche, lineare Aufreihung derselben und eine ausgewiesene Richtung, z. B durch Angabe von Vorgänger und Nachfolger. Es handelt sich um ein eindimensionales Konzept, also einer Liste entsprechend und nicht einer Tabelle. Die Reihenfolge definiert eine strenge Totalordnung auf der Menge der Objekte. Je nach Zusammenhang geht es um endlich viele Objekte, die ein- oder mehrmals durchlaufen werden können oder unendliche Anzahlen, die ein erstes Element besitzen (natürliche Zahlen bzw. Folgen) oder auch nicht (ganze Zahlen). Andererseits sind die reellen Zahlen ein Beispiel für eine Menge, die sich dem Konzept einer Reihenfolge entzieht, weil sie überabzählbar ist: Die reellen Zahlen lassen sich nicht auflisten (siehe Cantors zweites Diagonalargument).