Kannst du die wichtigsten Arten von Datenstrukturen nennen?

Hauptarten von Datenstrukturen:

• Arrays (Arrays) — geordnete Sammlung von Elementen desselben Typs, Zugriff über Index.
• Listen (Lists) — dynamische Sammlungen, z.B. verkettete Listen, ermöglichen einfaches Hinzufügen und Entfernen von Elementen.
• Stapel (Stacks) — Struktur mit Zugriff nach dem LIFO-Prinzip (zuletzt rein, zuerst raus).
• Warteschlangen (Queues) — Struktur mit Zugriff nach dem FIFO-Prinzip (zuerst rein, zuerst raus).
• Hash-Tabellen (Hash Tables) — Speicherung von Schlüssel-Wert-Paaren mit schnellem Zugriff über den Schlüssel.
• Bäume (Trees) — hierarchische Strukturen, z.B. binäre Suchbäume.
• Grafen (Graphs) — Sammlung von Knoten und Kanten, werden zur Modellierung von Netzwerken verwendet.

In C# sind diese Strukturen in der Standardbibliothek vertreten, z.B. List<T>, Stack<T>, Queue<T>, Dictionary<TKey, TValue>, Tree kann selbst implementiert oder durch Drittanbieterbibliotheken genutzt werden.