Dynamische Datenstrukturen 12 Flashcards
1
Q
Erläutern und Implementieren Sie einfach verkettete Listen
A
- Strukturierter Datentyp
- Listenelemente enthalten (Wert, Zeiger auf nächstes Listenelement)
- Gleicher Wert mehrfach möglich
- Speicherbedarf proportional zu Anzahl
2
Q
Erläutern und Implementieren Sie doppelt verkettete Listen
A
3
Q
Nennen Sie die Komplexitätsklassen der üblichen Listenoperationen
A
4
Q
Erklären Sie Teamplates in C++
A
5
Q
Nennen Sie die Teamplate Parameter Arten
A
6
Q
Nennen Sie die Aufgabe eines Compilers bei Teamplates
A
7
Q
Beschreiben Sie die Aufgaben der STL
A
8
Q
Nennen und verwenden Sie die dynamischen Datensturkturen der STL
A
9
Q
Beschreiben und verwenden Sie Iteratoren
A
10
Q
Beschreiben und verwenden Sie das Schlüsselwort auto
A
11
Q
Erklären und verwenden Sie range-based for loops
A
12
Q
Erklären und verwenden Sie std::map
A
