Will man eine dynamische Datenstruktur auswählen, so sollte die Wahl auf folgenden Forderungen/Kriterien beruhen:
- Die erwartete Datenmenge und deren Umfang
- Die Häufigkeit von Operationen
- Die Wahrscheinlichkeit von Operationen
- Die Reihenfolge von Operationen
- Die Semantik der Daten
- Sind die Daten sortiert?
- Falls ja, wie sind die Daten sortiert?
- Sind Doubletten erlaubt
- Wie werden Daten beim Lesen und Schreiben adressiert?