Datenstrukturen

Datenstrukturen lassen sich auf verschiedenen Ebenen beschreiben, die unterste Ebene im Bereich der Informatik (engl.: computer science) ist die des Binärcodes, jedoch bleibt diese Ebene dem Anwender meist völlig verborgen.
Hier geht es lediglich um Datenstrukturen, die sich im Textbereich finden lassen. Es geht hier in einem besonderen Maße um Texte und somit um Daten und Datenstrukturen, die für Texte und alle erdenklichen Arten von Textbeschreibungen typisch sind. [Abiteboul et al., 1999], [Buneman, 2000] Unter diesem Gesichtspunkt erscheinen vorerst die folgenden drei abstrakten Datenstrukturen als relevant.