Sequentielle Container

Menge, deren Elemente beim Einfügen eine fixe Position zugewiesen bekommen.

• Liste: Jedes Element zeigt auf seinen Vorgänger und Nachfolger. Nachteil einer Liste: Kein wahlfreier Zugriff.
• Vektor: Verwaltung von Elementen in einem dynamischen Array mit wahlfreiem Zugriff.
• String: Dynamische Arrays zur Verwaltung von Strings. Näheres am Ende dieser Einheit.
• Array: Sind bereits in der Programmiersprache C++ vorhanden (siehe Kapitel Arrays). Arrays haben eine feste Größe.