Des structures de données atypiques

Le domaine est concatenative.org, mais le sujet n’a pas spécialement de lien avec les langages de programmation concaténatifs (concatenative programming languages). (Cela dit, connaître au moins un langage concaténatif peut toujours être utile...) Il s’agit d’un document wiki qui rassemble des structures de données peu connues, mais relativement faciles à expliquer et potentiellement très utiles. Cela ne veut pas dire que le sujet est totalement sans rapport avec les langages concaténatifs : la plupart des structures de données présentées ici ont tendance à privilégier l’utilisation de tableaux plutôt que de pointeurs, en raison des caractéristiques des langages concaténatifs, où la manipulation des pointeurs est peu pratique. Vous pouvez aussi consulter les discussions sur Hacker News (https://news.ycombinator.com/item?id=4651373, https://news.ycombinator.com/item?id=14742534).