Was ist eine Kartendatenstruktur?
Was ist eine Kartendatenstruktur?

Video: Was ist eine Kartendatenstruktur?

Video: Was ist eine Kartendatenstruktur?
Video: Algorithmen und Datenstrukturen #10 - Maps und HashMaps 2024, April
Anonim

EIN Karte ist eine Art schnelle Tastensuche Datenstruktur die eine flexible Indexierung in ihre einzelnen Elemente bietet. Diese Schlüssel, zusammen mit dem Daten mit ihnen verknüpfte Werte, werden innerhalb der Karte . Jeder Eintrag von a Karte enthält genau einen eindeutigen Schlüssel und seinen entsprechenden Wert.

Welche Datenstruktur wird auf diese Weise in map verwendet?

assoziatives Array

Anschließend stellt sich die Frage, wie werden Kartendaten gespeichert? Karten sind gelagert als Graphen oder zweidimensionale Arrays von Objekten mit Orts- und Kategorieattributen, wobei einige allgemeine Kategorien Parks, Straßen, Städte und dergleichen umfassen. EIN Karte Datenbank stellt ein Straßennetz zusammen mit den zugehörigen Merkmalen dar.

Die Leute fragen auch, was ist eine festgelegte Datenstruktur?

Definition. EIN Satz ist eine Zusammenfassung Daten -Typ, der bestimmte Werte ohne eine bestimmte Reihenfolge und keine wiederholten Werte speichern kann. Es ist eine Computerimplementierung des mathematischen Konzepts einer endlichen Satz . Aus Wikipedia. Die Datenstruktur einstellen wird normalerweise verwendet, um zu testen, ob Elemente zu. gehören einstellen von Werten.

Was ist eine C++-Map?

Karten sind ein Teil der C++ STL. Karten sind assoziative Container, die Elemente in einer Kombination aus Schlüsselwerten und zugeordneten Werten speichern, die einer bestimmten Reihenfolge folgen. Keine zwei zugeordneten Werte können dieselben Schlüsselwerte haben. In C++, Karten speichern Sie die Schlüsselwerte standardmäßig in aufsteigender Reihenfolge.

Empfohlen: