Als «data-structures» getaggte Fragen

Fragen zur effizienten Speicherung und Darstellung von Daten in einer Softwareanwendung.

2
Woher kommt der Begriff „Roter / Schwarzer Baum“?
Ein Rot / Schwarz-Baum ist eine Möglichkeit, einen ausgeglichenen binären Suchbaum zu implementieren. Die Prinzipien dahinter machen für mich Sinn, aber die gewählten Farben nicht. Warum rot und schwarz im Gegensatz zu anderen Farbpaaren oder Attributen im Allgemeinen? Wenn ich "rot und schwarz" höre, fallen mir als erstes Schachbrettmuster und …
12
Muss ich Algorithmen und Datenstrukturen verstehen, um als Programmierer bezeichnet zu werden? [geschlossen]
Es ist sechs Jahre her, seit ich programmiert habe. Codierung in alle möglichen Dinge wie ActionScript, JavaScript, Java, PHP, Ajax, XML, HTML, ASP usw. Ich habe Arrays, Maps, verknüpfte Listen, Mengen usw. verwendet und überall dort, wo ich mit Menschen wie mir gearbeitet habe. Aber wann immer ich interviewt werde, …
2
PHP: Wann werden Arrays verwendet und wann werden Objekte für Code-Konstrukte verwendet, die hauptsächlich Daten speichern?
PHP ist eine gemischte Paradigmasprache, mit der Datentypen, die keine Objekte sind, wie z. B. Arrays, verwendet und zurückgegeben werden können. Ich stelle eine Frage, um zu versuchen, einige Richtlinien für die Auswahl von Arrays gegenüber Objekten zu klären, wenn ich mich für ein Programmierkonstrukt in einer bestimmten Situation entscheide. …
3
Unterschied zwischen einem Heap und einer Prioritätswarteschlange
Ich dachte immer, dass Haufen und Prioritäts - Warteschlangen Synonyme waren - eine abstrakte Datenstruktur , die unterstützt die insert, findMinund deleteMinOperationen. Einiges an Literatur scheint mir zuzustimmen - zum Beispiel Chris Okasakis rein funktionale Datenstrukturen (Kapitel 3). Auf der anderen Seite definiert Wikipedia die Heap- Seite als baumbasierte Datenstruktur …
5
Warum ist das Löschen normalerweise viel schwieriger zu implementieren als das Einfügen in viele Datenstrukturen?
Können Sie sich einen bestimmten Grund vorstellen, warum das Löschen in der Regel für viele (die meisten?) Datenstrukturen erheblich schwieriger zu implementieren ist als das Einfügen? Kurzes Beispiel: Verknüpfte Listen. Das Einfügen ist trivial, aber das Löschen hat einige Sonderfälle, die es erheblich erschweren. Selbstausgleichende binäre Suchbäume wie AVL und …
10
Wozu Listen über Vektoren in C ++ verwenden?
Ich habe 3 verschiedene Experimente mit C ++ - Listen und Vektoren durchgeführt. Diejenigen mit Vektoren erwiesen sich als effizienter, selbst wenn viele Insertionen in der Mitte beteiligt waren. Daher die Frage: In welchem ​​Fall sind Listen sinnvoller als Vektoren? Wenn Vektoren in den meisten Fällen effizienter erscheinen und wenn …
4
Abstrakter Datentyp und Datenstruktur
Es ist ziemlich schwierig für mich, diese Begriffe zu verstehen. Ich habe auf Google gesucht und ein wenig auf Wikipedia gelesen, bin mir aber immer noch nicht sicher. Ich habe bisher festgestellt, dass: Abstrakter Datentyp ist eine Definition eines neuen Typs, der dessen Eigenschaften und Operationen beschreibt. Datenstruktur ist eine …
8
Wörterbuch vs Liste
Also bin ich Dictionary<int, int>heute auf der Arbeit gestoßen. Das kam mir einfach komisch vor, weil ich wahrscheinlich List<int>stattdessen einfach eine verwendet hätte. Gibt es einen Unterschied und würde es einen Anwendungsfall geben, bei dem eine Struktur der anderen vorgezogen würde?
3
Was ist der Unterschied zwischen einem struct und einem std :: pair?
Ich bin ein C ++ - Programmierer mit begrenzter Erfahrung. Angenommen, ich möchte ein STL mapzum Speichern und Bearbeiten einiger Daten verwenden, dann würde ich gerne wissen, ob zwischen diesen beiden Datenstrukturansätzen ein bedeutender Unterschied (auch in Bezug auf die Leistung) besteht: Choice 1: map<int, pair<string, bool> > Choice 2: …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.