Ungewöhnliche Datenstrukturen

Die Domain ist zwar concatenative.org, aber das Thema hat nicht wirklich etwas mit concatenativen Programmiersprachen (concatenative programming languages) zu tun. (Wobei es natürlich nicht schadet, zumindest eine solche Sprache zu kennen ...) Dies ist ein Wiki-Dokument, das Datenstrukturen sammelt, die vielen Menschen unbekannt sind, sich aber vergleichsweise leicht erklären lassen und sehr nützlich sein können. Ganz ohne Bezug zu concatenativen Sprachen ist es allerdings auch nicht: Die hier vorgestellten Datenstrukturen neigen meist dazu, Arrays statt Zeigern zu bevorzugen, passend zu den Eigenschaften concatenativer Sprachen, in denen der Umgang mit Zeigern etwas unhandlich ist. Siehe dazu auch die Diskussionen auf Hacker News (https://news.ycombinator.com/item?id=4651373, https://news.ycombinator.com/item?id=14742534).