AP2_FISI - Programmierung für Systemintegratoren - Grundlegende Datenstrukturen
Deck: AP2_FISI Kategorie: Programmierung für Systemintegratoren Subkategorie: Grundlegende Datenstrukturen Anzahl Karten: 17
Was ist ein Array?::Ein Array ist eine Sammlung von Elementen, die in aufeinanderfolgenden Speicherplätzen gespeichert sind.
Welche Eigenschaften haben Arrays?::Arrays haben eine feste Größe, die bei der Initialisierung festgelegt werden muss. Alle Elemente in einem Array sollten vom gleichen Datentyp sein. Jedes Element kann über einen Index direkt zugegriffen werden.
Was ist eine Liste?::Eine Liste ist eine Sammlung von Elementen, deren Größe dynamisch geändert werden kann. Listen können Elemente hinzufügen oder entfernen.
Welche Eigenschaften haben Listen?::Listen haben eine dynamische Größe und können wachsen oder schrumpfen. Listen können heterogene Elemente enthalten. Der Zugriff auf Elemente erfolgt indirekt über Iteration.
Welcher Hauptunterschied besteht zwischen Arrays und Listen?::Der Hauptunterschied ist, dass Arrays eine feste Größe haben, während Listen dynamisch wachsen und schrumpfen können.
Für welche Anwendungsfälle sind Arrays geeignet?::Arrays sind ideal für Anwendungsfälle, bei denen die Größe der Datensammlung im Voraus bekannt ist oder schnelle Zugriffe auf Elemente erforderlich sind.
Für welche Anwendungsfälle sind Listen geeignet?::Listen sind nützlich in Situationen, in denen die Anzahl der Elemente dynamisch ist, wie bei der Verwaltung einer Liste von Aufgaben in einer To-Do-App.
Was ist ein Stack?::Ein Stack ist eine grundlegende Datenstruktur, die nach dem Prinzip “Last In, First Out” (LIFO) funktioniert.
Wie funktioniert ein Stack?::Ein Element wird oben auf den Stack gelegt (Push). Das oberste Element wird vom Stack entfernt und zurückgegeben (Pop). Optional kann das oberste Element zurückgegeben werden, ohne es zu entfernen (Peek).
Für welche Anwendungsbereiche sind Stacks geeignet?::Stacks eignen sich zur Zurückverfolgung von Pfaden innerhalb von Algorithmen, zur Speicherung von Zwischenzuständen bei rekursiven Aufrufen und für Undo-Funktionen in Texteditoren.
Was ist eine Queue?::Eine Queue ist eine grundlegende Datenstruktur, die nach dem Prinzip “First In, First Out” (FIFO) arbeitet.
Wie funktioniert eine Queue?::Ein Element wird am Ende der Queue hinzugefügt (Enqueue). Das erste Element wird aus der Queue entfernt und zurückgegeben (Dequeue).
Für welche Anwendungsbereiche sind Queues geeignet?::Queues eignen sich zur Steuerung von Druckaufträgen in einem Druckerspooler, zur Steuerung des Datenaustauschs zwischen asynchronen Prozessen und zur Implementierung von Warteschlangen in Kundendienstzentren.
Was ist ein Set?::Ein Set ist eine Sammlung einzigartiger Elemente. Es unterstützt Operationen wie Einfügen, Entfernen und Überprüfen der Existenz eines Elements.
Wofür werden Sets verwendet?::Sets eignen sich hervorragend, um die Einzigartigkeit von Elementen zu garantieren, beispielsweise bei der Verarbeitung von Benutzereingaben, wo Duplikate vermieden werden sollen.
Was ist eine Map (assoziatives Array)?::Eine Map ist eine Datenstruktur, die Schlüssel-Wert-Paare speichert. Jeder Schlüssel ist einzigartig und jedem Schlüssel ist genau ein Wert zugeordnet.
Wofür werden Maps verwendet?::Maps sind nützlich, wenn eine Zuordnung zwischen Schlüsseln und Werten benötigt wird, wie bei einem Wörterbuch, das Wörter und ihre Definitionen speichert, oder einer Kontaktliste, die Namen und Telefonnummern speichert.